Sufficient Condition for Hamiltonian Graphs Concerning Degree and Neighborhood Union

IntroductionWeuseBondyandMurty[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,NH(a)={v∈V(H):av∈E(G)}NH(A)=∪v∈ANH(v)=NH(V(A)).DenoteNG(a)=N(a),dH(v)=|NH(v)|,andthedegreeofvbyd(v)=|N(v)|.Letα=max{|S||SisanindependentsetofG},δ=min{d(u)|u∈V(G)}.LetSandTbetwosubsetofG,thenweusee(S,T)todenotethecardinalityofedgeswhichjointStoTandG[S]isasubgraphofGinducedbyS.Thedistance,denote…     

LONGEST CYCLES IN REGULAR 3—CONNECTED GRAPHS

It is proved that for k≥71,the circumference c(G)of a 3-connected k-regular graphG on n vertices is at least min{|G|,3k+5}.This result is essentially best possible.     

Pancyclism in Claw-free Graphs

IntroductionUsethegraphtheorywithapplications[1]forterminologyandnotationnotdefinedhereandconsidersimplegraphsonly.LetGbeagraphofordern.Foranya∈V(G),AV(G)orasubgraphAofG,andanysubgraphHofG,letNH(a)={v∈V(H):av∈E(G)},NH(A)=∪v∈ANH(v)=NH(V(A)).SetNG(a)=N(a),thedegreeofvbyd(v)=|N(v)|andΔ=max{d(u)|u∈V(G)}.Thedistance,denotedbyd(u,v),betweentwoverticesuandvofaconnectedgraphistheminimumlengthofallpathsjoininguandv.AgraphGiscalledclaw-freeifGhasnoinducedsubgraphisomorphictoK1,3.G…