English  |  正體中文  |  简体中文  |  Items with full text/Total items : 90069/105176 (86%)
Visitors : 6333108      Online Users : 236
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    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 SizeFormat
    9019.pdf172KbAdobe PDF260View/Open


    All items in ASIAIR are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback