Paper Info
Title
Spanning a strong digraph by alpha circuits: A proof of Gallai's conjecture
Abstract
Abstract: In 1963, Tibor Gallai [9] asked whether every strongly connected directed graph D is spanned by α directed circuits, where α is the stability of D. We give a proof of this conjecture.
Year
Venue
DocType
2007
Combinatorica
Journal
Volume
Issue
Citations 
27
6
0
PageRank 
References 
Authors
0.34
2
2
Name
Order
Citations
PageRank
Stéphane Bessy111719.68
Stéphan Thomassé265166.03