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 条
  • [31] Measurable chromatic and independence numbers for ergodic graphs and group actions
    Conley, Clinton T.
    Kechris, Alexander S.
    GROUPS GEOMETRY AND DYNAMICS, 2013, 7 (01) : 127 - 180
  • [32] Operations on independence numbers of certain graph classes
    Susanth, C.
    Kalayathankal, Sunny Joseph
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2018, 21 (01): : 75 - 82
  • [33] Independence numbers of random subgraphs of a distance graph
    M. M. Pyaderkin
    Mathematical Notes, 2016, 99 : 312 - 319
  • [34] Independence numbers of random subgraphs of a distance graph
    Pyaderkin, M. M.
    MATHEMATICAL NOTES, 2016, 99 (1-2) : 312 - 319
  • [35] On the Maximum Clique and the Maximum Independence Numbers of a Graph
    Maden, A. Dilek
    Buyukkose, Serife
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS ICNAAM 2011: INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS A-C, 2011, 1389
  • [36] Embeddings of a Graph into a Surface with Different Weak Chromatic Numbers
    Enami, Kengo
    Noguchi, Kenta
    GRAPHS AND COMBINATORICS, 2021, 37 (02) : 435 - 444
  • [37] LOWER BOUNDS FOR THE CLIQUE AND THE CHROMATIC-NUMBERS OF A GRAPH
    EDWARDS, CS
    ELPHICK, CH
    DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) : 51 - 64
  • [38] ON THE LOCATING-CHROMATIC NUMBERS OF SUBDIVISIONS OF FRIENDSHIP GRAPH
    Salindeho, Brilly Maxel
    Assiyatun, Hilda
    Baskoro, Edy Tri
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2020, 26 (02) : 175 - 184
  • [39] Improved bounds for the product of the domination and chromatic numbers of a graph
    Caro, Y
    Roditty, Y
    ARS COMBINATORIA, 2000, 56 : 189 - 191
  • [40] The set chromatic numbers of the middle graph of tree families
    Tolentino, Mark Anthony C.
    Eugenio, Gerone Russel J.
    INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE, 2023, 18 (03): : 509 - 519
12345