Chromatic properties of Hamiltonian graphs

DOI10.1016/j.disc.2005.11.061zbMath1117.05037OpenAlexW2086522749MaRDI QIDQ878611

Halina Bielak

Publication date: 26 April 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.061

zbMATH Keywords

Hamiltonian pathchromatic polynomialszeros of chromatic polynomials

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (2)

What is on his mind? ⋮ On uniquely Hamiltonian claw-free and triangle-free graphs

Cites Work

• Unnamed Item
• An inequality for chromatic polynomials
• A zero-free interval for chromatic polynomials
• The largest real zero of the chromatic polynomial
• Chromatic roots and Hamiltonian paths
• On the Number of Hamiltonian Cycles in Bipartite Graphs
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• An introduction to chromatic polynomials

This page was built for publication: Chromatic properties of Hamiltonian graphs