English  |  正體中文  |  简体中文  |  Items with full text/Total items : 94286/110023 (86%)
Visitors : 21710085      Online Users : 485
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/5827


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


    Title: On the Two-Equal-Disjoint Path Cover Problem of Twisted Cubes
    Authors: Pao-Lien Lai;Hong-Chun Hsu
    Contributors: National Dong Hwa University
    Keywords: Interconnection network;Twisted cube;disjoint path;k-equal-disjoint path cover;2-equal-disjoint path coverable
    Date: 2007-12-20
    Issue Date: 2009-12-15
    Publisher: 亞洲大學資訊學院;中華電腦學會
    Abstract: Embedding of paths have attracted much attention in the parallel processing. Many-to-many communication is one of the most central issues in various interconnection networks. A graph G is globally two-equal-disjoint path coverable if for any two distinct pairs of vertices (u, v) and (x, y) of G, there exist two disjoint paths Puv and Pxy satisfied that (1) Puv joins u to v and Pxy joins x to y, (2) |Puv| = |Pxy|, and (3) V (Pxy SPxy) = V (G). In this paper, we prove that TQn is globally 2-equal-disjoint path coverable for n ≥ 5.
    Relation: 2007NCS全國計算機會議 12-20~21
    Appears in Collections:[資訊學院] 會議論文

    Files in This Item:

    File SizeFormat
    9010.pdf67KbAdobe PDF116View/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