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.
2017
2017
Research on medical applications of contrast sensitivity function to red-green gratings in 3D space
2017
2017
Polarization-Maintaining Supermode Fiber Supporting 20 Modes
We propose a novel polarization-maintaining supermode fiber containing quasi-elliptically arranged high-index cores. Numerical… 
2012
2012
3D measurement system on the basis of a tailored free-form mirror
Phase-shifting fringe projection is an effective method for 3D-shape measurements. Conventional fringe projection systems utilize… 
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… 
1998
1998
Some families of chromatically unique bipartite graphs
1996
1996
Chromatic polynomials and σ-polynomials
In this paper we present some results on the sequence of coefficients of the chromatic polynomial of a graph relative to the… 
1994
1994
Chromatic classes of 2-connected (n, n + 3)-graphs with at least two triangles
1990
1990
Two classes of chromatically unique graphs
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… 
1982
1982
The Subposet Lattice and the Order Polynomial
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)