標題: Hypercube Variants 的點泛圓性與邊泛圓性之研究
Node-pancyclicity and Edge-pancyclicity of Hypercube Variants
作者: 胡世謙
陳秋媛
應用數學系所
關鍵字: 連接網路;圓嵌入;泛圓性;Interconnection network;Hypercube;Pancyclicity
公開日期: 2005
摘要: Twisted cubes, crossed cubes, Mobius cubes, 以及 locally twisted cubes都是一些廣泛為人所研究的 hypercube variants. 在文獻 [2, 1, 5, 10, 6] 裡, 已經分別證明了 twisted cubes, crossed cubes, Mobius cubes, 和 locally twisted cubes具有4-泛圓性, 並且 crossed cubes 同時還具有?4-邊泛圓性.應注意的是: 若具有4-邊泛圓性則具有4-點泛圓性; 若具有4-點泛圓性則具有4-泛圓性.我們觀察出文獻 [6]中並沒有提到可以利用其方法來證明 一些 hypercube variants具有 4-邊泛圓性; 因此, 在這篇論文中, 我們使用 [6] 的方法來證明 Mobius cubes ¸ locally twisted cubes 具有4-邊泛圓性.?
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT009222529
http://hdl.handle.net/11536/76468
顯示於類別:畢業論文


文件中的檔案:

  1. 252901.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。