English  |  正體中文  |  简体中文  |  Items with full text/Total items : 90074/105197 (86%)
Visitors : 7162486      Online Users : 43
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/5819


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


    Title: Two Spanning Disjoint Paths with Required Length in Augmented Cubes
    Authors: Chung-Meng Lee;Yuan-Hsiang Teng;Jimmy J. M. Tan;Lih-Hsing Hsu
    Contributors: National Chiao Tung University
    Keywords: hamiltonian;augmented cubes
    Date: 2007-12-20
    Issue Date: 2009-12-15
    Publisher: 亞洲大學資訊學院;中華電腦學會
    Abstract: In this article, we introduce 2RP-property in the augmented cube AQn: Let {u, v, x, y} be any four distinct vertices of AQn. Let l1 and l2 be two integers with l1 ≥ dAQn(u, v), l2 ≥ dAQn(x, y), and l1+l2 = 2n−2. Then there exist two disjoint paths P1 and P2 such that (1) P1 is a path joining u and v with l(P1) = l1, (2) P2 is a path joining x and y with l(P2) = l2, and (3) P1 ∪ P2 spans AQn except some special conditions.
    Relation: 2007NCS全國計算機會議 12-20~21
    Appears in Collections:[資訊學院] 會議論文

    Files in This Item:

    File SizeFormat
    9029.pdf137KbAdobe PDF159View/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