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


Distance-regular graphs of large diameter that are completely regular clique graphs
Authors:Hiroshi Suzuki
Affiliation:1.International Christian University,Mitaka, Tokyo,Japan
Abstract:A connected graph is said to be a completely regular clique graph with parameters (sc), (s, c in {mathbb {N}}), if there is a collection (mathcal {C}) of completely regular cliques of size (s+1) such that every edge is contained in exactly c members of (mathcal {C}). It is known that many families of distance-regular graphs are completely regular clique graphs. In this paper, we determine completely regular clique graph structures, i.e., the choices of (mathcal {C}), of all known families of distance-regular graphs with unbounded diameter. In particular, we show that all distance-regular graphs in this category are completely regular clique graphs except the Doob graphs, the twisted Grassmann graphs and the Hermitean forms graphs. We also determine parameters (sc); however, in a few cases we determine only s and give a bound on the value c. Our result is a generalization of a series of works by J. Hemmeter and others who determined distance-regular graphs in this category that are bipartite halves of bipartite distance-regular graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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