scientific article; zbMATH DE number 34576

MaRDI QIDQ3989474zbMATH OpenFDO

Authors Dirk Trappers

Publication date 28 June 1992

zbMATH Keywords

chromatic numberincidence matrixrank-colouring conjecture

Mathematics Subject Classification ID

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

Recommendations

• A counterexample to the rank-coloring conjecture
• More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures
• Graphs with full rank 3-color matrix and few 3-colorings
• Rank, term rank and chromatic number of a graph
• A counterexample to a conjecture of Björner and Lovász on the \(\chi\)-coloring complex

Cited in

(3)

• More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures
• Graphs with full rank 3-color matrix and few 3-colorings
• A counterexample to the rank-coloring conjecture

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3989474)