文献

J-GLOBAL ID：201602254065245203   整理番号：16A0441614

次数8p²の三次元Cayleyグラフの正規性について

On the Normality of Cubic Cayley Graphs of Order 8p²

著者 (2件)： SADERI Zahra (Islamic Azad Univ., Karaj, IRN) ,  ALAEIYAN Mehdi (Islamic Azad Univ., Karaj, IRN)
資料名： Journal of Computational and Theoretical Nanoscience  (Journal of Computational and Theoretical Nanoscience)
巻： 12  号： 10  ページ： 3945-3948  発行年： 2015年10月 
JST資料番号： W2377A  ISSN： 1546-1955  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Cayleyグラフの基本問題のひとつである正規性の決定について示し,特定の次数のCayleyグラフの正規性に関する定理を証明した。次数が素数や,2個の素数の積の場合のCayleyグラフに関する正規性については検討が進んでおり,またすべての連結三次元非正規Cayleyグラフについても次数が4p²(pは素数)の時についても確認済みである。本稿では,pを2以外の素数とした時に,次数が8p²の連結三次元Cayleyグラフの正規性について示し,4種類の場合にのみ非正規となることを定理化し,証明した。証明では,十分条件は前提条件により証明されているので,必要条件を証明し,定理が成立することを示した。

シソーラス用語： *グラフ理論 ,  *Cayley樹 ,  *定理証明 ,  素数 ,  グラフ ,  同形写像 ,  無次元数
準シソーラス用語： 次数 ,  自己同形写像 ,  連結グラフ

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

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