✦ LIBER ✦

Distance-regular Isometric Subgraphs of the Halved Cubes

✍ Scribed by S.V. Shpectorov

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 258 KB
Volume: 19
Category: Article
ISSN: 0195-6698
DOI: 10.1006/eujc.1997.0136

No coin nor oath required. For personal study only.

✦ Synopsis

We classify distance-regular graphs that are isometrically embeddable into halved cube graphs.

📜 SIMILAR VOLUMES

An Application of a Construction Theory

An Application of a Construction Theory of Strongly Closed Subgraphs in a Distance-regular Graph

✍ A. Hiraki 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 112 KB

## Let be a distance-regular graph with where r ≥ 2 and c r +1 > 1. We prove that r = 2 except for the case a 1 = a r +1 = 0 and c r +1 = 2 by showing the existence of strongly closed subgraphs.

On the Characterization of the Folded Jo

On the Characterization of the Folded Johnson Graphs and the Folded Halved Cubes by their Intersection Arrays

✍ Klaus Metsch 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Asymptotic Normality of the Vertex Degre

Asymptotic Normality of the Vertex Degree in Random Subgraphs of the n-Cube

✍ Urszula Konieczna 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 245 KB

We consider two types of random subgraphs of the n-cube. For these models we study the asymptotic behaviour of the number of vertices of degree d.

The Spectra of Complementary Subgraphs i

The Spectra of Complementary Subgraphs in a Strongly Regular Graph

✍ D. de Caen 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 117 KB

The Girth of a Directed Distance-Regular

The Girth of a Directed Distance-Regular Graph

✍ D.A. Leonard; K. Nomura 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 149 KB

Distance-regular Graphs the Distance Mat

Distance-regular Graphs the Distance Matrix of which has Only One Positive Eigenvalue

✍ J.H. Koolen; S.V. Shpectorov 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 244 KB