Skip to search formSkip to main contentSkip to account menu

Chromatic polynomial

Known as: Chromatic (disambiguation) 
The chromatic polynomial is a polynomial studied in algebraic graph theory, a branch of mathematics. It counts the number of graph colorings as a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

32 relations
Acyclic orientationAlgebraic graph theoryBranch and boundBull graph

Broader (1)

Graph coloring

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A spatially variant total variational model for chromatic aberration correction
Review
2010
Review
2010
CHROMATIC POLYNOMIALS OF SOME NANOTUBES
Let ) , ( λ χ G denotes the number of proper vertex colourings of with at most G λ colours. G. Birkhoff , observed in 1912 that… 
2008
2008
Bidirectional reconfigurable optical add-drop multiplexer with power compensation built-in optical amplifiers
A power-compensated bidirectional reconfigurable optical add-drop multiplexer (Bi-ROADM) based on tunable fiber Bragg gratings is… 
2006
2006
Color Features for Image Fingerprinting
Image fingerprinting systems aim to extract unique and robust image descriptors (in analogy to human fingerprints). They search… 
1997
1997
Choice number of 3-colorable elementary graphs
Review
1997
Review
1997
The search for chromatically unique graphs - II
1994
1994
Chromatic classes of 2-connected (n, n + 3)-graphs with at least two triangles
1986
1986
Bijective proofs of two broken circuit theorems
On demontre, a l'aide de bijections explicites, les theoremes de Whitney et de Stanley qui expriment les coefficients du polynome… 
Highly Cited
1984
Highly Cited
1984
Cutpoints and the chromatic polynomial
We prove that the multiplicity of the root 1 in the chromatic polynomial of a simple graph G is equal to the number of nontrivial… 
1980
1980
Chromatic roots - some observations and conjectures
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)