Hamiltonicity in balanced k-partite graphs

DOI10.1007/BF01793008MaRDI QIDQ1900517zbMATHOpenAlexFDO

Authors Guantao Chen, Ralph Faudree, Ronald Gould, Michael Jacobson, Linda Lesniak

Publication date 29 November 1995

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01793008

zbMATH Keywords

hamiltonicityhamiltonian cyclebalanced \(k\)-partite graph

Mathematics Subject Classification ID

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

Recommendations

• On Hamiltonian cycles in balanced \(k\)-partite graphs
• Degree sum conditions for Hamiltonicity on \(k\)-partite graphs
• Hamiltonian cycles in \(k\)-partite graphs
• A degree sum condition on Hamiltonian cycles in balanced 3-partite graphs
• The Hamiltonicity of balanced bipartite graphs involving balanced independent set

Cites work

• Note on Hamilton Circuits
• On Hamiltonian bipartite graphs
• Some Theorems on Abstract Graphs

Cited in

(11)

• Degree sum conditions for Hamiltonicity on \(k\)-partite graphs
• A degree sum condition on Hamiltonian cycles in balanced 3-partite graphs
• Powers of Hamiltonian cycles in multipartite graphs
• On Hamiltonian cycles in balanced \(k\)-partite graphs
• Chorded pancyclicity in \(k\)-partite graphs
• Finding long cycles in balanced tripartite graphs: a first step
• Tight cycles and regular slices in dense hypergraphs
• On degree conditions of semi-balanced 3-partite Hamiltonian graphs
• scientific article; zbMATH DE number 7366808 (Why is no real title available?)
• Tight cycles in hypergraphs
• Hamiltonian cycles in \(k\)-partite graphs

This page was built for publication: Hamiltonicity in balanced \(k\)-partite graphs

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