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 条
  • [41] The diagnosability of triangle-free graphs
    Lin, Cheng-Kuan
    Teng, Yuan-Hsiang
    THEORETICAL COMPUTER SCIENCE, 2014, 530 : 58 - 65
  • [42] SIZE IN MAXIMAL TRIANGLE-FREE GRAPHS AND MINIMAL GRAPHS OF DIAMETER-2
    BAREFOOT, C
    CASEY, K
    FISHER, D
    FRAUGHNAUGH, K
    HARARY, F
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 93 - 99
  • [43] TOUGHNESS AND TRIANGLE-FREE GRAPHS
    BAUER, D
    VANDENHEUVEL, J
    SCHMEICHEL, E
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 65 (02) : 208 - 221
  • [44] The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices
    Matsumoto, Naoki
    Tanaka, Minako
    AEQUATIONES MATHEMATICAE, 2021, 95 (02) : 319 - 328
  • [45] The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices
    Naoki Matsumoto
    Minako Tanaka
    Aequationes mathematicae, 2021, 95 : 319 - 328
  • [46] THE SPECTRUM OF TRIANGLE-FREE GRAPHS
    Balogh, Jozsef
    Clemen, Felix Christian
    Lidick, Bernard
    Norin, Sergey
    Volec, Jan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 1173 - 1179
  • [47] TRIANGLE-FREE REGULAR GRAPHS
    SIDORENKO, AF
    DISCRETE MATHEMATICS, 1991, 91 (02) : 215 - 217
  • [48] ON SMALL TRIANGLE-FREE GRAPHS
    HANSON, D
    MACGILLIVRAY, G
    ARS COMBINATORIA, 1993, 35 : 257 - 263
  • [49] Pentagons in triangle-free graphs
    Lidicky, Bernard
    Pfender, Florian
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 74 : 85 - 89
  • [50] MINIMUM TRIANGLE-FREE GRAPHS
    RADZISZOWSKI, SP
    KREHER, DL
    ARS COMBINATORIA, 1991, 31 : 65 - 92
12345