SIZE, CHROMATIC NUMBER, AND CONNECTIVITY

被引：1

作者：

BHASKER, J

SAMAD, T

WEST, DB

机构：

[1] HONEYWELL CSDD,MINNEAPOLIS,MN 55427

[2] UNIV ILLINOIS,URBANA,IL 61801

[3] AT&T BELL LABS,ALLENTOWN,PA 18103

来源：

GRAPHS AND COMBINATORICS | 1994年 / 10卷 / 03期

关键词：

D O I：

10.1007/BF02986667

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We consider the minimum number of edges in a k-edge-connected graph of order n with chromatic number at least c, obtaining the optimal bounds in most cases.

引用

页码：209 / 213

页数：5

共 50 条

[31] ON GRAPHS WITH MAXIMUM DIFFERENCE BETWEEN GAME CHROMATIC NUMBER AND CHROMATIC NUMBER
Hollom, Lawrence
arXiv, 2023,
[32] On graphs with maximum difference between game chromatic number and chromatic number
Hollom, Lawrence
DISCRETE MATHEMATICS, 2025, 348 (02)
[33] On circulant chromatic number and circulant chromatic function
Wang, ZX
Zhou, HS
DISCRETE MATHEMATICS, 2001, 234 (1-3) : 101 - 118
[34] DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER
Mohar, Bojan
Wu, Hehui
FORUM OF MATHEMATICS SIGMA, 2016, 4
[35] The rate of growth of the minimum clique size of graphs of given order and chromatic number
Biro, Csaba
Wease, Kris
DISCRETE MATHEMATICS, 2015, 338 (05) : 698 - 700
[36] Blockers for the Stability Number and the Chromatic Number
C. Bazgan
C. Bentz
C. Picouleau
B. Ries
Graphs and Combinatorics, 2015, 31 : 73 - 90
[37] Chromatic number via Turan number
Alishahi, Meysam
Hajiabolhassan, Hossein
DISCRETE MATHEMATICS, 2017, 340 (10) : 2366 - 2377
[38] On the chromatic number of ℝ9
Kupavskii A.B.
Raigorodskii A.M.
Journal of Mathematical Sciences, 2009, 163 (6) : 720 - 731
[39] Blockers for the Stability Number and the Chromatic Number
Bazgan, C.
Bentz, C.
Picouleau, C.
Ries, B.
GRAPHS AND COMBINATORICS, 2015, 31 (01) : 73 - 90
[40] The chromatic number of heptagraphs
Wu, Di
Xu, Baogang
Xu, Yian
JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 711 - 736

← 1 2 3 4 5 →