REGULAR GRAPHS WITH PRESCRIBED CHROMATIC NUMBER

被引：1
作者：
CACCETTA, L [1 ]
PULLMAN, NJ [1 ]
机构：
[1] QUEENS UNIV,KINGSTON K7L 3N6,ONTARIO,CANADA
来源：
JOURNAL OF GRAPH THEORY | 1990年 / 14卷 / 01期
关键词：
D O I：
10.1002/jgt.3190140107
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine the minimum number of edges in a regular connected graph on n vertices, containing a complete subgraph of order k ≤ n/2. This enables us to confirm and strengthen a conjecture of P. Erdös on the existence of regular graphs with prescribed chromatic number. Copyright © 1990 Wiley Periodicals, Inc., A Wiley Company
引用
收藏
页码：65 / 71
页数：7
相关论文
共 50 条
[31]   On the difference between chromatic number and dynamic chromatic number of graphs [J].
Ahadi, A. ;
Akbari, S. ;
Dehghan, A. ;
Ghanbari, M. .
DISCRETE MATHEMATICS, 2012, 312 (17) :2579-2583
[32]   Regular Fuzzy Graphs with Chromatic Numbers [J].
Kolandasamy, Renuka ;
Ramesh, D. ;
Iampan, Aiyared ;
Rao, Gadde Sambasiva ;
Jayanti, Sravani ;
Abdulkadhar, Sabenabanu .
INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2025, 23
[33]   The chromatic index of strongly regular graphs [J].
Cioaba, Sebastian M. ;
Guo, Krystal ;
Haemers, Willem H. .
ARS MATHEMATICA CONTEMPORANEA, 2021, 20 (02) :187-194
[34]   Circular Chromatic Indices of Regular Graphs [J].
Lin, Cheyu ;
Wong, Tsai-Lien ;
Zhu, Xuding .
JOURNAL OF GRAPH THEORY, 2014, 76 (03) :169-193
[35]   On group chromatic number of graphs [J].
Lai, HJ ;
Li, XW .
GRAPHS AND COMBINATORICS, 2005, 21 (04) :469-474
[36]   On incompactness for chromatic number of graphs [J].
Shelah, S. .
ACTA MATHEMATICA HUNGARICA, 2013, 139 (04) :363-371
[37]   Hat chromatic number of graphs [J].
Bosek, Bartlomiej ;
Dudek, Andrzej ;
Farnik, Michal ;
Grytczuk, Jaroslaw ;
Mazur, Przemyslaw .
DISCRETE MATHEMATICS, 2021, 344 (12)
[38]   On the chromatic number of Toeplitz graphs [J].
Nicoloso, Sara ;
Pietropaoli, Ugo .
DISCRETE APPLIED MATHEMATICS, 2014, 164 :286-296
[39]   MONOTONE CHROMATIC NUMBER OF GRAPHS [J].
Saleh, Anwar ;
Muthana, Najat ;
Al-Shammakh, Wafa ;
Alashwali, Hanaa .
INTERNATIONAL JOURNAL OF ANALYSIS AND APPLICATIONS, 2020, 18 (06) :1108-1122
[40]   Chromatic number and subtrees of graphs [J].
Baogang Xu ;
Yingli Zhang .
Frontiers of Mathematics in China, 2017, 12 :441-457
12345