scientific article; zbMATH DE number 866045

MaRDI QIDQ4873210zbMATH OpenFDO

Authors Kiran B. Chilakamarri

Publication date 16 April 1996

zbMATH Keywords

chromatic numberclique numbersMinkowski distanceMinkowski spacesunit-distance graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35)

Recommendations

• Unit-Distance Graphs in Minkowski metric spaces
• The chromatic numbers of some Euclidean distance graphs
• A characterization in \(\mathbb{Z}^ n\) of finite unit-distance graphs in \(\mathbb{R}^ n\)
• scientific article; zbMATH DE number 6536189

Cited in

(14)

• A characterization in \(\mathbb{Z}^ n\) of finite unit-distance graphs in \(\mathbb{R}^ n\)
• Unit-distance graphs, graphs on the integer lattice and a Ramsey type result
• Optimization problems over unit-distance representations of graphs
• Combinatorial distance geometry in normed spaces
• Two notions of unit distance graphs
• A Turán-type problem on distances in graphs
• Unit ball graphs on geodesic spaces
• Distance problems within Helly graphs and \(k\)-Helly graphs
• scientific article; zbMATH DE number 1943970 (Why is no real title available?)
• scientific article; zbMATH DE number 7633241 (Why is no real title available?)
• Connectedness of unit distance subgraphs induced by closed convex sets
• Two notions of unit distance graphs
• Unit-Distance Graphs in Minkowski metric spaces
• On the dimension to represent a graph by a unit distance graph

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