文献

J-GLOBAL ID：200902238530307776   整理番号：06A0889075

互換集合から生成されるCayleyグラフのbipancyclicity

Bipancyclicity and edge-bipancyclicity of Cayley graphs generated by transpositions

著者 (4件)： TANAKA Yuuki (Gunma Univ., Gunma, JPN) ,  KIKUCHI Yosuke (Tsuyama National Coll. Technol., Okayama, JPN) ,  ARAKI Toru (Iwate Univ., Iwate, JPN) ,  SHIBATA Yukio (Gunma Univ., Gunma, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 106  号： 258(COMP2006 25-30)  ページ： 1-8  発行年： 2006年09月19日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： サイクルは基本的なグラフのクラスであり,与えられたグラフにど...

シソーラス用語： グラフ ,...
準シソーラス用語： *Cayleyグラフ ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=06A0889075&from=J-GLOBAL&jstjournalNo=S0532B") }}

分類 (2件)： グラフ理論基礎  (IA02020S) ,  計算理論  (JB02000A)

引用文献 (13件)：

• AKERS, S. B. A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 1989, 38, 4, 555-566
• DELORME, C. Isomorphism of transposition graphs. 1997
• COOPERMAN, G. New methods for using Cayley graphs in interconnection networks. Discrete Appl. Math. 1992, 37/38, 95-118
• DAY, K. Embedding of cycles in arrangement graphs. IEEE Trans. Comput. 1993, 12, 1002-1006
• GERMA, A. Cycles in the cube-connected cycles graph. Discrete Applied Math-emetics. 1998, 83, 135-155

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