A note on chromatic number and connectivity of infinite graphs

被引：0

作者：

Péter Komjáth

机构：

[1] Eötvös University,Department of Computer Science

来源：

Israel Journal of Mathematics | 2013年 / 196卷

关键词：

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

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Consistently there exists an uncountably chromatic graph of cardinality ℵ1 which does not contain an uncountable infinitely connected subgraph.

引用

页码：499 / 506

页数：7

共 50 条

[21] A Note on the b-Chromatic Number of Corona of Graphs
Lisna, P. C.
Sunitha, M. S.
JOURNAL OF INTERCONNECTION NETWORKS, 2015, 15 (1-2)
[22] A NOTE ON THE THUE CHROMATIC NUMBER OF LEXICOGRAPHIC PRODUCTS OF GRAPHS
Peterin, Iztok
Schreyer, Jens
Skrabul'akova, Erika Feckova
Taranenko, Andrej
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (03) : 635 - 643
[23] An infinite family of subcubic graphs with unbounded packing chromatic number
Bresar, Bostjan
Ferme, Jasmina
DISCRETE MATHEMATICS, 2018, 341 (08) : 2337 - 2342
[24] THE CHROMATIC CONNECTIVITY OF GRAPHS
GODSIL, CD
NOWAKOWSKI, R
NESETRIL, 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
DISCRETE MATHEMATICS, 2012, 312 (24) : 3544 - 3546
[26] A note on chromatic number of (cap, even hole)-free graphs
Wu, Rong
Xu, Baogang
DISCRETE MATHEMATICS, 2019, 342 (03) : 898 - 903
[27] A note on the DP-chromatic number of complete bipartite graphs
Mudrock, Jeffrey A.
DISCRETE MATHEMATICS, 2018, 341 (11) : 3148 - 3151
[28] The List-Chromatic Number of Infinite Graphs Defined on Euclidean Spaces
Péter Komjáth
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
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
DISCRETE & COMPUTATIONAL GEOMETRY, 2011, 45 (03) : 497 - 502

← 1 2 3 4 5 →