• DocumentCode
    2830522
  • Title

    Decomposition of Moebius graph networks using sliding sets

  • Author

    Srimani, Pradip K.

  • Author_Institution
    Dept. of Comput. Sci., Colorado State Univ., Ft. Collins, CO, USA
  • fYear
    1991
  • fDate
    11-14 Jun 1991
  • Firstpage
    1145
  • Abstract
    The author investigates the different properties of the Moebius graphs by using the concept of sliding sets. The author also computes different decompositions of Moebius graphs into various kinds of sliding sets, providing insight into the rich structure of these graphs. It is shown that any Moebius graph can be decomposed as a vertex disjoint union of sliding sets. The author attempts to generalize the concept of sliding sets and presents some interesting open problems
  • Keywords
    computer networks; graph theory; set theory; Moebius graph networks; decompositions; open problems; sliding sets; vertex disjoint union; Application software; Codes; Computer architecture; Computer networks; Computer science; Costs; Fault tolerance; Network topology; Upper bound; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 1991., IEEE International Sympoisum on
  • Print_ISBN
    0-7803-0050-5
  • Type

    conf

  • DOI
    10.1109/ISCAS.1991.176569
  • Filename
    176569