RELAXED CHROMATIC-NUMBERS OF GRAPHS

被引：14
|
作者：
WEAVER, ML
WEST, DB
机构：
[1] EASTERN ILLINOIS UNIV,CHARLESTON,IL 61920
[2] UNIV ILLINOIS,URBANA,IL 61801
来源：
GRAPHS AND COMBINATORICS | 1994年 / 10卷 / 01期
关键词：
D O I：
10.1007/BF01202473
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Given any family of graphs P, the P chromatic number chi(P)(G) of a graph G is the smallest number of classes into which V(G) can be partitioned such that each class induces a subgraph in P. We study this for hereditary families P of two broad types: the graphs containing no subgraph of a fixed graph H, and the graphs that are disjoint unions of subgraphs of H. We generalize results on ordinary chromatic number and we compute P chromatic number for special choices of P on special classes of graphs.
引用
收藏
页码：75 / 93
页数：19
相关论文
共 50 条
  • [31] Chromatic numbers of competition graphs
    Linear Algebra Its Appl, (225):
  • [32] CHROMATIC NUMBERS OF INFINITE GRAPHS
    BEHZAD, M
    RADJAVI, H
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 21 (03) : 195 - 200
  • [33] The relaxed game chromatic number of outerplanar graphs
    Dunn, C
    Kierstead, HA
    JOURNAL OF GRAPH THEORY, 2004, 46 (01) : 69 - 78
  • [34] The Relaxed Game Chromatic Number of Outerplanar Graphs
    Department of Mathematics, Linfield College, McMinnville, OR 97128, United States
    不详
    1600, 69-78 (May 2004):
  • [35] On the Chromatic Numbers of Some Distance Graphs
    Raigorodskii, A. M.
    Trukhan, T. V.
    DOKLADY MATHEMATICS, 2018, 98 (02) : 515 - 517
  • [36] Distinguishing Chromatic Numbers of Bipartite Graphs
    Laflamme, C.
    Seyffarth, K.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [37] On the Chromatic Numbers of Two Graphs and Their Union
    Lossers, O. P.
    AMERICAN MATHEMATICAL MONTHLY, 2014, 121 (03): : 273 - 273
  • [38] Chromatic numbers of exact distance graphs
    van den Heuvel, Jan
    Kierstead, H. A.
    Quiroz, Daniel A.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 134 : 143 - 163
  • [39] Clique Chromatic Numbers of Intersection Graphs
    D. A. Zakharov
    A. M. Raigorodskii
    Mathematical Notes, 2019, 105 : 137 - 139
  • [40] Acyclic and oriented chromatic numbers of graphs
    Kostochka, AV
    Sopena, E
    Zhu, X
    JOURNAL OF GRAPH THEORY, 1997, 24 (04) : 331 - 340
12345