文献

J-GLOBAL ID：201702271745047401   整理番号：17A0272378

ねじれGrassmannグラフの自己準同型

Endomorphisms of Twisted Grassmann Graphs

著者 (3件)： LV Benjian (Beijing Normal Univ., Beijing, CHN) ,  HUANG Li-Ping (Changsha Univ. Sci. and Technol., Changsha, CHN) ,  WANG Kaishun (Beijing Normal Univ., Beijing, CHN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 33  号： 1  ページ： 157-169  発行年： 2017年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本稿での全てのグラフは,ループや複合端部を持たない有限無向グラフである。Gを頂点集合V(G)と端部集合E(G)を有するグラフとする。若し,Gの全ての自己準同型が,自己同型写像あるいは彩色であれば,グラフGを擬似コアと呼ぶ。グラフ理論の中で興味のある問題は,グラフがコアであるかどうかを識別することである。2005年に,DamとKoolenによって構築されたねじれGrassmannグラフは,非有界直径を持った非頂点過渡的距離の正則グラフの初めて知られた族であった。本稿では,<span style=text-decoration:overline>J</span>_q(2e+1,e)が擬似コアであることを証明して,全てのねじれGrassmannグラフは擬似コアであることを,示した。

シソーラス用語： *ねじり変形 ,  *同形写像 ,  Grassmann多様体 ,  無向グラフ ,  中心核 ,  *グラフ ,  頂点
準シソーラス用語： *Grassmannグラフ ,  コア ,  *ねじれ ,  *自己同形写像

分類 (1件)： 集合論  (AB10000I)

引用文献 (22件)：

• Bang, S., Fujisaki, T., Koolen, J.: The spectra of the local graphs of the twisted Grassmann graphs. Eur. J. Comb. 30, 638-654 (2009)
• Brouwer, A., Cohen, A., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)
• Cameron, P., Kazanidis, P.: Cores of symmetric graphs. J. Aust. Math. Soc. 85, 145-154 (2008)
• Chow, W.: On the geometry of algebraic homogeneous spaces. Ann. Math. 50, 32-67 (1949)
• van Dam, E., Koolen, J.: A new family of distance-regular graphs with unbounded diameter. Invent. Math. 162, 189-193 (2005)

タイトルに関連する用語 (3件)： ねじれ ,  グラフ ,  自己