Title page for 82325023


[Back to Results | New Search]

Student Number 82325023
Author Chang Shu(iQf)
Author's Email Address No Public.
Statistics This thesis had been viewed 206 times. Download 0 times.
Department Computer Science and Information Engineering
Year 1994
Semester 2
Degree Master
Type of Document Master's Thesis
Language English
Title Fault-Tolerant Ring Embedding in Star Graphs
Date of Defense
Page Count 22
Keyword
  • Fault-Tolerant;Hamiltonian cycle;Ring embedding;Star graph
  • Abstract In this paper, we develop a new class of algorithms based on
    the hierarchical structure of star graphs. It works by
    recursively partitioning the original n-star graph into
    a set of 4-star graphs. These algorithms achieve (a)
    embedding Hamiltonian cycle in a fault-free n-star graph.
    (b)fault-tolerant ring embedding, which embeds a ring of
    length at least n!-4f if the number of faulty nodes less
    than or equal to n-3. (c)embedding Hamiltonian cycle in an
    n-star with the number of faulty link less than or equal to
    n-3. (d)embedding a ring of length at least n!-4f in the
    presence of f faulty nodes and l faulty links in an n-
    star, where f+l less than or equal to n-3.
    Table of Content
    Reference
    Advisor
  • Sheu Jang Ping(\)
  • Files No Any Full Text File.
    Date of Submission

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.