Sciweavers

173 search results - page 4 / 35
» A Proof of the Two-path Conjecture
Sort
View
CORR
2004
Springer
83views Education» more  CORR 2004»
13 years 5 months ago
A proof of Alon's second eigenvalue conjecture and related problems
A d-regular graph has largest or first (adjacency matrix) eigenvalue 1 = d. Consider for an even d 4, a random d-regular graph model formed from d/2 uniform, independent permutat...
Joel Friedman
COMBINATORICS
2002
56views more  COMBINATORICS 2002»
13 years 5 months ago
A Proof of the Two-path Conjecture
Herbert Fleischner, Robert R. Molina, Ken W. Smith...
JCT
2010
71views more  JCT 2010»
13 years 4 months ago
Partitioning a graph into a cycle and an anticycle, a proof of Lehel's conjecture
Stéphane Bessy, Stéphan Thomass&eacu...