Abstract
In this paper, we prove the following result:
Let be an integer with . Let be a cycle in a graph , and let be a component of . Suppose that is locally longest with respect to , and is locally -connected to , , , and is 3-connected. Let . Then , with equality only if is an integer and either is a complete graph of order and every vertex of has the same neighbours on , or is a complete graph of order and every vertex of has the same neighbours on .
Acknowledgment
I would like to thank Professor Yoshimi Egawa for his assistance in the preparation of this paper, and thank Dr. Keiko Kotani, Ryota Matsubara, Masao Tsugaki for their helpful suggestions.
Citation
Tomokazu Nagayama. "On a Conjecture of Fan Concerning Average Degrees and Long Cycles." SUT J. Math. 39 (2) 225 - 250, June 2003. https://doi.org/10.55937/sut/1078825021
Information