Title of article :
A short proof of Fanʹs theorem
Author/Authors :
Feng Tian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
2
From page :
285
To page :
286
Abstract :
In this note, we give a new short proof of the following theorem: Let G be a 2-connected graph of order n. If for any two vertices uu and vv with d(u,v)=2,d(u,v)=2,max{d(u),d(v)}⩾c/2,max{d(u),d(v)}⩾c/2, then the circumference of G is at least c, where 3⩽c⩽n3⩽c⩽n and d(u,v)d(u,v) is the distance between uu and vv in G.
Keywords :
Distance , Circumference
Journal title :
Discrete Mathematics
Serial Year :
2004
Journal title :
Discrete Mathematics
Record number :
948493
Link To Document :
بازگشت