A cycle structure theorem for Hamiltonian graphs
From MaRDI portal
Recommendations
- Another cycle structure theorem for Hamiltonian graphs
- A new cycle structure theorem for Hamiltonian graphs
- scientific article; zbMATH DE number 4152419
- On the cyclic properties of Hamiltonian graphs
- scientific article; zbMATH DE number 568821
- On cyclic properties of some Hamiltonian graphs
- On the structure of the set of cycle lengths in a Hamiltonian graph
- Hamiltonian cycles in n‐extendable graphs
- Publication:3469119
- On Hamilton cycles in certain planar graphs
Cites work
- Graph theory with applications
- Hamiltonian degree conditions which imply a graph is pancyclic
- New sufficient conditions for cycles in graphs
- On Hamilton's ideals
- On a conjecture of Bondy
- Pancyclic graphs and a conjecture of Bondy and Chvatal
- Pancyclic graphs. I
- The Geng-Hua Fan conditions for pancyclic or Hamilton-connected graphs
Cited in
(50)- The cycle spectrum of claw-free Hamiltonian graphs
- scientific article; zbMATH DE number 1409190 (Why is no real title available?)
- Pancyclism and bipancyclism of Hamiltonian graphs
- Cycles in Hamiltonian graphs of prescribed maximum degree
- On the structure of the set of cycle lengths in a Hamiltonian graph
- Removable matchings and Hamiltonian cycles
- Hamiltonian degree conditions for tough graphs
- Hamiltonicity, independence number, and pancyclicity
- A note on Frucht diagrams, Boolean graphs and Hamilton cycles
- Applying a condition for a Hamiltonian bipartite graph to be bipancyclic
- Cycle Extendability of Hamiltonian Strongly Chordal Graphs
- Locally pancyclic graphs
- On cyclic properties of some Hamiltonian graphs
- Hamiltonian degree conditions which imply a graph is pancyclic
- A condition for a Hamiltonian bipartite graph to be bipancyclic
- A short proof of a theorem on Hamiltonian graphs
- A generalization of Fan's condition for Hamiltonicity, pancyclicity, and Hamiltonian connectedness
- Thin Hamiltonian cycles on Archimedean graphs
- Flows in circulant graphs of odd order are sums of Hamilton cycles
- Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022
- Cycles in graphs and related problems
- Chvátal-Erdős condition for pancyclicity
- Hamilton-connected, vertex-pancyclic and bipartite holes
- Pancyclism and small cycles in graphs
- Fan's condition on induced subgraphs for circumference and pancyclicity
- A new sufficient condition for pancyclability of graphs
- A triple of heavy subgraphs ensuring pancyclicity of 2-connected graphs
- A Fan-type heavy triple of subgraphs for pancyclicity of 2-connected graphs
- Cycle lengths in Hamiltonian graphs with a pair of vertices having large degree sum
- Cycle lengths of Hamiltonian \(P_\ell\)-free graphs
- A Fan-type heavy pair of subgraphs for pancyclicity of 2-connected graphs
- scientific article; zbMATH DE number 3983207 (Why is no real title available?)
- scientific article; zbMATH DE number 1187330 (Why is no real title available?)
- Cycles of many lengths in Hamiltonian graphs
- A degree characterisation of pancyclicity
- On the cycle spectrum of cubic Hamiltonian graphs
- Cycle spectra of Hamiltonian graphs
- Dirac's type sufficient conditions for hamiltonicity and pancyclicity
- Another cycle structure theorem for Hamiltonian graphs
- The diameters of some transition graphs constructed from Hamilton cycles
- New sufficient conditions for hamiltonian and pancyclic graphs
- Hamilton cycles in some vertex-transitive graphs
- A new cycle structure theorem for Hamiltonian graphs
- An implicit degree condition for pancyclicity of graphs
- On pancyclism in Hamiltonian graphs
- An evidence for Lovász conjecture about Hamiltonian paths and cycles
- Low independence number and Hamiltonicity implies pancyclicity
- An implicit degree Ore-condition for pancyclicity of graphs
- Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey
- Estimates on the size of the cycle spectra of Hamiltonian graphs
This page was built for publication: A cycle structure theorem for Hamiltonian graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1085183)