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 233 times. Download 11 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.