首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
A note on chromatic number and connectivity of infinite graphs
被引:3
|
作者
:
Komjath, Peter
论文数:
0
引用数:
0
h-index:
0
机构:
Eotvos Lorand Univ, Dept Comp Sci, H-1518 Budapest, Hungary
Eotvos Lorand Univ, Dept Comp Sci, H-1518 Budapest, Hungary
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 条
[31]
On Chromatic Number of Colored Mixed Graphs
Das, Sandip
论文数:
0
引用数:
0
h-index:
0
机构:
Indian Stat Inst, Kolkata, India
Indian Stat Inst, Kolkata, India
Das, Sandip
Nandi, Soumen
论文数:
0
引用数:
0
h-index:
0
机构:
Indian Stat Inst, Kolkata, India
Indian Stat Inst, Kolkata, India
Nandi, Soumen
Sen, Sagnik
论文数:
0
引用数:
0
h-index:
0
机构:
Indian Inst Sci, Bangalore, Karnataka, India
Indian Stat Inst, Kolkata, India
Sen, Sagnik
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS,
2017,
10156
: 130
-
140
[32]
Orientations of graphs with uncountable chromatic number
Soukup, Daniel T.
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Wien, Kurt Godel Res Ctr, Vienna, Austria
Univ Wien, Kurt Godel Res Ctr, Vienna, Austria
Soukup, Daniel T.
JOURNAL OF GRAPH THEORY,
2018,
88
(04)
: 606
-
630
[33]
On the chromatic number of structured Cayley graphs
Bardestani, Mohammad
论文数:
0
引用数:
0
h-index:
0
机构:
Ctr Math Sci, DPMMS, Wilberforce Rd, Cambridge CB3 0WB, England
Ctr Math Sci, DPMMS, Wilberforce Rd, Cambridge CB3 0WB, England
Bardestani, Mohammad
Mallahi-Karai, Keivan
论文数:
0
引用数:
0
h-index:
0
机构:
Jacobs Univ Bremen, Campus Ring 1, D-28759 Bremen, Germany
Ctr Math Sci, DPMMS, Wilberforce Rd, Cambridge CB3 0WB, England
Mallahi-Karai, Keivan
JOURNAL OF COMBINATORIAL THEORY SERIES A,
2018,
160
: 202
-
216
[34]
Weighted graphs: Eigenvalues and chromatic number
论文数:
引用数:
h-index:
机构:
Delorme, C.
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS,
2016,
4
(01)
: 8
-
17
[35]
On the Chromatic Edge Stability Number of Graphs
Kemnitz, Arnfried
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig, Computat Math, Braunschweig, Germany
TU Braunschweig, Computat Math, Braunschweig, Germany
Kemnitz, Arnfried
Marangio, Massimiliano
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig, Computat Math, Braunschweig, Germany
TU Braunschweig, Computat Math, Braunschweig, Germany
Marangio, Massimiliano
Movarraei, Nazanin
论文数:
0
引用数:
0
h-index:
0
机构:
Kalasalingam Univ, IRC, Krishnan Kovil, Tamil Nadu, India
TU Braunschweig, Computat Math, Braunschweig, Germany
Movarraei, Nazanin
GRAPHS AND COMBINATORICS,
2018,
34
(06)
: 1539
-
1551
[36]
Large Chromatic Number and Ramsey Graphs
论文数:
引用数:
h-index:
机构:
Biro, Csaba
论文数:
引用数:
h-index:
机构:
Fueredi, Zoltan
论文数:
引用数:
h-index:
机构:
Jahanbekam, Sogol
GRAPHS AND COMBINATORICS,
2013,
29
(05)
: 1183
-
1191
[37]
Maximum genus and chromatic number of graphs
Huang, YQ
论文数:
0
引用数:
0
h-index:
0
机构:
Normal Univ Hunan, Dept Math, Changsha 410081, Peoples R China
Normal Univ Hunan, Dept Math, Changsha 410081, Peoples R China
Huang, YQ
DISCRETE MATHEMATICS,
2003,
271
(1-3)
: 117
-
127
[38]
On the chromatic number of disjointness graphs of curves
Pach, Janos
论文数:
0
引用数:
0
h-index:
0
机构:
EPF Lausanne, Lausanne, Switzerland
Renyi Inst Budapest, Budapest, Hungary
EPF Lausanne, Lausanne, Switzerland
Pach, Janos
Tomon, Istvan
论文数:
0
引用数:
0
h-index:
0
机构:
Swiss Fed Inst Technol, Zurich, Switzerland
EPF Lausanne, Lausanne, Switzerland
Tomon, Istvan
JOURNAL OF COMBINATORIAL THEORY SERIES B,
2020,
144
: 167
-
190
[39]
Dynamic Chromatic Number of Bipartite Graphs
Saqaeeyan, Sasan
论文数:
0
引用数:
0
h-index:
0
机构:
Islamic Azad Univ, Abadan Branch, Dept Comp, Abadan, Iran
Islamic Azad Univ, Abadan Branch, Dept Comp, Abadan, Iran
Saqaeeyan, Sasan
Mollaahamdi, Esmaiel
论文数:
0
引用数:
0
h-index:
0
机构:
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Islamic Azad Univ, Abadan Branch, Dept Comp, Abadan, Iran
Mollaahamdi, Esmaiel
SCIENTIFIC ANNALS OF COMPUTER SCIENCE,
2016,
26
(02)
: 249
-
261
[40]
On the chromatic number of integral circulant graphs
Ilic, Aleksandar
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Nis, Fac Sci & Math, Nish 18000, Serbia
Univ Nis, Fac Sci & Math, Nish 18000, Serbia
Ilic, Aleksandar
Basic, Milan
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Nis, Fac Sci & Math, Nish 18000, Serbia
Univ Nis, Fac Sci & Math, Nish 18000, Serbia
Basic, Milan
COMPUTERS & MATHEMATICS WITH APPLICATIONS,
2010,
60
(01)
: 144
-
150
←
1
2
3
4
5
→