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 条
  • [1] On minimal triangle-free 6-chromatic graphs
    Goedgebeur, Jan
    JOURNAL OF GRAPH THEORY, 2020, 93 (01) : 34 - 48
  • [2] TRIANGLE-FREE 4-CHROMATIC GRAPHS
    JIN, GP
    DISCRETE MATHEMATICS, 1995, 145 (1-3) : 151 - 170
  • [3] Triangle-free graphs with large chromatic numbers
    Nilli, A
    DISCRETE MATHEMATICS, 2000, 211 (1-3) : 261 - 262
  • [4] Triangle-free four-chromatic graphs
    Jin, G.
    Discrete Mathematics, 1995, 145 (1-3):
  • [5] On minimal triangle-free graphs with prescribed k-defective chromatic number
    Achuthan, Nirmala
    Achuthan, N. R.
    Simanihuruk, M.
    DISCRETE MATHEMATICS, 2011, 311 (13) : 1119 - 1127
  • [6] Cycles in triangle-free graphs of large chromatic number
    Kostochka, Alexandr
    Sudakov, Benny
    Verstraete, Jacques
    COMBINATORICA, 2017, 37 (03) : 481 - 494
  • [7] Cycles in triangle-free graphs of large chromatic number
    Alexandr Kostochka
    Benny Sudakov
    Jacques Verstraëte
    Combinatorica, 2017, 37 : 481 - 494
  • [8] The fractional chromatic number of triangle-free graphs with Δ ≤ 3
    Lu, Linyuan
    Peng, Xing
    DISCRETE MATHEMATICS, 2012, 312 (24) : 3502 - 3516
  • [9] Circular chromatic number of triangle-free hexagonal graphs
    Sparl, Petra
    Zerovnik, Janez
    SOR'07: PROCEEDINGS OF THE 9TH INTERNATIONAL SYMPOSIUM ON OPERATIONAL RESEARCH IN SLOVENIA, 2007, : 75 - 79
  • [10] 3-minimal triangle-free graphs
    Alzohairi, Mohammad
    Boudabbous, Youssef
    DISCRETE MATHEMATICS, 2014, 331 : 3 - 8
12345