Cycles in a graph whose lengths differ b
β
Bondy, J. A.; Vince, A.
π
Article
π
1998
π
John Wiley and Sons
π
English
β 116 KB
π 2 views
Several problems concerning the distribution of cycle lengths in a graph have been proposed by P. ErdΓΆs and colleagues. In this note two variations of the following such question are answered. In a simple graph where every vertex has degree at least three, must there exist two cycles whose lengths d