Structure of subgraphs in a distance-regular graph

点击翻译按钮获取中文摘要

「任意の2点に対して、その2点を含み2点間の距離を直径とするような強閉(Strongly closed)な部分グラフが存在する」という性質を持つ距離正則グラフを研究した。その具体例としては「Odd, Doubled Odd, Doubled Grassmann, Hamming, Dual polar, Hermitian forms」という距離正則グラフの無限系列に属するグラフがよく知られている。本研究においては、いくつかの条件の下で、そのような距離正則グラフは上記の無限系列に属するグラフのいずれかであることを証明した。