A counterexample to the rank‐coloring conjecture

Research output: Contribution to journalArticlepeer-review

27 Scopus citations

Abstract

It has been conjectured by C. van Nuffelen that the chromatic number of any graph with at least one edge does not exceed the rank of its adjacency matrix. We give a counterexample, with chromatic number 32 and with an adjacency matrix of rank 29.

Original languageEnglish (US)
Pages (from-to)523-525
Number of pages3
JournalJournal of Graph Theory
Volume13
Issue number4
DOIs
StatePublished - Sep 1989
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Geometry and Topology

Fingerprint

Dive into the research topics of 'A counterexample to the rank‐coloring conjecture'. Together they form a unique fingerprint.

Cite this