首页
学术期刊
论文检测
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 条
[31]
Distance graphs with maximum chromatic number
Barajas, Javier
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Barajas, Javier
Serra, Oriol
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Serra, Oriol
DISCRETE MATHEMATICS,
2008,
308
(08)
: 1355
-
1365
[32]
On the Chromatic Edge Stability Number of Graphs
Arnfried Kemnitz
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig,Computational Mathematics
Arnfried Kemnitz
Massimiliano Marangio
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig,Computational Mathematics
Massimiliano Marangio
Nazanin Movarraei
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig,Computational Mathematics
Nazanin Movarraei
Graphs and Combinatorics,
2018,
34
: 1539
-
1551
[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]
ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
Jafari, Amir
论文数:
0
引用数:
0
h-index:
0
机构:
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Inst Res Fundamental Sci, Sch Math, Tehran, Iran
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Jafari, Amir
Alipour, Sharareh
论文数:
0
引用数:
0
h-index:
0
机构:
Inst Res Fundemental Sci, Sch Comp Sci, Tehran, Iran
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Alipour, Sharareh
CONTRIBUTIONS TO DISCRETE MATHEMATICS,
2017,
12
(02)
: 69
-
76
[37]
Chromatic Number of Resultant of Fuzzy Graphs
Kishore, Anjaly
论文数:
0
引用数:
0
h-index:
0
机构:
Vimala Coll, Dept Math, Trichur 680009, Kerala, India
Vimala Coll, Dept Math, Trichur 680009, Kerala, India
Kishore, Anjaly
Sunitha, M. S.
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Inst Technol Calicut, Dept Math, Kozhikode 673601, Kerala, India
Vimala Coll, Dept Math, Trichur 680009, Kerala, India
Sunitha, M. S.
FUZZY INFORMATION AND ENGINEERING,
2016,
8
(02)
: 229
-
235
[38]
Chromatic number of some families of graphs
Rani, A. Vimala
论文数:
0
引用数:
0
h-index:
0
机构:
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
Rani, A. Vimala
Parvathi, N.
论文数:
0
引用数:
0
h-index:
0
机构:
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
Parvathi, N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY,
2019,
22
(06)
: 1141
-
1149
[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 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
←
1
2
3
4
5
→
共 50 条
[31]
Distance graphs with maximum chromatic number
Barajas, Javier
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Barajas, Javier
Serra, Oriol
论文数:
0
引用数:
0
h-index:
0
机构:
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Univ Politecn Cataluna, E-08034 Barcelona, Spain
Serra, Oriol
DISCRETE MATHEMATICS,
2008,
308
(08)
: 1355
-
1365
[32]
On the Chromatic Edge Stability Number of Graphs
Arnfried Kemnitz
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig,Computational Mathematics
Arnfried Kemnitz
Massimiliano Marangio
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig,Computational Mathematics
Massimiliano Marangio
Nazanin Movarraei
论文数:
0
引用数:
0
h-index:
0
机构:
TU Braunschweig,Computational Mathematics
Nazanin Movarraei
Graphs and Combinatorics,
2018,
34
: 1539
-
1551
[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]
ON THE CHROMATIC NUMBER OF GENERALIZED KNESER GRAPHS
Jafari, Amir
论文数:
0
引用数:
0
h-index:
0
机构:
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Inst Res Fundamental Sci, Sch Math, Tehran, Iran
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Jafari, Amir
Alipour, Sharareh
论文数:
0
引用数:
0
h-index:
0
机构:
Inst Res Fundemental Sci, Sch Comp Sci, Tehran, Iran
Sharif Univ Technol, Dept Math Sci, Tehran, Iran
Alipour, Sharareh
CONTRIBUTIONS TO DISCRETE MATHEMATICS,
2017,
12
(02)
: 69
-
76
[37]
Chromatic Number of Resultant of Fuzzy Graphs
Kishore, Anjaly
论文数:
0
引用数:
0
h-index:
0
机构:
Vimala Coll, Dept Math, Trichur 680009, Kerala, India
Vimala Coll, Dept Math, Trichur 680009, Kerala, India
Kishore, Anjaly
Sunitha, M. S.
论文数:
0
引用数:
0
h-index:
0
机构:
Natl Inst Technol Calicut, Dept Math, Kozhikode 673601, Kerala, India
Vimala Coll, Dept Math, Trichur 680009, Kerala, India
Sunitha, M. S.
FUZZY INFORMATION AND ENGINEERING,
2016,
8
(02)
: 229
-
235
[38]
Chromatic number of some families of graphs
Rani, A. Vimala
论文数:
0
引用数:
0
h-index:
0
机构:
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
Rani, A. Vimala
Parvathi, N.
论文数:
0
引用数:
0
h-index:
0
机构:
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
SRM Inst Sci & Technol, Dept Math, Kattangulathur 603203, Tamil Nadu, India
Parvathi, N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY,
2019,
22
(06)
: 1141
-
1149
[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 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
←
1
2
3
4
5
→