• DocumentCode
    2926954
  • Title

    Conditional Fault-Tolerant Hamiltonicity of Star Graphs

  • Author

    Fu, Jung-Sheng

  • Author_Institution
    Dept. of Electron. Eng., Nat. United Univ., Miaoli
  • fYear
    2006
  • fDate
    Dec. 2006
  • Firstpage
    11
  • Lastpage
    16
  • Abstract
    The star graph possesses many nice topological properties. In this study, we show that for any n dimensional star graph (n ges 4) with les 2n - 7 edge faults in which each node is incident to at least two non-faulty edges, there exists a fault-free Hamiltonian cycle. Compare with the corresponding study in hypercube, our method is rather succinct
  • Keywords
    fault tolerance; graph theory; multiprocessor interconnection networks; fault-tolerant Hamiltonicity; star graphs; topological property; Algorithm design and analysis; Broadcasting; Computer networks; Concurrent computing; Distributed computing; Fault tolerance; Hypercubes; Network topology; Routing; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Computing, Applications and Technologies, 2006. PDCAT '06. Seventh International Conference on
  • Conference_Location
    Taipei
  • Print_ISBN
    0-7695-2736-1
  • Type

    conf

  • DOI
    10.1109/PDCAT.2006.45
  • Filename
    4032142
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2926954