首页
学术期刊
论文检测
AIGC检测
热点
更多
数据
The chromatic number of infinite graphs - A survey
被引:9
|
作者
:
Peter Komjath
论文数:
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
Peter Komjath
[
1
]
机构
:
[1]
Eotvos Lorand Univ, Dept Comp Sci, H-1518 Budapest, Hungary
来源
:
DISCRETE MATHEMATICS
|
2011年
/ 311卷
/ 15期
关键词
:
Infinite graphs;
Chromatic number;
SUBGRAPHS;
D O I
:
10.1016/j.disc.2010.11.004
中图分类号
:
O1 [数学];
学科分类号
:
0701 ;
070101 ;
摘要
:
We survey some old and new results on the chromatic number of infinite graphs. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1448 / 1450
页数:3
相关论文
共 50 条
[1]
The packing chromatic number of infinite product graphs
Fiala, Jiri
论文数:
0
引用数:
0
h-index:
0
机构:
Charles Univ Prague, Dept Appl Math, CR-11800 Prague, Czech Republic
Charles Univ Prague, Inst Theoret Comp Sci ITI, CR-11800 Prague, Czech Republic
Charles Univ Prague, Dept Appl Math, CR-11800 Prague, Czech Republic
Fiala, Jiri
Klavzar, Sandi
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Ljubljana, Dept Math, Ljubljana 1000, Slovenia
Charles Univ Prague, Dept Appl Math, CR-11800 Prague, Czech Republic
Klavzar, Sandi
Lidicky, Bernard
论文数:
0
引用数:
0
h-index:
0
机构:
Charles Univ Prague, Dept Appl Math, CR-11800 Prague, Czech Republic
Charles Univ Prague, Inst Theoret Comp Sci ITI, CR-11800 Prague, Czech Republic
Charles Univ Prague, Dept Appl Math, CR-11800 Prague, Czech Republic
Lidicky, Bernard
EUROPEAN JOURNAL OF COMBINATORICS,
2009,
30
(05)
: 1101
-
1113
[2]
INFINITE STABLE GRAPHS WITH LARGE CHROMATIC NUMBER
Halevi, Yatir
论文数:
0
引用数:
0
h-index:
0
机构:
Ben Gurion Univ Negev, Dept Math, IL-84105 Beer Sheva, Israel
Ben Gurion Univ Negev, Dept Math, IL-84105 Beer Sheva, Israel
Halevi, Yatir
Kaplan, Itay
论文数:
0
引用数:
0
h-index:
0
机构:
Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
Ben Gurion Univ Negev, Dept Math, IL-84105 Beer Sheva, Israel
Kaplan, Itay
Shelah, Saharon
论文数:
0
引用数:
0
h-index:
0
机构:
Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
Ben Gurion Univ Negev, Dept Math, IL-84105 Beer Sheva, Israel
Shelah, Saharon
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY,
2022,
375
(03)
: 1767
-
1799
[3]
CONNECTIVITY AND CHROMATIC NUMBER OF INFINITE-GRAPHS
KOMJATH, P
论文数:
0
引用数:
0
h-index:
0
KOMJATH, P
ISRAEL JOURNAL OF MATHEMATICS,
1986,
56
(03)
: 257
-
266
[4]
A note on chromatic number and connectivity of infinite graphs
Péter Komjáth
论文数:
0
引用数:
0
h-index:
0
机构:
Eötvös University,Department of Computer Science
Péter Komjáth
Israel Journal of Mathematics,
2013,
196
: 499
-
506
[5]
A note on chromatic number and connectivity of infinite graphs
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
ISRAEL JOURNAL OF MATHEMATICS,
2013,
196
(01)
: 499
-
506
[6]
THE FRACTIONAL CHROMATIC NUMBER OF INFINITE-GRAPHS
LEADER, I
论文数:
0
引用数:
0
h-index:
0
机构:
Department of Pure Mathematics and Mathematical Statistics, University of Cambridge, Cambridge
LEADER, I
JOURNAL OF GRAPH THEORY,
1995,
20
(04)
: 411
-
417
[7]
The list-chromatic number of infinite graphs
Péter Komjáth
论文数:
0
引用数:
0
h-index:
0
机构:
Eötvös University,Department of Computer Science
Péter Komjáth
Israel Journal of Mathematics,
2013,
196
: 67
-
94
[8]
The list-chromatic number of infinite graphs
Komjath, Peter
论文数:
0
引用数:
0
h-index:
0
机构:
Eotvos Lorand Univ, Dept Comp, H-1518 Budapest, Hungary
Eotvos Lorand Univ, Dept Comp, H-1518 Budapest, Hungary
Komjath, Peter
ISRAEL JOURNAL OF MATHEMATICS,
2013,
196
(01)
: 67
-
94
[9]
Infinite stable graphs with large chromatic number II
Halevi, Yatir
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Haifa, Fac Nat Sci, IL-3498838 Haifa, Israel
Univ Haifa, Fac Nat Sci, IL-3498838 Haifa, Israel
Halevi, Yatir
Kaplan, Itay
论文数:
0
引用数:
0
h-index:
0
机构:
Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
Univ Haifa, Fac Nat Sci, IL-3498838 Haifa, Israel
Kaplan, Itay
Shelah, Saharon
论文数:
0
引用数:
0
h-index:
0
机构:
Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
Univ Haifa, Fac Nat Sci, IL-3498838 Haifa, Israel
Shelah, Saharon
JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY,
2024,
26
(12)
: 4585
-
4614
[10]
CHROMATIC NUMBER OF FINITE AND INFINITE-GRAPHS AND HYPERGRAPHS
ERDOS, P
论文数:
0
引用数:
0
h-index:
0
ERDOS, P
HAJNAL, A
论文数:
0
引用数:
0
h-index:
0
HAJNAL, A
DISCRETE MATHEMATICS,
1985,
53
(MAR)
: 281
-
285
←
1
2
3
4
5
→