Skip to search formSkip to main contentSkip to account menu

Graph coloring

Known as: Graph coloring algorithm, Mycielski's theorem, K-coloring 
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

49 relations
B-coloringBranch and boundBranch and priceBreadth-first search

Broader (1)

Graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Distributed Algorithms for Approximating Wireless Network Capacity
  • M. Dinitz
  • Proceedings IEEE INFOCOM
  • 2010
  • Corpus ID: 11366805
In this paper we consider the problem of maximizing wireless network capacity (a.k.a. one-shot scheduling) in both the protocol… 
Highly Cited
2009
Highly Cited
2009
Synthesis and characterization of new environmentally benign tantalum-doped Ce0.8Zr0.2O2 yellow pigments: Applications in coloring of plastics
Highly Cited
2006
Highly Cited
2006
Distributed localization using noisy distance and angle information
Localization is an important and extensively studied problem in ad-hoc wireless sensor networks. Given the connectivity graph of… 
Highly Cited
2003
Highly Cited
2003
Modeling and formal verification of embedded systems based on a Petri net representation
Review
1997
Review
1997
Adaptive refinement of unstructured finite-element meshes
Review
1994
Review
1994
Some Reflections On The Interference Channel
This paper provides a short overview of the advances on the interference channel, which is a well-known channel in multiuser… 
Review
1989
Review
1989
Heuristics for graph coloring
Heuristics for Graph Coloring. Some sequential coloring techniques are reviewed. A few general principles for designing… 
Highly Cited
1989
Highly Cited
1989
A general approach to nonlinear FE computations on shared-memory multiprocessors
Review
1987
Review
1987
Fitting Cosines: Some Procedures and Some Physical Examples
The paper is concerned with a variety of time series models that in some sense lead to the fitting of a cosine function of… 
Highly Cited
1985
Highly Cited
1985
Graph-encoded 3-manifolds
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)