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 条
  • [21] Connectivity and Hamiltonian Connectedness of Graphs
    朱永津
    王中兴
    ChineseScienceBulletin, 1993, (01) : 15 - 18
  • [22] Exploration of Faulty Hamiltonian Graphs
    Caissy, David
    Pelc, Andrzej
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (07) : 809 - 827
  • [23] Hamiltonian paths in distance graphs
    V. V. Utkin
    Mathematical Notes, 2015, 97 : 919 - 929
  • [24] Network reliability in hamiltonian graphs
    Llagostera, Pol
    Lopez, Nacho
    Comas, Carles
    DISCRETE OPTIMIZATION, 2021, 41
  • [25] Cycle spectra of Hamiltonian graphs
    Milans, Kevin G.
    Pfender, Florian
    Rautenbach, Dieter
    Regen, Friedrich
    West, Douglas B.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (04) : 869 - 874
  • [26] Hamiltonian-connected graphs
    Zhao Kewen
    Lai, Hong-Jian
    Zhou, Ju
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 55 (12) : 2707 - 2714
  • [27] PANCYCLICITY OF HAMILTONIAN LINE GRAPHS
    VANBLANKEN, E
    VANDENHEUVEL, J
    VELDMAN, HJ
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 379 - 385
  • [28] CONNECTIVITY AND HAMILTONIAN CONNECTEDNESS OF GRAPHS
    ZHU, YJ
    WANG, ZX
    CHINESE SCIENCE BULLETIN, 1993, 38 (01): : 15 - 18
  • [29] Hamiltonian paths in distance graphs
    Utkin, V. V.
    MATHEMATICAL NOTES, 2015, 97 (5-6) : 919 - 929
  • [30] ON THE CONSTRUCTION AND ENUMERATION OF HAMILTONIAN GRAPHS
    胡冠章
    李岷珊
    Applied Mathematics:A Journal of Chinese Universities, 1993, (01) : 25 - 31
12345