Chromatic properties of hamiltonian graphs

被引：4
作者：
Bielak, Halina [1 ]
机构：
[1] UMCS, Inst Math, Lublin, Poland
来源：
DISCRETE MATHEMATICS | 2007年 / 307卷 / 11-12期
关键词：
chromatic polynomials; Hamiltonian graph; Hamiltonian path; zeros of chromatic polynomials;
D O I：
10.1016/j.disc.2005.11.061
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：1245 / 1254
页数：10
相关论文
共 50 条
[1]   HAMILTONIAN PROPERTIES OF GRID GRAPHS [J].
ZAMFIRESCU, C ;
ZAMFIRESCU, T .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) :564-570
[2]   Hamiltonian properties of Toeplitz graphs [J].
vanDal, R ;
Tijssen, G ;
Tuza, Z ;
vanderVeen, JAA ;
Zamfirescu, C ;
Zamfirescu, T .
DISCRETE MATHEMATICS, 1996, 159 (1-3) :69-81
[3]   On chromatic number and clique number in k-step Hamiltonian graphs [J].
Aziz, Noor A'lawiah Abd ;
Rad, Nader Jafari ;
Kamarulhaili, Hailiza ;
Hasni, Roslan .
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (01) :37-49
[4]   Hamiltonian properties of triangular grid graphs [J].
Gordon, Valery S. ;
Orlovich, Yury L. ;
Werner, Frank .
DISCRETE MATHEMATICS, 2008, 308 (24) :6166-6188
[5]   The clique number and some Hamiltonian properties of graphs [J].
Li, Rao .
CONTRIBUTIONS TO MATHEMATICS, 2021, 4 :20-22
[6]   The harmonic index and some Hamiltonian properties of graphs [J].
Li, Rao .
DISCRETE MATHEMATICS LETTERS, 2024, 14 :103-107
[7]   The α-Sombor index and some Hamiltonian properties of graphs [J].
Li, Rao .
CONTRIBUTIONS TO MATHEMATICS, 2025, 11 :22-25
[8]   The First Zagreb Index and Some Hamiltonian Properties of Graphs [J].
Li, Rao .
MATHEMATICS, 2024, 12 (24)
[9]   Hamiltonian Properties of the 3-(γ,2)-Critical Graphs [J].
Zhao Chengye ;
Yang Yuansheng ;
Sun Linlin .
ARS COMBINATORIA, 2012, 107 :177-192
[10]   A brute-force method for studying the chromatic properties of homeomorphic graphs [J].
Read, Ronald C. .
ARS COMBINATORIA, 2010, 96 :425-457
12345