Pseudo-distance-regularized graphs are distance-regular or distance-biregular
β Scribed by M.A. Fiol
- Book ID
- 116714170
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 225 KB
- Volume
- 437
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
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 β« .
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)