首页 | 本学科首页   官方微博 | 高级检索  
     


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 Gamma 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 le q le 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 le i le qand for any pair of vertices at distance i there exists a strongly closed subgraph of diameter i containing them.Theorem 2If r ge 2, thenc2r+3 ne 1.As a corollary of Theorem 2 we have d le k2(r + 1) if r ge 2.
Keywords:distance-regular graph  strongly closed subgraph
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号