✦ LIBER ✦

Uniform distances in rational unit-distance graphs

✍ Scribed by Joseph Zaks

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 387 KB
Volume: 109
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90301-u

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Unit-distance graphs in rational n-space

Unit-distance graphs in rational n-spaces

✍ Kiran B. Chilakamarri 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 576 KB

Let Un be the infinite graph with n-dimensional rational space Q" as vertex set and two vertices joined by an edge if and only if the distance between them is exactly 1. The connectedness and clique numbers of the graphs U' are discwed. z \* . In this section we shall first prove that U1, U2, U3, a

Distances in a rigid unit-distance graph

Distances in a rigid unit-distance graph in the plane

✍ Hiroshi Maehara 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 411 KB

Unit-distance graphs in Minkowski metric

Unit-distance graphs in Minkowski metric spaces

✍ Kiran B. Chilakamarri 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 453 KB

The Unit-Distance Graph problem in Euclidean plane asks for the minimum number of colors, so that each point on the Euclidean plane can be assigned a single color with the condition that the points at unit distance apart are assigned different colors. It is well known that this number is between 4 a

Subdividing a Graph Toward a Unit-distan

Subdividing a Graph Toward a Unit-distance Graph in the Plane

✍ Severino V. Gervacio; Hiroshi Maehara 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 150 KB

The subdivision number of a graph G is defined to be the minimum number of extra vertices inserted into the edges of G to make it isomorphic to a unit-distance graph in the plane. Let t (n) denote the maximum number of edges of a C 4 -free graph on n vertices. It is proved that the subdivision numbe

Distance graphs with missing multiples i

Distance graphs with missing multiples in the distance sets

✍ Liu, Daphne D.-F.; Zhu, Xuding 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 141 KB 👁 3 views

Given positive integers m, k, and s with m > ks, let D m,k,s represent the set {1, 2, . . . , m} -{k, 2k, . . . , sk}. The distance graph G(Z, D m,k,s ) has as vertex set all integers Z and edges connecting i and j whenever |i -j| ∈ D m,k,s . The chromatic number and the fractional chromatic number

Distance-regular Subgraphs in a Distance

Distance-regular Subgraphs in a Distance-regular Graph, III

✍ Akira Hiraki 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 254 KB

Let ⌫ be a distance-regular graph with l (1 , a 1 , b 1 ) ϭ 1 and c s ϩ 1 ϭ 1 for some positive integer s . We show the existence of a certain distance-regular graph of diameter s , containing given two vertices at distance s , as a subgraph in ⌫ .