Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,263,053 papers from all fields of science
Search
Sign In
Create Free Account
Defective coloring
In graph theory, a mathematical discipline, coloring refers to an assignment of colours or labels to vertices, edges and faces of a graph. Defective…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Edge contraction
Four color theorem
Graph theory
Incidence coloring
Expand
Broader (1)
Graph coloring
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
10 : 2 Parameterized ( Approximate ) Defective Coloring 1
R. Belmonte
,
M. Lampis
,
V. Mitsou
2018
Corpus ID: 260496623
In Defective Coloring we are given a graph G = (V,E) and two integers χd,∆ and are asked if we can partition V into χd color…
Expand
2018
2018
A pr 2 01 8 On Derandomizing Local Distributed Algorithms
M. Ghaffari
,
David G. Harris
2018
Corpus ID: 29166934
The gap between the known randomized and deterministic local distributed algorithms underlies arguably the most fundamental and…
Expand
1995
1995
Defective Coloring of Toroidal Graphs and Graphs ofBounded
GenusbyLenore J. Cowen
1995
Corpus ID: 15536223
A graph is (k; d)-colorable if one can color the vertices with k colors such that no vertex is adjacent to more than d vertices…
Expand