scientific article; zbMATH DE number 3924825

MaRDI QIDQ3699724zbMATH OpenFDO

Authors E. Schmeichel, David R. Hayes

Publication date 1985

zbMATH Keywords

component problemexceptional graphshamiltonian graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Publication:4206769
• A generalization of Ore's Theorem involving neighborhood unions
• scientific article; zbMATH DE number 4087697
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem
• On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem and its generalization

Cited in

(14)

• Extensions of the Ostrowski-Reich theorem
• Two edge-disjoint Hamiltonian cycles in graphs
• Degree conditions for the existence of vertex-disjoint cycles and paths: a survey
• The Ore-Sato theorem and shift exponents in the \(q\)-difference case
• Reformulation of Hensel's lemma and extension of a theorem of Ore
• scientific article; zbMATH DE number 5300245 (Why is no real title available?)
• Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
• scientific article; zbMATH DE number 4127256 (Why is no real title available?)
• scientific article; zbMATH DE number 7112351 (Why is no real title available?)
• On the index theorem of Ore
• Characterizing degree-sum maximal nonhamiltonian bipartite graphs
• Computation of the 0-dual closure for hamiltonian graphs
• Long cycles in graphs with large degree sums
• An Ore-type condition for the existence of two disjoint cycles

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3699724)