文献

J-GLOBAL ID：201002227993474859   整理番号：10A0369491

小さなc₂をもつDelsarte集合グラフ

Delsarte Set Graphs with Small c₂

著者 (3件)： BANG S. (Pusan National Univ., Pusan, KOR) ,  HIRAKI A. (Osaka Kyoiku Univ., Osaka, JPN) ,  KOOLEN J. H. (POSTECH, Pohang, KOR)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 26  号： 2  ページ： 147-162  発行年： 2010年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： Γを交差数c₂をもつDelsarte集合グラフとする(即ち,各辺が集合CにおけるDelsarteクリークの正定数n_CにあるようなDelsarteクリークの集合Cをもつ距離正則グラフ)。Bang et al.(JCombin 28:501~506,2007)において,Ψ₁>1ならばc₂≧2Ψ₁が成立,ここで,x∈V(Γ)およびCに対してΨ₁:=|Γ₁(x)∩C|,Delsarteクリークはd(x,C)=1を満足する,を示した。本論文では,Γをc₂=2Ψ₁>2のケースで分類した。この結果のゆえに,c₂≦5およびΨ₁>1ならば,ΓはJohnsonグラフか折畳みJohnsonグラフのいずれか,s≧3をもつグラフ<span style=text-decoration:overline>J</span>(4s,2S)であることを示した。(翻訳著者抄録)

シソーラス用語： *集合 ,  グラフ ,  グラフ理論 ,  交差 ,  *クリーク ,  定数
準シソーラス用語： Delsarteクリーク ,  *距離正則グラフ ,  正則グラフ

分類 (1件)： グラフ理論基礎  (IA02020S)

引用文献 (4件)：

• Bang, S., Hiraki, A., Koolen, J. H.: Delsarte clique graphs. Eur. J. Combin.28, 501-516(2007)
• Brouwer, A. B., Cohen, A. M., Neumaier, A.: Distance-regular Graphs. Springer, Berlin (1989)
• Godsil, C. D.: Algebraic Combinatorics. Chapman and Hall, New York (1993)
• van Lint, J. H., Wilson, R. M.: A Course in Combinatorics. Cambridge University Press, Cambridge (2001)

タイトルに関連する用語 (3件)： C2 ,  集合 ,  グラフ