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

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

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/5822

Title:	(n, k)-星形圖之弱節點泛迴圈性質
Authors:	Ying-You Chen;Dyi-Rong Duh;Tai-Ling Ye;Jung-Sheng Fu
Contributors:	National Chi Nan University;National United University
Keywords:	弱節點泛迴圈;內含迴圈;(n;k)-星形圖;n-星形圖;互連網路
Date:	2007-12-20
Issue Date:	2009-12-15
Publisher:	亞洲大學資訊學院;中華電腦學會
Abstract:	(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 子圖中。
Relation:	2007NCS全國計算機會議 12-20~21
Appears in Collections:	[資訊學院] 會議論文

Files in This Item:

File	Size	Format
9019.pdf	172Kb	Adobe PDF	322	View/Open