文献

J-GLOBAL ID：201702219261218226   整理番号：17A1897483

バライエタル超立方体グラフの自己同形群

Automorphism Group of the Varietal Hypercube Graph

著者 (3件)： WANG Yi (Beijing Jiaotong Univ., Beijing, CHN) ,  FENG Yan-Quan (Beijing Jiaotong Univ., Beijing, CHN) ,  ZHOU Jin-Xin (Beijing Jiaotong Univ., Beijing, CHN)
資料名： Graphs and Combinatorics  (Graphs and Combinatorics)
巻： 33  号： 5  ページ： 1131-1137  発行年： 2017年 
JST資料番号： X0108A  ISSN： 0911-0119  CODEN： GRCOE5  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文で考察するグラフは,有限グラフ,連結グラフ,単純グラフおよび無向グラフである。グラフΓは,集合(V(Γ),E(Γ))の対からなり,V(Γ)は頂点集合で,E(Γ)は辺集合である。グラフΓの自己同形は,Γの隣接を保存するV(Γ)における置換である。Γの全ての自己同形が,置換の合成下で,Γのフル自己同形群と称する群を形成する。ChengおよびChangは,VQnと記述するn次元バライエタル超立方体グラフを,良く知られた超立方体ネットワークにおいて改善する相互接続ネットワークに対するトポロジーとして提案した。バライエタル超立方体は,大規模マルチコンピュータに対する新しい相互接続ネットワークである。VQnは,群D<span style=text-decoration:overline>^s₄</span>×Z<span style=text-decoration:overline>^t₂</span>におけるCayleyグラフであることはよく知られている。本論文では,バライエタル超立方体グラフVQnのフル自己同形群における証明を行った。

シソーラス用語： *グラフ理論 ,  多面体 ,  *群 ,  *置換群 ,  頂点 ,  相互結合網 ,  位相幾何学 ,  マルチコンピュータシステム
準シソーラス用語： Cayleyグラフ ,  トポロジー ,  *自己同形群 ,  相互接続ネットワーク ,  超立方体 ,  *超立方体グラフ

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

引用文献 (18件)：

• Cao, J., Xiao, L., Xu, J.-M.: Cycles and paths embedded in varietal hypercubes. J. Univ. Sci. Technol. China 44, 732-737 (2014)
• Cheng, S.-Y., Chuang, J.-H.: Varietal hypercube-a new interconnection network topology for large scale multicomputer. In: Proceedings of the International Conference on Parallel and Distributed Systems, pp 703-708 (1994)
• Choudum, S.A., Sunitha, V.: Augmented cubes. Networks 40, 71-84 (2002)
• Choudum, S.A., Sunitha, V.: Automorphisms of augmented cubes. Int. J. Comput. Math. 85, 1621-1627 (2008)
• Deng, Y.-P., Zhang, X.-D.: Automorphism group of the derangement graph. Electron. J. Combin. 18, 2102-2103 (2011)

タイトルに関連する用語 (3件)： 超立方体 ,  グラフ ,  自己同形群