ASIA unversity:Item 310904400/5818
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 90437/105768 (86%)
Visitors : 10944325      Online Users : 739
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
    ASIAIR > College of Computer Science > Proceedings >  Item 310904400/5818

    Please use this identifier to cite or link to this item:

    Title: Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model
    Authors: Cheng-Kuan Lin;Jimmy J. M. Tan;Lih-Hsing Hsu;Eddie Cheng;L´aszl´o Lipt´ak
    Contributors: Oakland University;National Chiao Tung University
    Date: 2007-12-20
    Issue Date: 2009-12-15
    Publisher: 亞洲大學資訊學院;中華電腦學會
    Abstract: The diagnosis of faulty processors plays an important role in multiprocessor systems for reliable computing, and the diagnosability of manywell-known networks has been explored. Zheng et al. showed that the diagnosability of the n-dimensional star graph Sn is n − 1. Lai et al. introduced a restricted diagnosability of multiprocessor systems called conditional diagnosability. They consider the situation when no faulty set can contain all the neighbors of any vertex in the system. In this paper, we study the conditional diagnosability of Cayley graphs generated by transposition trees (which include the star graphs) under the comparison model, and show that it is 3n − 8 for n ≥ 4, except for the n-dimensional star graph, for which it is 3n − 7.
    Relation: 2007NCS全國計算機會議 12-20~21
    Appears in Collections:[College of Computer Science] Proceedings

    Files in This Item:

    File SizeFormat
    9012.pdf97KbAdobe PDF534View/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