ACYCLIC ORIENTATIONS OF A GRAPH AND CHROMATIC AND INDEPENDENCE NUMBERS

被引：14
|
作者：
DEMING, RW
机构：
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1979年 / 26卷 / 01期
关键词：
D O I：
10.1016/0095-8956(79)90048-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：101 / 110
页数：10
相关论文
共 50 条
  • [1] Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph
    Kahale, N
    Schulman, LJ
    COMBINATORICA, 1996, 16 (03) : 383 - 397
  • [2] GENERALIZATIONS OF INDEPENDENCE AND CHROMATIC-NUMBERS OF A GRAPH
    SAMPATHKUMAR, E
    DISCRETE MATHEMATICS, 1993, 115 (1-3) : 245 - 251
  • [3] Acyclic orientations and chromatic generating functions
    Gessel, IM
    DISCRETE MATHEMATICS, 2001, 232 (1-3) : 119 - 130
  • [4] Generating the acyclic orientations of a graph
    Squire, MB
    JOURNAL OF ALGORITHMS, 1998, 26 (02) : 275 - 290
  • [5] Acyclic and oriented chromatic numbers of graphs
    Kostochka, AV
    Sopena, E
    Zhu, X
    JOURNAL OF GRAPH THEORY, 1997, 24 (04) : 331 - 340
  • [6] Independence numbers and chromatic numbers of some distance graphs
    A. V. Bobu
    O. A. Kostina
    A. E. Kupriyanov
    Problems of Information Transmission, 2015, 51 : 165 - 176
  • [7] Independence numbers and chromatic numbers of some distance graphs
    Bobu, A. V.
    Kostina, O. A.
    Kupriyanov, A. E.
    PROBLEMS OF INFORMATION TRANSMISSION, 2015, 51 (02) : 165 - 176
  • [8] On b-acyclic chromatic number of a graph
    Marcin Anholcer
    Sylwia Cichacz
    Iztok Peterin
    Computational and Applied Mathematics, 2023, 42
  • [9] On b-acyclic chromatic number of a graph
    Anholcer, Marcin
    Cichacz, Sylwia
    Peterin, Iztok
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (01):
  • [10] Generating all the acyclic orientations of an undirected graph
    Barbosa, VC
    Szwarcfiter, JL
    INFORMATION PROCESSING LETTERS, 1999, 72 (1-2) : 71 - 74
12345