Product
Help
Pricing
About
Jobs
Log in
Get started
Concept
Add to collection
Complete coloring
OpenAlex ID:
C21642379
On the complexity of H-coloring
1990
·
Pavol Hell
, Jaroslav Nešetřil
·
Journal of Combinatorial Theory Series B
·
846
Colorings and orientations of graphs
1992
·
N. Alon
, M. Tarsi
·
COMBINATORICA
·
578
Acyclic colorings of planar graphs
1973
·
Branko Grünbaum
·
Israel Journal of Mathematics
·
452
The Complexity of Coloring Circular Arcs and Chords
1980
·
M. R. Garey
, D. S. Johnson
, et al.
·
SIAM Journal on Algebraic and Discrete Methods
·
449
The Complexity of Near-Optimal Graph Coloring
1976
·
M. R. Garey
, D. S. Johnson
·
Journal of the ACM
·
389
PDF
Phase transitions in the coloring of random graphs
2007
·
Lenka Zdeborová
, Florent Krząkała
·
Physical Review E
·
364
PDF
Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
1997
·
Alessandro Panconesi
, Aravind Srinivasan
·
SIAM Journal on Computing
·
363
GRAPH COLORING ALGORITHMS††This research was supported in part by the Advanced Research Projects Agency of the Department of Defense under contract SD-302 and by the National Science Foundation under contract GJ-446.
1972
·
David W. Matula
, George Marble
, et al.
·
Elsevier eBooks
·
279
Correspondence coloring and its application to list-coloring planar graphs without cycles of lengths 4 to 8
2017
·
Zdeněk Dvořák
, Luke Postle
·
Journal of Combinatorial Theory Series B
·
270
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks
2003
·
Guy Even
, Zvi Lotker
, et al.
·
SIAM Journal on Computing
·
261
Vertex-coloring edge-weightings: Towards the 1-2-3-conjecture
2009
·
Maciej Kalkowski
, Michał Karoński
, et al.
·
Journal of Combinatorial Theory Series B
·
259
PDF
Acyclic coloring of graphs
1991
·
Noga Alon
, Colin Mcdiarmid
, et al.
·
Random Structures and Algorithms
·
244
The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of its Creators
2014
·
Alexander Soifer
·
233
On‐line and first fit colorings of graphs
1988
·
A. Gyárfás
, J. Lehel
·
Journal of Graph Theory
·
233
Coloring a Family of Circular Arcs
1975
·
Alan Tucker
·
SIAM Journal on Applied Mathematics
·
233
Some experiments with simulated annealing for coloring graphs
1987
·
M. Chams
, A. Hertz
, et al.
·
European Journal of Operational Research
·
228
Vertex-distinguishing proper edge-colorings
1997
·
A. C. Burris
, R. H. Schelp
·
Journal of Graph Theory
·
226
On the complexity of distributed graph coloring
2006
·
Fabian Kuhn
, Rogert Wattenhofer
·
ACM Symposium on Principles of Distributed Computing (PODC)
·
223
Restricted colorings of graphs
1993
·
Noga Alon
·
Cambridge University Press eBooks
·
221
A Branch-and-Cut algorithm for graph coloring
2005
·
Isabel Méndez-Díaz
, Paula Zabala
·
Discrete Applied Mathematics
·
208
PDF
Colorings of plane graphs: A survey
2012
·
O.V. Borodin
·
Discrete Mathematics
·
187
PDF
On Edge Coloring Bipartite Graphs
1982
·
Richard Cole
, John Hopcroft
·
SIAM Journal on Computing
·
187
Coloring with no $2$-Colored $P_4$'s
2004
·
Michael O. Albertson
, Glenn G. Chappell
, et al.
·
The Electronic Journal of Combinatorics
·
180
PDF
Distributed $(\Delta+1)$-Coloring in Linear (in $\Delta$) Time
2014
·
Leonid Barenboim
, Michael Elkin
, et al.
·
SIAM Journal on Computing
·
176
PDF
On adjacent-vertex-distinguishing total coloring of graphs
2005
·
Zhongfu ZHANG
·
Science in China Series A Mathematics
·
176
Show more works
View as search
Works count:
3,537
Citation count:
38,880
Year
Topic
Type