Graphs with full rank 3-color matrix and few 3-colorings

DOI10.1016/j.jctb.2007.12.001zbMath1225.05100OpenAlexW2062847934MaRDI QIDQ947734

Jean-Sébastien Sereni, Serguei Norine

Publication date: 7 October 2008

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2007.12.001

zbMATH Keywords

graphvector spacevertex coloring

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15)

Related Items (max. 100)

What is on his mind?

Cites Work

• Many 3-colorings of triangle-free planar graphs
• The color space of a graph

This page was built for publication: Graphs with full rank 3-color matrix and few 3-colorings