Art

J-GLOBAL ID：200902280948657915   Reference number：05A1007349

Hamiltonian laceability of bubble-sort graphs with edge faults

辺に故障のあるバブルソートグラフのhamiltonian laceability

Author (2)： ARAKI Toru (Iwate Univ., Iwate, JPN) ,  KIKUCHI Yosuke (JST-ERATO, Tokyo, JPN)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 105  Issue： 343(COMP2005 36-43)  Page： 29-35  Publication year： Oct. 11, 2005 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *Hamiltonian path ,...
Semi thesaurus term： バブルソートグラフ ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=05A1007349&from=J-GLOBAL&jstjournalNo=S0532B") }}

JST classification (2)： Basics of graph theory  (IA02020S) ,  Other digital computer systems  (JC02050G)

Reference (7)：

• AKERS, S. A group-theoretic model for symmetric interconnection networks. IEEE Trans. Computers. 1989, 38, 4, 555-565
• LAKSHMIVARAHAN, S. Symmetry in interconnection networks based on Cayley graphs of permutation groups : A survey. Parallel Computing. 1993, 19, 361-407
• HSIEH, S. Y. Hamiltonian-laceability of star graphs. NETWORKS. 2000, 36, 4, 225-232
• LEWINTER, M. Hyper-hamilton laceable and caterpillar-spannable product graphs. Computers & Mathematics with Applications. 1997, 34, 11, 99-104
• LI, T. K. Hyper hamiltonian laceability on edge fault star graph. Information Sciences. 2004, 165, 59-71

Terms in the title (2)： 辺 ,  故障