A note on chromatic number and connectivity of infinite graphs

被引：2

作者：

Komjath, Peter ^{[1
]}

机构：

[1] Eotvos Lorand Univ, Dept Comp Sci, H-1518 Budapest, Hungary

来源：

ISRAEL JOURNAL OF MATHEMATICS | 2013年 / 196卷 / 01期

关键词：

Chromatic Number; Israel Journal; London Mathematical Society; Order Preserve; Connected Subgraph;

D O I：

10.1007/s11856-012-0176-z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Consistently there exists an uncountably chromatic graph of cardinality a"mu(1) which does not contain an uncountable infinitely connected subgraph.

引用

页码：499 / 506

页数：8

共 50 条

[21] A Note on the b-Chromatic Number of Corona of Graphs
Lisna, P. C.
Sunitha, M. S.
[J]. JOURNAL OF INTERCONNECTION NETWORKS, 2015, 15 (1-2)
[22] A NOTE ON THE SHARP CONCENTRATION OF THE CHROMATIC NUMBER OF RANDOM GRAPHS
LUCZAK, T
[J]. COMBINATORICA, 1991, 11 (03) : 295 - 297
[23] An infinite family of subcubic graphs with unbounded packing chromatic number
Bresar, Bostjan
Ferme, Jasmina
[J]. DISCRETE MATHEMATICS, 2018, 341 (08) : 2337 - 2342
[24] THE CHROMATIC CONNECTIVITY OF GRAPHS
GODSIL, CD
NOWAKOWSKI, R
NESETRIL, J
[J]. GRAPHS AND COMBINATORICS, 1988, 4 (03) : 229 - 233
[25] A note on the adjacent vertex distinguishing total chromatic number of graphs
Huang, Danjun
Wang, Weifan
Yan, Chengchao
[J]. DISCRETE MATHEMATICS, 2012, 312 (24) : 3544 - 3546
[26] A note on the DP-chromatic number of complete bipartite graphs
Mudrock, Jeffrey A.
[J]. DISCRETE MATHEMATICS, 2018, 341 (11) : 3148 - 3151
[27] A note on chromatic number of (cap, even hole)-free graphs
Wu, Rong
Xu, Baogang
[J]. DISCRETE MATHEMATICS, 2019, 342 (03) : 898 - 903
[28] The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces
Péter Komjáth
[J]. Discrete & Computational Geometry, 2011, 45 : 497 - 502
[29] GENERALIZATION OF A THEOREM OF DE BRUIJN AND ERDOS ON CHROMATIC NUMBER OF INFINITE GRAPHS
LAKE, J
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 18 (02) : 170 - 174
[30] The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces
Komjath, Peter
[J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2011, 45 (03) : 497 - 502

← 1 2 3 4 5 →