scientific article; zbMATH DE number 4135980

MaRDI QIDQ3469119zbMATH OpenFDO

Authors Minyong Shi

Publication date 1989

zbMATH Keywords

chordcyclesHamiltonian graph

Mathematics Subject Classification ID

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

Recommendations

• The number of cycles in a Hamilton graph
• The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order
• On the maximum number of cycles in a Hamiltonian graph
• Cycle spectra of Hamiltonian graphs
• MinimumK-hamiltonian graphs

Cited in

(30)

• Maximizing Hamiltonian pairs and \(k\)-sets via numerous leaves in a tree
• Subgraphs intersecting any Hamiltonian cycle
• A cycle structure theorem for Hamiltonian graphs
• A result about the incident edges in the graphs \(M_ k\)
• The number of cycles in a Hamilton graph
• Small cycles in Hamiltonian graphs
• A lower bound on the number of hamiltonian cycles
• Cycles in Hamiltonian graphs of prescribed maximum degree
• Minimum multiplicities of subgraphs and Hamiltonian cycles
• An extremal problem for cycles in hamiltonian graphs
• Hamilton cycles in some vertex-transitive graphs
• On the maximum number of cycles in a Hamiltonian graph
• Hamilton cycles and degree sequences
• MinimumK-hamiltonian graphs
• scientific article; zbMATH DE number 3859158 (Why is no real title available?)
• scientific article; zbMATH DE number 4152419 (Why is no real title available?)
• scientific article; zbMATH DE number 3906532 (Why is no real title available?)
• scientific article; zbMATH DE number 3961648 (Why is no real title available?)
• scientific article; zbMATH DE number 3979096 (Why is no real title available?)
• Estimates on the size of the cycle spectra of Hamiltonian graphs
• scientific article; zbMATH DE number 22818 (Why is no real title available?)
• Nonseparable graphs with a given number of cycles
• A Tight Lower Bound for Counting Hamiltonian Cycles via Matrix Rank
• On mutually independent Hamiltonian cycles.
• scientific article; zbMATH DE number 1416068 (Why is no real title available?)
• The minimum number of Hamilton cycles in a Hamiltonian threshold graph of a prescribed order
• Even cycle creating paths
• scientific article; zbMATH DE number 6282146 (Why is no real title available?)
• Independent sets in the union of two Hamiltonian cycles
• Solution of two problems of P. Erdős concerning Hamiltonian 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 Q3469119)