Two theorems on Hamiltonian graphs

DOI10.1007/BF01142291MaRDI QIDQ800937zbMATH OpenFDO

Authors Armen S. Asratian, N. K. Khachatryan

Publication date 1984

Published in Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

degreeHamiltonian graphneighbourhood

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Subgraphs, closures and hamiltonicity
• A closure concept based on neighborhood unions of independent triples
• More powerful closure operations on graphs
• scientific article; zbMATH DE number 4087695
• A note on \(K_ 4\)-closures in hamiltonian graph theory

Cites work

• scientific article; zbMATH DE number 3293646 (Why is no real title available?)
• scientific article; zbMATH DE number 3349867 (Why is no real title available?)
• scientific article; zbMATH DE number 3186565 (Why is no real title available?)
• A method in graph theory
• Note on Hamilton Circuits
• On Hamilton's ideals
• Some Theorems on Abstract Graphs

Cited in

(17)

• New local conditions for a graph to be Hamiltonian
• Graph theory (algorithmic, algebraic, and metric problems)
• scientific article; zbMATH DE number 811601 (Why is no real title available?)
• Graphs and degree sequences. I
• Two theorems on graphs
• scientific article; zbMATH DE number 5239029 (Why is no real title available?)
• Two segment classes with Hamiltonian visibility graphs
• scientific article; zbMATH DE number 3954964 (Why is no real title available?)
• scientific article; zbMATH DE number 7219312 (Why is no real title available?)
• Semi-independence number of a graph and the existence of Hamiltonian circuits
• Subgraphs, closures and hamiltonicity
• Some localization theorems on Hamiltonian circuits
• scientific article; zbMATH DE number 4065032 (Why is no real title available?)
• scientific article; zbMATH DE number 3186566 (Why is no real title available?)
• A short proof of a theorem on Hamiltonian graphs
• scientific article; zbMATH DE number 4087695 (Why is no real title available?)
• Edge closures of Hamiltonian type

This page was built for publication: Two theorems on Hamiltonian graphs

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