Proof of a conjectured lower bound on the chromatic number of a graph

被引:24
作者
Ando, Tsuyoshi [1 ]
Lin, Minghua [2 ,3 ]
机构
[1] Hokkaido Univ, Sapporo, Hokkaido, Japan
[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
[3] Univ Victoria, Dept Math & Stat, Victoria, BC V8W 3R4, Canada
关键词
Chromatic number; Lower bound;
D O I
10.1016/j.laa.2015.08.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We confirm a conjecture in Wocjan and Elphick (2013) [4] about a lower bound of the chromatic number of a graph. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:480 / 484
页数:5
相关论文
共 4 条
[1]  
Horn R. A., 2013, Matrix Analysis, V2nd
[2]   Chromatic number and spectral radius [J].
Nikiforov, Vladimir .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) :810-814
[3]  
Wocjan P, 2013, ELECTRON J COMB, V20
[4]  
Yu Kolotilina L., 2011, Journal of Mathematical Sciences, V176, P44