Abstract
We propose two conjectures on the chromatic polynomial of a graph and show their validity for several classes of graphs. Our conjectures are stronger than an older conjecture of Bartels and Welsh [1].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bartels, J.E., Welsh, D.: The Markov Chain of Colourings. In: Balas, E., Clausen, J. (eds.) IPCO 1995. LNCS, vol. 920. Springer, Heidelberg (1995)
Dong, F.M.: Proof of a Chromatic Polynomial Conjecture. To appear on J. of Combin. Theory Ser. B
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Avis, D., De Simone, C., Nobili, P. (2000). Two Conjectures on the Chromatic Polynomial. In: Gonnet, G.H., Viola, A. (eds) LATIN 2000: Theoretical Informatics. LATIN 2000. Lecture Notes in Computer Science, vol 1776. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10719839_17
Download citation
DOI: https://doi.org/10.1007/10719839_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67306-4
Online ISBN: 978-3-540-46415-0
eBook Packages: Springer Book Archive