Skip to search formSkip to main contentSkip to account menu

List coloring

Known as: Choosability, List colouring, List colorability 
In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors… 
Wikipedia (opens in a new tab)

Related topics

Related topics

14 relations
Brooks' theoremBruce Reed (mathematician)Degeneracy (graph theory)Forbidden graph characterization

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
On acyclic 4-choosability of planar graphs without short cycles
2010
2010
Planar graphs with maximum degree ? = 9 are ( ? + 1 ) -edge-choosableA short proof
We give a short proof of the following theorem due to Borodin [2]. Every planar graph with maximum degree ∆ ≥ 9 is (∆ + 1)-edge… 
2009
2009
Edge choosability of planar graphs without 5-cycles with a chord
2009
2009
An analytic approximation to the cardinal functions of Gaussian radial basis functions on an infinite lattice
2007
2007
Vector sensor arrays in DOA estimation for the low angle tracking
In this paper, we propose a new direction-of-arrival (DOA) scheme using a vector sensor array for the low-angle tracking… 
2006
2006
Edge and Total Choosability of Near-Outerplanar Graphs
It is proved that, if $G$ is a $K_4$-minor-free graph with maximum degree $\Delta \ge 4$, then $G$ is totally $(\Delta+1… 
2002
2002
A note on planar 5-list colouring: non-extendability at distance 4
2002
2002
Connected and Loosely Connected List Homomorphisms
In this paper, we study a special graph colouring problem, called the list homomorphism problem, which is a generalisation of the… 
1996
1996
List Total Colorings of Graphs
We introduce the concept of list total colorings and prove that every multigraph of maximum degree 3 is 5-total-choosable. We… 
1989
1989
Improved addition for the logarithmic number system
The logarithmic number system (LNS), which offers a wide dynamic range with an independently choosable signal-to-noise ratio, is… 
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)