Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
color classes
Description:
Color classes are the vertex sets assigned individual colors in a graph coloring, forming a partition of the graph's vertices.
Primary topic:
Advanced Graph Theory Research (51%)
Related topics:
Advanced Graph Theory Research (51%),
Graph Labeling and Dimension Problems (15%),
Limits and Structures in Graph Theory (11%)
OpenAlex ID:
keywords/color-classes
The minimum degree threshold for perfect graph packings
2009
·
Daniela Kühn
, Deryk Osthus
·
COMBINATORICA
·
174
PDF
Proof of the Alon–Yuster conjecture
2001
·
János Komlós
, Gábor Sárközy
, et al.
·
Discrete Mathematics
·
155
PDF
Frames and Resolvable Designs: Uses, Constructions and Existence
1996
·
Steven Furino
, Ying Miao
, et al.
·
153
A fast algorithm for equitable coloring
2010
·
Henry A. Kierstead
, Alexandr V. Kostochka
, et al.
·
COMBINATORICA
·
107
Independent systems of representatives in weighted graphs
2007
·
Ron Aharoni
, Eli Berger
, et al.
·
COMBINATORICA
·
105
Uniquely colorable graphs
1969
·
Frank Harary
, S.T. Hedetniemi
, et al.
·
Journal of Combinatorial Theory
·
90
Locating-Chromatic Number of Amalgamation of Stars
2011
·
Asmiati -
, H. Assiyatun
, et al.
·
Journal of Mathematical and Fundamental Sciences
·
83
PDF
An Ore-type theorem on equitable coloring
2007
·
H.A. Kierstead
, A.V. Kostochka
·
Journal of Combinatorial Theory Series B
·
78
PDF
Colouring a graph frugally
1997
·
Hugh Hind
, Michael Molloy
, et al.
·
COMBINATORICA
·
72
PDF
Dimension Reduction via Colour Refinement
2014
·
Martin Grohe
, Kristian Kersting
, et al.
·
Lecture notes in computer science
·
67
PDF
The b-Chromatic Number of Cubic Graphs
2010
·
Marko Jakovac
, Sandi Klavžar
·
Graphs and Combinatorics
·
66
On dominator colorings in graphs
2007
·
Ralucca Gera
·
Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School)
·
66
Deterministic distributed edge-coloring with fewer colors
2018
·
Mohsen Ghaffari
, Fabian Kuhn
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
65
PDF
The Radial Velocities of Fifty Globular Star Clusters.
1946
·
N. U. Mayall
·
The Astrophysical Journal
·
65
On the Dominator Colorings in Bipartite Graphs
2007
·
Ralucca Gera
·
64
The Equitable Coloring of Graphs
1998
·
Ko-Wei Lih
·
Springer eBooks
·
61
Color reduction using local features and a kohonen self-organized feature map neural network
1999
·
Nikos Papamarkos
·
International Journal of Imaging Systems and Technology
·
54
Restricted coloring models for timetabling
1997
·
D. de Werra
·
Discrete Mathematics
·
54
PDF
On dominator colorings in graphs
2012
·
S ARUMUGAM
, JAY BAGGA
, et al.
·
Proceedings - Mathematical Sciences
·
53
On the b-chromatic number of regular graphs
2011
·
Sergio Cabello
, Marko Jakovac
·
Discrete Applied Mathematics
·
52
On generalized graph colorings
1987
·
Jason I. Brown
, Derek G. Corneil
·
Journal of Graph Theory
·
52
Delaunay triangulations in O (sort( n )) time and more
2011
·
Kevin Buchin
, Wolfgang Mulzer
·
Journal of the ACM
·
50
A Real-Time Auto-Adjusting Vision System for Robotic Soccer
2004
·
Matthias Jüngel
, Jan Hoffmann
, et al.
·
Lecture notes in computer science
·
48
Bicoloring Steiner Triple Systems
1999
·
Charles J. Colbourn
, Jeffrey H. Dinitz
, et al.
·
The Electronic Journal of Combinatorics
·
46
PDF
On b -colorings in regular graphs
2009
·
Mostafa Blidia
, Frédéric Maffray
, et al.
·
Discrete Applied Mathematics
·
45
Show more works
View as search
Works count:
555
Citation count:
5,002
Year
Topic
Type