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

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

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

(12)

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

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)