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 :
بازگشت