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
    ZAMFIRESCU, C
    ZAMFIRESCU, T
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) : 564 - 570
  • [2] Hamiltonian properties of Toeplitz graphs
    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
    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
    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
    Li, Rao
    CONTRIBUTIONS TO MATHEMATICS, 2021, 4 : 20 - 22
  • [6] The First Zagreb Index and Some Hamiltonian Properties of Graphs
    Li, Rao
    MATHEMATICS, 2024, 12 (24)
  • [7] Hamiltonian Properties of the 3-(γ,2)-Critical Graphs
    Zhao Chengye
    Yang Yuansheng
    Sun Linlin
    ARS COMBINATORIA, 2012, 107 : 177 - 192
  • [8] A brute-force method for studying the chromatic properties of homeomorphic graphs
    Read, Ronald C.
    ARS COMBINATORIA, 2010, 96 : 425 - 457
  • [9] Largest and smallest eigenvalues of matrices and some Hamiltonian properties of graphs
    Li, Rao
    CONTRIBUTIONS TO MATHEMATICS, 2024, 10 : 34 - 39
  • [10] Hamiltonian properties of locally connected graphs with bounded vertex degree
    Gordon, Valery S.
    Orlovich, Yury L.
    Potts, Chris N.
    Strusevich, Vitaly A.
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1759 - 1774
12345