THE TOTAL CHROMATIC NUMBER OF GRAPHS HAVING LARGE MAXIMUM DEGREE

被引：23

|

作者：

HILTON, AJW ^{[1
]}

HIND, HR ^{[1
]}

机构：

[1] UNIV READING,DEPT MATH,WHITEKNIGHTS,POB 220,READING RG6 2AX,ENGLAND

来源：

DISCRETE MATHEMATICS | 1993年 / 117卷 / 1-3期

关键词：

D O I：

10.1016/0012-365X(93)90329-R

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The total colouring conjecture is shown to be correct for those graphs G having DELTA(G) greater-than-or-equal-to 3/4\V(G)\.

引用

下载

收藏

页码：127 / 140

页数：14

相关论文

共 50 条

[31] SUBGRAPHS OF LARGE CONNECTIVITY AND CHROMATIC NUMBER IN GRAPHS OF LARGE CHROMATIC NUMBER
ALON, N
KLEITMAN, D
THOMASSEN, C
SAKS, M
SEYMOUR, P
JOURNAL OF GRAPH THEORY, 1987, 11 (03) : 367 - 371
[32] On the chromatic number of triangle-free graphs of large minimum degree
Thomassen, C
COMBINATORICA, 2002, 22 (04) : 591 - 596
[33] On The Chromatic Number Of Pentagon-Free Graphs Of Large Minimum Degree
Carsten Thomassen
Combinatorica, 2007, 27 : 241 - 243
[34] On the chromatic number of pentagon-free graphs of large minimum degree
Thomassen, Carsten
COMBINATORICA, 2007, 27 (02) : 241 - 243
[35] On the Chromatic Number of Triangle-Free Graphs of Large Minimum Degree
Carsten Thomassen
Combinatorica, 2002, 22 : 591 - 596
[36] On the Chromatic Number of H-Free Graphs of Large Minimum Degree
Lyle, Jeremy
GRAPHS AND COMBINATORICS, 2011, 27 (05) : 741 - 754
[37] On the Chromatic Number of H-Free Graphs of Large Minimum Degree
Jeremy Lyle
Graphs and Combinatorics, 2011, 27 : 741 - 754
[38] ON GRAPHS WITH MAXIMUM DIFFERENCE BETWEEN GAME CHROMATIC NUMBER AND CHROMATIC NUMBER
Hollom, Lawrence
arXiv, 2023,
[39] On the total chromatic edge stability number and the total chromatic subdivision number of graphs
Kemnitz, Arnfried
Marangio, Massimiliano
DISCRETE MATHEMATICS LETTERS, 2022, 10 : 1 - 8
[40] The chromatic index of graphs of high maximum degree
Chew, KH
DISCRETE MATHEMATICS, 1996, 162 (1-3) : 77 - 91

← 1 2 3 4 5 →