Home » Keyword index

Seymour


Graph Theory » Directed Graphs

Seymour's Second Neighbourhood Conjecture ★★★

Author(s): Seymour

Conjecture   Any oriented graph has a vertex whose outdegree is at most its second outdegree.

Keywords: Caccetta-Häggkvist; neighbourhood; second; Seymour

Posted by nkorppi
updated March 18th, 2011
5 comments
Syndicate content