• DocumentCode
    3261446
  • Title

    Wide-diameter of generalized undirected de Bruijn graph UGB (n, n2)

  • Author

    Escuardro, H.E. ; Muga, Felix P., II

  • Author_Institution
    Ateneo de Manila Univ., Manila, Philippines
  • fYear
    1997
  • fDate
    18-20 Dec 1997
  • Firstpage
    417
  • Lastpage
    420
  • Abstract
    Caro et al. (1996) have shown that the wide-diameter of the generalized de Bruijn Graphs UGB (n, n(n+1)) is 5 for n⩾2. In this paper, we show that the w-diameter of UGB (n, n2) is 4 where w=2(n-1) and n>4, We also show that UG B (n, n2) is 2(n-1)-regular and has diameter 2
  • Keywords
    graph theory; de Bruijn graph; digraph; undirected; wide-diameter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel Architectures, Algorithms, and Networks, 1997. (I-SPAN '97) Proceedings., Third International Symposium on
  • Conference_Location
    Taipei
  • ISSN
    1087-4089
  • Print_ISBN
    0-8186-8259-6
  • Type

    conf

  • DOI
    10.1109/ISPAN.1997.645129
  • Filename
    645129
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3261446