The search functionality is under construction.

Author Search Result

[Author] Yukihiro IWASAKI(1hit)

1-1hit
  • Independent Spanning Trees of Product Graphs and Their Construction

    Koji OBOKATA  Yukihiro IWASAKI  Feng BAO  Yoshihide IGARASHI  

     
    PAPER-Graphs and Networks

      Vol:
    E79-A No:11
      Page(s):
    1894-1903

    A graph G is called an n-channel graph at vertex r if there are n independent spanning trees rooted at r. A graph G is called an n-channel graph if G is an n-channel graph at every vertex. Independent spanning trees of a graph play an important role in fault-tolerant broadcasting in the graph. In this paper we show that if G1 is an n1-channel graph and G2 is an n2-channel graph, then G1G2 is an (n1 + n2)-channel graph. We prove this fact by a construction of n1+n2 independent spanning trees of G1G2 from n1 independent spanning trees of G1 and n2 independent spanning trees of G2. As an application we describe a fault-tolerant broadcasting scheme along independent spanning trees.