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 条
  • [21] SOME GENERALIZATIONS OF CONTRACTION THEOREMS FOR FOURIER-SERIES
    KINUKAWA, M
    PACIFIC JOURNAL OF MATHEMATICS, 1983, 109 (01) : 121 - 134
  • [22] ON SOME GENERALIZATIONS OF THEOREMS OF TODA AND WEISSENBORN TO DIFFERENTIAL POLYNOMIALS
    ISHIZAKI, K
    NAGOYA MATHEMATICAL JOURNAL, 1989, 115 : 199 - 207
  • [23] SOME DECOMPOSITION THEOREMS IN ABELIAN-GROUPS AND THEIR GENERALIZATIONS
    SINGH, S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (06): : A573 - A574
  • [24] SOME UNDECIDABLE PROBLEMS INVOLVING THE EDGE-COLORING AND VERTEX-COLORING OF GRAPHS
    BURR, SA
    DISCRETE MATHEMATICS, 1984, 50 (2-3) : 171 - 177
  • [25] Smarandachely Adjacent Vertex Distinguishing Edge Coloring of Some Graphs
    Liu, Shunqin
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [26] On the local vertex antimagic total coloring of some families tree
    Putri, Desi Febriani
    Dafik
    Agustin, Ika Hesti
    Alfarisi, Ridho
    1ST INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY, 2018, 1008
  • [27] Local antimagic vertex dynamic coloring of some graphs family
    Wardani, P. L.
    Dafik
    Kristiana, A. I.
    Agustin, I. H.
    Alfarisi, R.
    FIRST INTERNATIONAL CONFERENCE ON ENVIRONMENTAL GEOGRAPHY AND GEOGRAPHY EDUCATION (ICEGE), 2019, 243
  • [28] SOME GENERALIZATIONS OF NIKODYM AND VITALI-HAHN-SAKS THEOREMS
    LABUDA, I
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1972, 20 (06): : 447 - &
  • [29] Some Generalizations of Fixed Point Theorems in Cone Metric Spaces
    Olaleru, J. O.
    FIXED POINT THEORY AND APPLICATIONS, 2009,
  • [30] Some Generalizations of Fixed Point Theorems in Cone Metric Spaces
    J. O. Olaleru
    Fixed Point Theory and Applications, 2009
12345