scientific article; zbMATH DE number 874074

MaRDI QIDQ4876684zbMATH OpenFDO

Authors Paul O'Donnell, Robert A. Hochberg

Publication date 6 May 1996

zbMATH Keywords

short cyclesunit-distance graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cited in

(14)

• Quadrangulations and 4-color-critical graphs
• Distance graphs with large chromatic number and without large cliques
• Small clique and large chromatic number
• scientific article; zbMATH DE number 6667214 (Why is no real title available?)
• Unit distance subgraphs of critical graphs
• scientific article; zbMATH DE number 1452727 (Why is no real title available?)
• On the chromatic number of \(\mathbb R^4\)
• scientific article; zbMATH DE number 866036 (Why is no real title available?)
• scientific article; zbMATH DE number 866053 (Why is no real title available?)
• scientific article; zbMATH DE number 1406333 (Why is no real title available?)
• Two small 6-chromatic unit-distance graphs in \(\mathbb{R}^3\)
• 4-regular planar unit triangle graphs without additional triangles
• On the chromatic number of 2-dimensional spheres
• Geometric Graphs with Exponential Chromatic Number and Arbitrary Girth

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 Q4876684)