✦ LIBER ✦

Strongly Closed Subgraphs in a Distance-Regular Graph withc2

✍ Scribed by Akira Hiraki

Book ID: 106047757
Publisher: Springer Japan
Year: 2008
Tongue: English
Weight: 195 KB
Volume: 24
Category: Article
ISSN: 0911-0119
DOI: 10.1007/s00373-008-0814-8

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Distance-Regular Graph with Strongly C

A Distance-Regular Graph with Strongly Closed Subgraphs

✍ Akira Hiraki 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 56 KB

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.

Distance-regular subgraphs in a distance

Distance-regular subgraphs in a distance-regular graph, I

✍ Akira Hiraki 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 638 KB

Distance-regular subgraphs in a distance

Distance-regular subgraphs in a distance-regular graph, II

✍ Akira Hiraki 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 585 KB

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 ⌫ .

Distance-regular Subgraphs in a Distance

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

✍ Akira Hiraki 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 280 KB

Let ⌫ be a distance-regular graph with a 1 Ͼ 0 , r ϭ max ͕ j 3 ( c j , a j , b j ) ϭ ( c 1 , a 1 , b 1 ) ͖ у 2 and a i ϭ a 1 c i , for 1 р i р 2 r . Take any u and in ⌫ at distance r ϩ 1 . We show that there exists a collinearity graph of a generalized 2( r ϩ 1)-gon of order ( a 1 ϩ 1 , c r ϩ 1 Ϫ 1)