An Application of a Construction Theory of Strongly Closed Subgraphs in a Distance-regular Graph
An Application of a Construction Theory of Strongly Closed Subgraphs in a Distance-regular Graph
复制标题
强闭子图构造理论在距离正则图中的应用
DOI：
10.1006/eujc.1998.0262
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Akira Hiraki
中科院分区：
文献类型：
--
作者：
Akira Hiraki
让？是距离正则图，满足(c1，b1)=？=(cr，br)？(cr+1，br+1)=？=(c2r，b2r)其中？2和cr+1>；1.通过证明强闭子图的存在性，证明了除a1=ar+1=0和cr+1=2外，r=2.
Let ? be a distance-regular graph with (c1,b1) =?=(cr,br) ? (cr+1,br+1)= ?=(c2r,b2r) wherer? 2 andcr+1>1. We prove thatr=2 except for the casea1=ar+1=0 andcr+1=2 by showing the existence of strongly closed subgraphs.