(n, k)-星形圖之弱節點泛迴圈性質

ASIA unversity > 資訊學院 > 會議論文 > Item 310904400/5822

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/5822

题名:	(n, k)-星形圖之弱節點泛迴圈性質
作者:	Ying-You Chen;Dyi-Rong Duh;Tai-Ling Ye;Jung-Sheng Fu
贡献者:	National Chi Nan University;National United University
关键词:	弱節點泛迴圈;內含迴圈;(n;k)-星形圖;n-星形圖;互連網路
日期:	2007-12-20
上传时间:	2009-12-15
出版者:	亞洲大學資訊學院;中華電腦學會
摘要:	(n, k)-星狀圖（簡稱Sn,k）是一個超立方體的極佳替代圖，也是n-星狀圖的一般化版本。Sn,n−1 與n-星狀圖是同構的，且Sn,1 亦與n-完全圖同構。n-星狀圖已經被證明包含所有長度從6 到n!的偶數迴圈。而本研究則證明了當1 ≤ k ≤ n−4 及n ≥ 6時，Sn,k 的任一節點包含於長度在3 到\|V(Sn,k)\|之間的迴圈。另外，當n−3 ≤ k ≤ n−2時，Sn,k 的任一節點包含於長度為6 到\|V(Sn,k)\|的迴圈。此外，在Sn,k 中所建構的每一個迴圈皆可包含一指定邊，且該邊包含於某一Sn−k+1,1 子圖中。
關聯:	2007NCS全國計算機會議 12-20~21
显示于类别:	[資訊學院] 會議論文

文件中的档案:

档案	大小	格式	浏览次数
9019.pdf	172Kb	Adobe PDF	323	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.