Unit-distance graphs in rational n-spaces

DOI10.1016/0012-365X(88)90049-0zbMath0642.05047WikidataQ127613811 ScholiaQ127613811MaRDI QIDQ1101133

Kiran B. Chilakamarri

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

connectednessinfinite graphclique numbersrational space

Mathematics Subject Classification ID

Graph theory (05C99) Connectivity (05C40)

Related Items

Algebraic Distance Graphs and Rigidity, Unnamed Item, On distance graphs in rational spaces, Clique numbers of finite unit-quadrance graphs, On the chromatic number of rational five-space, Connectivity of distance graphs, Uniform distances in rational unit-distance graphs, Additive \(k\)-colorable extensions of the rational plane, On Single-Distance Graphs on the Rational Points in Euclidean Spaces, Three-point configurations determined by subsets of \({\mathbb{F}_q}^2\) via the Elekes-Sharir paradigm, On the connectedness of some geometric graphs

Cites Work

• Distances realized by sets covering the plane
• Normal Completions of Incidence Matrices