New sufficient conditions for hamiltonian and pancyclic graphs
Ingo Schiermeyer, Mariusz Woźniak (2007)
Discussiones Mathematicae Graph Theory
Similarity:
For a graph G of order n we consider the unique partition of its vertex set V(G) = A ∪ B with A = {v ∈ V(G): d(v) ≥ n/2} and B = {v ∈ V(G):d(v) < n/2}. Imposing conditions on the vertices of the set B we obtain new sufficient conditions for hamiltonian and pancyclic graphs.