A Distance-Regular Graph with Strongly Closed Subgraphs |
| |
Authors: | Akira Hiraki |
| |
Affiliation: | (1) Division of Mathematical Sciences, Osaka Kyoiku University, Kashiwara, Osaka, 582-8582, Japan |
| |
Abstract: | Let be a distance-regular graph of diameter d, valency k and r := maxi | (ci,bi) = (c1,b1). Let q be an integer with r + 1 q d – 1.In this paper we prove the following results:Theorem 1Suppose for any pair of vertices at distance q there exists a strongly closed subgraph of diameter q containing them. Then for any integer i with 1 i qand for any pair of vertices at distance i there exists a strongly closed subgraph of diameter i containing them.Theorem 2If r 2, thenc2r+3 1.As a corollary of Theorem 2 we have d k2(r + 1) if r 2. |
| |
Keywords: | distance-regular graph strongly closed subgraph |
本文献已被 SpringerLink 等数据库收录! |
|