Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Windmill graph
OpenAlex ID:
C73380178
Chromatic Graph Theory
2008
·
Gary Chartrand
, Ping Zhang
·
Chapman & Hall/CRC eBooks
·
461
Circular chromatic number
2001
·
Xuding Zhu
·
Discrete Mathematics
·
357
PDF
On the connection between chromatic number, maximal clique and minimal degree of a graph
1974
·
B. Andrásfai
, P. Erdös
, et al.
·
Discrete Mathematics
·
249
On the Hardness of Approximating the Chromatic Number
2000
·
Sanjeev Khanna
, Nathan Linial
, et al.
·
COMBINATORICA
·
248
A survey of Nordhaus–Gaddum type relations
2012
·
Mustapha Aouchiche
, Pierre Hansen
·
Discrete Applied Mathematics
·
224
PDF
Deciding k-Colorability of P 5-Free Graphs in Polynomial Time
2008
·
Chính T. Hoàng
, Marcin Kamiński
, et al.
·
Algorithmica
·
205
PDF
Arrangement graphs: a class of generalized star graphs
1992
·
Khaled Day
, Anand Tripathi
·
Information Processing Letters
·
203
A Bound on the Strong Chromatic Index of a Graph
1997
·
Michael Molloy
, Bruce Reed
·
Journal of Combinatorial Theory Series B
·
201
The strong chromatic index of a cubic graph is at most 10
1992
·
Lars Døvling Andersen
·
Discrete Mathematics
·
187
On an upper bound of a graph's chromatic number, depending on the graph's degree and density
1977
·
O.V Borodin
, A.V Kostochka
·
Journal of Combinatorial Theory Series B
·
186
Planar graph coloring with an uncooperative partner
1994
·
H. A. Kierstead
, W. T. Trotter
·
Journal of Graph Theory
·
164
On the Quantum Chromatic Number of a Graph
2007
·
Peter J. Cameron
, Ashley Montanaro
, et al.
·
The Electronic Journal of Combinatorics
·
151
PDF
Coloring the square of a planar graph
·
Frédéric Havet
, Jan Van Den Heuvel
, et al.
·
151
Coloring the square of a planar graph
2002
·
Jan van den Heuvel
, Sean McGuinness
·
Journal of Graph Theory
·
148
Connectedness of the graph of vertex-colourings
2007
·
Luis Cereceda
, Jan van den Heuvel
, et al.
·
Discrete Mathematics
·
147
PDF
Acyclic and oriented chromatic numbers of graphs
1997
·
A. V. Kostochka
, E. Sopena
, et al.
·
Journal of Graph Theory
·
140
On a valence problem in extremal graph theory
1973
·
P. Erdös
, M. Simonovits
·
Discrete Mathematics
·
127
Homomorphisms of 3-chromatic graphs
1985
·
Michael O Albertson
, Karen L Collins
·
Discrete Mathematics
·
117
Star chromatic numbers and products of graphs
1992
·
Xuding Zhu
·
Journal of Graph Theory
·
115
The achromatic number of a graph
1970
·
Frnak Harary
, Stephen Hedetniemi
·
Journal of Combinatorial Theory
·
112
On the maximum average degree and the oriented chromatic number of a graph
1999
·
O.V. Borodin
, A.V. Kostochka
, et al.
·
Discrete Mathematics
·
107
PDF
Computing roots of graphs is hard
1994
·
Rajeev Motwani
, Madhu Sudan
·
Discrete Applied Mathematics
·
106
New Bounds on the List-Chromatic Index of the Complete Graph and Other Simple Graphs
1997
·
ROLAND HÄGGKVIST
, JEANNETTE JANSSEN
·
Combinatorics Probability Computing
·
100
Total colouring regular bipartite graphs is NP-hard
1994
·
Colin J.H. McDiarmid
, Abdón Sánchez-Arroyo
·
Discrete Mathematics
·
89
Random Graph Coverings I: General Theory and Graph Connectivity
2002
·
Alon Amit
, Nathan Linial
·
COMBINATORICA
·
86
Show more works
View as search
Works count:
1,971
Citation count:
14,390
Year
Topic
Type