MINIMAL 5-CHROMATIC TRIANGLE-FREE GRAPHS

被引：1
|
作者：
AVIS, D
机构：
来源：
JOURNAL OF GRAPH THEORY | 1979年 / 3卷 / 04期
关键词：
D O I：
10.1002/jgt.3190030411
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：397 / 400
页数：4
相关论文
共 50 条
  • [31] Upper bounds on the chromatic number of triangle-free graphs with a forbidden subtree
    Wang, Xiao
    Wu, Baoyindureng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 28 - 34
  • [32] On-line 3-chromatic graphs -: I.: Triangle-free graphs
    Gyárfás, A
    Király, Z
    Lehel, J
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (03) : 385 - 411
  • [33] Median graphs and triangle-free graphs
    Imrich, W
    Klavzar, S
    Mulder, HM
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 12 (01) : 111 - 118
  • [34] Triangle-free equimatchable graphs
    Buyukcolak, Yasemin
    Ozkan, Sibel
    Gozupek, Didem
    JOURNAL OF GRAPH THEORY, 2022, 99 (03) : 461 - 484
  • [35] On triangle-free projective graphs
    Hazan, S
    ALGEBRA UNIVERSALIS, 1996, 35 (02) : 185 - 196
  • [36] On triangle-free random graphs
    Luczak, T
    RANDOM STRUCTURES & ALGORITHMS, 2000, 16 (03) : 260 - 276
  • [37] On the evolution of triangle-free graphs
    Steger, A
    COMBINATORICS PROBABILITY & COMPUTING, 2005, 14 (1-2): : 211 - 224
  • [38] ON MAXIMAL TRIANGLE-FREE GRAPHS
    ERDOS, P
    HOLZMAN, R
    JOURNAL OF GRAPH THEORY, 1994, 18 (06) : 585 - 594
  • [39] Triangle-free polyconvex graphs
    Isaksen, DC
    Robinson, B
    ARS COMBINATORIA, 2002, 64 : 259 - 263
  • [40] CYCLES IN TRIANGLE-FREE GRAPHS
    Li, Xiaojuan
    Wei, Bing
    Zhu, Yongjin
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (03) : 343 - 356
12345