Some generalizations of theorems on vertex coloring

被引：1
|
作者：
Berlov, S. L.
Dol'nikov, V. L.
机构：
[1] RAS, Inst Math, St Petersburg Dept, St Petersburg, Russia
[2] Ctr Invest Matimat, Guanajuato 36000, Mexico
[3] Yaroslavl State Univ, Yaroslavl 150000, Russia
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 2006年 / 113卷 / 07期
关键词：
graph; coloring; k-critical; Brooks theorem; Szekerez-Wilf theorem;
D O I：
10.1016/j.jcta.2006.01.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper extends two classical theorems on a vertex coloring: Konig's theorem on bipartite graphs and the Szekeres-Wilf theorem. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码：1582 / 1585
页数：4
相关论文
共 50 条
12345