A note on chromatic number and connectivity of infinite graphs

被引：3
|
作者：
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 条
  • [41] On the Chromatic Number of some Flip Graphs
    Fabila-Monroy, Ruy
    Flores-Penaloza, David
    Huemer, Clemens
    Hurtado, Ferran
    Urrutia, Jorge
    Wood, David R.
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2009, 11 (02) : 47 - 56
  • [42] Cycle lengths and chromatic number of graphs
    Mihók, P
    Schiermeyer, I
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 147 - 149
  • [43] Geo chromatic number of certain graphs
    Paul, R. Joseph
    Mary, U.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (01) : 11 - 16
  • [44] Large Chromatic Number and Ramsey Graphs
    Csaba Biró
    Zoltán Füredi
    Sogol Jahanbekam
    Graphs and Combinatorics, 2013, 29 : 1183 - 1191
  • [45] Circular chromatic number and Mycielski graphs
    Liu, HM
    ACTA MATHEMATICA SCIENTIA, 2006, 26 (02) : 314 - 320
  • [46] The chromatic number of dense random graphs
    Heckel, Annika
    RANDOM STRUCTURES & ALGORITHMS, 2018, 53 (01) : 140 - 182
  • [47] Chromatic Number of Resultant of Fuzzy Graphs
    Kishore, Anjaly
    Sunitha, M. S.
    FUZZY INFORMATION AND ENGINEERING, 2016, 8 (02) : 229 - 235
  • [48] ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
    Jafari, Amir
    Alipour, Sharareh
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2017, 12 (02) : 69 - 76
  • [49] Chromatic number of some families of graphs
    Rani, A. Vimala
    Parvathi, N.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (06) : 1141 - 1149
  • [50] Total difference chromatic numbers of regular infinite graphs
    Benson-Tilsen, Noam
    Brock, Samuel
    Faunce, Brandon
    Kumar, Monish
    Stein, Noah Dokko
    Zelinsky, Joshua
    INVOLVE, A JOURNAL OF MATHEMATICS, 2023, 16 (05): : 765 - 781
12345