Hamiltonicity in balanced \(k\)-partite graphs

DOI10.1007/BF01793008zbMath0833.05056OpenAlexW167540395MaRDI QIDQ1900517

Michael S. Jacobson, Guantao Chen, Ronald J. Gould, Linda Lesniak, Ralph J. Faudree

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)

Related Items (8)

Tight cycles in hypergraphs ⋮ Degree sum conditions for Hamiltonicity on \(k\)-partite graphs ⋮ A degree sum condition on Hamiltonian cycles in balanced 3-partite graphs ⋮ Unnamed Item ⋮ On Hamiltonian cycles in balanced \(k\)-partite graphs ⋮ Tight cycles and regular slices in dense hypergraphs ⋮ Chorded pancyclicity in \(k\)-partite graphs ⋮ Finding long cycles in balanced tripartite graphs: a first step

Cites Work

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

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