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 条

[21] Graphs whose circular chromatic number equals the chromatic number
Zhu, XD
COMBINATORICA, 1999, 19 (01) : 139 - 149
[22] The difference between game chromatic number and chromatic number of graphs
Matsumoto, Naoki
INFORMATION PROCESSING LETTERS, 2019, 151
[23] Spectral Inequalities on Independence Number, Chromatic Number, and Total Chromatic Number of a Graph
Li, Rao
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (1-2): : 41 - 46
[24] Graphs Whose Circular Chromatic Number Equals the Chromatic Number
Xuding Zhu
Combinatorica, 1999, 19 : 139 - 149
[25] On the difference between chromatic number and dynamic chromatic number of graphs
Ahadi, A.
Akbari, S.
Dehghan, A.
Ghanbari, M.
DISCRETE MATHEMATICS, 2012, 312 (17) : 2579 - 2583
[26] CHROMATIC SCHEDULING AND CHROMATIC NUMBER PROBLEM
BROWN, JR
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1972, 19 (04): : 456 - 463
[27] Bounds on the Dynamic Chromatic Number of a Graph in Terms of its Chromatic Number
Vlasova N.Y.
Karpov D.V.
Journal of Mathematical Sciences, 2018, 232 (1) : 21 - 24
[28] Tree-Chromatic Number Is Not Equal to Path-Chromatic Number
Huynh, Tony
Kim, Ringi
JOURNAL OF GRAPH THEORY, 2017, 86 (02) : 213 - 222
[29] On circular chromatic number and chromatic number of some generalized Kneser Hypergraphs
Alishahi, Meysam
Tahmasebi, Samaneh
ARS COMBINATORIA, 2020, 150 : 241 - 259
[30] On circular chromatic number and chromatic number of some generalized Kneser Hypergraphs
Alishahi, Meysam
Tahmasebi, Samaneh
ARS COMBINATORIA, 2020, 149 : 103 - 121

← 1 2 3 4 5 →