Dirac-type generalizations concerning large cycles in graphs

DOI10.1016/J.DISC.2008.03.011MaRDI QIDQ1025445zbMATH OpenOpenAlexFDO

Authors Zh. G. Nikoghosyan

Publication date 19 June 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.03.011

zbMATH Keywords

Dirac-type resultdominating cyclegeneralized Hamilton cyclesHamilton cycle

Mathematics Subject Classification ID

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

Recommendations

• The longest cycle of a graph with a large minimal degree
• On the number of Hamiltonian cycles in Dirac graphs
• scientific article; zbMATH DE number 4008435
• Proof of the Seymour conjecture for large graphs
• Publication:4887705

Cites work

• A remark on Hamiltonian cycles
• Decomposition of Finite Graphs into Open Chains
• Graph theory
• scientific article; zbMATH DE number 4162913 (Why is no real title available?)
• scientific article; zbMATH DE number 3979098 (Why is no real title available?)
• scientific article; zbMATH DE number 4043882 (Why is no real title available?)
• scientific article; zbMATH DE number 3733966 (Why is no real title available?)
• scientific article; zbMATH DE number 3765833 (Why is no real title available?)
• scientific article; zbMATH DE number 3781203 (Why is no real title available?)
• scientific article; zbMATH DE number 3570494 (Why is no real title available?)
• Some Theorems on Abstract Graphs
• Two sufficient conditions for dominating cycles

Cited in

(4)

• Graph invariants and large cycles: a survey
• A note on maximal common subgraphs of the Dirac's family of graphs
• Large cycles in generalized Johnson graphs
• On a question of Dirac on critical and vertex critical graphs

This page was built for publication: Dirac-type generalizations concerning large cycles in graphs

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