文献

J-GLOBAL ID：201202254249724237   整理番号：12A1072929

完全正則部分グラフによるHammingグラフ及び双極グラフの特徴付け

A Characterization of the Hamming Graphs and the Dual Polar Graphs by Completely Regular Subgraphs

著者 (1件)： HIRAKI Akira (Osaka Kyoiku Univ., Osaka, JPN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 28  号： 4  ページ： 449-467  発行年： 2012年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文において筆者らは直径d≧3の次の2つの条件を満たす距離-正則グラフΓを研究した。(a)1≦i≦d-1の任意の整数i及びΓ中の距離iでの任意の頂点対に対してそれらを含む直径iの強閉部分グラフが存在する。(b)Γ中で完全正則である強閉部分グラフΔが存在する。もしΔが直径1を持つならばΓは近正則多角形である事が知られている。筆者らはもし2≦j≦d-1の直径jの強閉部分グラフΔがΓ中の半径d-jを被覆する完全正則ならばΓはHammingグラフあるいは双極グラフのいずれかである事を証明した。(翻訳著者抄録)

シソーラス用語： グラフ理論 ,  *距離 ,  *完全グラフ ,  部分グラフ ,  直径 ,  半径 ,  被覆
準シソーラス用語： *Hammingグラフ ,  *正則グラフ ,  特徴付け

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

引用文献 (12件)：

• 1. Bannai, E., Ito, T.: Algebraic Combinatorics I. Benjamin-Cummings, California (1984)
• 2. Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)
• 3. Brouwer, A.E., Wilbrink, H.A.: The structure of near polygons with quads. Geom. Dedicata 14, 145-176 (1983)
• 4. Delsarte, P.: An algebraic approach to the association schemes of coding theory. Philips Research Reports Suppl. no. 10 (1973)
• 5. Godsil, C.D.: Algebraic Combinatorics. Chapman and Hall Inc., New York (1993)

タイトルに関連する用語 (2件)： 部分グラフ ,  グラフ