Chromatic properties of Hamiltonian graphs

DOI10.1016/J.DISC.2005.11.061MaRDI QIDQ878611zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• scientific article; zbMATH DE number 7034394
• Chromatic number and Hamiltonicity of graphs
• Hamiltonian colorings of graphs
• On Hamiltonian colorings of graphs
• On Hamiltonian-colored graphs
• On Hamiltonian colorings for some graphs
• scientific article; zbMATH DE number 1990676
• HAMILTONIAN PROPERTY OF A MAXIMAL GRAPH AND CHROMATIC NUMBER OF ITS LINE GRAPH
• Publication:4952612

Cites work

• scientific article; zbMATH DE number 3556126 (Why is no real title available?)
• A Zero-Free Interval for Chromatic Polynomials of Graphs
• A zero-free interval for chromatic polynomials
• An inequality for chromatic polynomials
• An introduction to chromatic polynomials
• Chromatic roots and Hamiltonian paths
• On the number of Hamiltonian cycles in bipartite graphs
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• The largest real zero of the chromatic polynomial

Cited in

(6)

• scientific article; zbMATH DE number 7034394 (Why is no real title available?)
• Chromatic roots and Hamiltonian paths
• On uniquely Hamiltonian claw-free and triangle-free graphs
• Hamiltonian colorings of graphs
• What is on his mind?
• HAMILTONIAN PROPERTY OF A MAXIMAL GRAPH AND CHROMATIC NUMBER OF ITS LINE GRAPH

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

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