Pancyclism and bipancyclism of Hamiltonian graphs

DOI10.1006/JCTB.1994.1010MaRDI QIDQ1322012zbMATHOpenAlexFDO

Authors Shemin Zhang

Publication date 6 June 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1994.1010

zbMATH Keywords

bipartite graphboundsHamiltonian graphpancyclic graphbipancyclic bipartite graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 3902696
• A condition for a Hamiltonian bipartite graph to be bipancyclic
• scientific article; zbMATH DE number 2094763
• Locally pancyclic graphs
• scientific article; zbMATH DE number 4204378
• scientific article; zbMATH DE number 11998
• Longest cycles in certain bipartite graphs
• scientific article; zbMATH DE number 3847429
• A cycle structure theorem for Hamiltonian graphs

Cited in

(21)

• Pancyclism and Meyniel's conditions
• Dirac's type sufficient conditions for hamiltonicity and pancyclicity
• Hamilton-connected, vertex-pancyclic and bipartite holes
• scientific article; zbMATH DE number 2094763 (Why is no real title available?)
• Pancyclicity, panconnectivity, and panpositionability for general graphs and bipartite graphs.
• New sufficient conditions for hamiltonian and pancyclic graphs
• scientific article; zbMATH DE number 1990709 (Why is no real title available?)
• Edge condition for a Hamiltonian bipartite graph to be bipancyclic
• The Ramsey numbers for stars of even order versus a wheel of order nine
• scientific article; zbMATH DE number 3902696 (Why is no real title available?)
• scientific article; zbMATH DE number 140141 (Why is no real title available?)
• Pancyclic BIBD block-intersection graphs
• Conditions for a bigraph to be super-cyclic
• Pancyclicity when each cycle must pass exactly \(k\) Hamilton cycle chords
• On pancyclism of Hamiltonian graphs
• Pancyclicity of OTIS (swapped) networks based on properties of the factor graph
• Locally pancyclic graphs
• A new Chvátal type condition for pancyclicity
• scientific article; zbMATH DE number 15502 (Why is no real title available?)
• On cyclic properties of some Hamiltonian graphs
• A condition for a Hamiltonian bipartite graph to be bipancyclic

This page was built for publication: Pancyclism and bipancyclism of Hamiltonian graphs

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