CHROMATIC POLYNOMIALS, POLYGON TREES, AND OUTERPLANAR GRAPHS

被引：12
|
作者：
WAKELIN, CD
WOODALL, DR
机构：
[1] Department of Mathematics, University of Nootingham, Nottingham
来源：
JOURNAL OF GRAPH THEORY | 1992年 / 16卷 / 05期
关键词：
D O I：
10.1002/jgt.3190160507
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It is proved that all classes of polygon trees are characterized by their chromatic polynomials, and a characterization is given of those polynomials that are chromatic polynomials of outerplanar graphs. The first result yields an alternative proof that outerplanar graphs are recognizable from their vertex-deleted subgraphs.
引用
收藏
页码：459 / 466
页数：8
相关论文
共 50 条
  • [1] Relaxed game chromatic number of trees and outerplanar graphs
    He, WJ
    Wu, JJ
    Zhu, XD
    [J]. DISCRETE MATHEMATICS, 2004, 281 (1-3) : 209 - 219
  • [2] Chromatic and flow polynomials of generalized vertex join graphs and outerplanar graphs
    Brimkoy, Boris
    Hicks, Illya V.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 204 : 13 - 21
  • [3] CHROMATIC INDEX OF OUTERPLANAR GRAPHS
    FIORINI, S
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (01) : 35 - 38
  • [4] Strong Chromatic Index of Outerplanar Graphs
    Wang, Ying
    Wang, Yiqiao
    Wang, Weifan
    Cui, Shuyu
    [J]. AXIOMS, 2022, 11 (04)
  • [5] Game chromatic number of outerplanar graphs
    Guan, DJ
    Zhu, XD
    [J]. JOURNAL OF GRAPH THEORY, 1999, 30 (01) : 67 - 70
  • [6] Injective Chromatic Number of Outerplanar Graphs
    Mozafari-Nia, Mahsa
    Omoomi, Behnaz
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2018, 22 (06): : 1309 - 1320
  • [7] On the packing chromatic number of subcubic outerplanar graphs
    Gastineau, Nicolas
    Holub, Premysl
    Togni, Olivier
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 255 : 209 - 221
  • [8] The Relaxed Game Chromatic Number of Outerplanar Graphs
    Department of Mathematics, Linfield College, McMinnville, OR 97128, United States
    不详
    [J]. 1600, 69-78 (May 2004):
  • [9] Acyclic Edge Chromatic Number of Outerplanar Graphs
    Hou, Jian-Feng
    Wu, Jian-Liang
    Liu, Gui-Zhen
    Liu, Bin
    [J]. JOURNAL OF GRAPH THEORY, 2010, 64 (01) : 22 - 36
  • [10] CHROMATIC NUMBER OF SQUARE OF MAXIMAL OUTERPLANAR GRAPHS
    Luo Xiaofang Yiwu Industrial and Commercial College
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2007, (02) : 163 - 168
12345