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 条
  • [41] On r-dynamic vertex coloring of some flower graph families
    Gomathi, C. S.
    Mohanapriya, N.
    Kristina, Arika Indah
    Dafik
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (01)
  • [42] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    Wai Chee Shiu
    Wai Hong Chan
    Zhong-fu Zhang
    Liang Bian
    Applied Mathematics-A Journal of Chinese Universities, 2011, 26 : 439 - 452
  • [43] Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
    Qian WANG
    Journal of Mathematical Research with Applications, 2011, (02) : 366 - 370
  • [44] Vertex Coloring Edge-Weighting of Some Wheel Related of Graphs
    Dafik
    Alfarisi, R.
    Kristiana, A. I.
    Adawiyah, R.
    Agustin, I. H.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [45] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    SHIU Wai Chee
    Applied Mathematics:A Journal of Chinese Universities(Series B), 2011, 26 (04) : 439 - 452
  • [46] Some unicyclic graphs and its vertex coloring edge-weighting
    Adawiyah, R.
    Dafik
    Agustin, I. H.
    Kristiana, A. I.
    Alfarisi, R.
    INTERNATIONAL CONFERENCE ON SCIENCE AND APPLIED SCIENCE (ICSAS) 2018, 2018, 2014
  • [47] On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
    SHIU Wai Chee
    Applied Mathematics:A Journal of Chinese Universities, 2011, (04) : 439 - 452
  • [48] Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
    Qian WANGShuang Liang TIAN Department of Mathematics and Computer ScienceNorthwest University for NationalitiesGansu PRChina
    数学研究与评论, 2011, 31 (02) : 366 - 370
  • [49] Vertex-coloring 3-edge-weighting of some graphs
    Wu, Yezhou
    Zhang, Cun-Quan
    Zhu, Bao-Xuan
    DISCRETE MATHEMATICS, 2017, 340 (02) : 154 - 159
  • [50] GENERALIZATIONS OF SOME THEOREMS OF SMALL DIVISORS TO NON-ARCHIMEDEAN FIELDS
    HERMAN, M
    YOCCOZ, JC
    LECTURE NOTES IN MATHEMATICS, 1983, 1007 : 408 - 447
12345