Title of article
Chromatic properties of hamiltonian graphs Original Research Article
Author/Authors
Halina Bielak، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
10
From page
1245
To page
1254
Abstract
We study the problem of the location of real zeros of chromatic polynomials for some families of graphs. In particular, a problem presented by Thomassen (see [On the number of hamiltonian cycles in bipartite graphs, Combin. Probab. Comput. 5 (1996) 437–442.]) is discussed and a result for hamiltonian graphs is presented. An open problem is stated for 2-connected graphs with a hamiltonian path.
Keywords
Chromatic polynomials , Hamiltonian graph , Hamiltonian path , Zeros of chromatic polynomials
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947770
Link To Document