scientific article; zbMATH DE number 34576

zbMATH Open0751.05043MaRDI QIDQ3989474FDOQ3989474

Authors: Dirk Trappers 

Publication date: 28 June 1992

Title of this publication is not available (Why is that?)

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

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)

Cited In (3)

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

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)