The search functionality is under construction.

Author Search Result

[Author] Da-Chung YU(1hit)

1-1hit
  • Mutually Independent Hamiltonian Cycle of Burnt Pancake Graphs

    Yung-Ling LAI  Da-Chung YU  Lih-Hsing HSU  

     
    PAPER-Graphs and Networks

      Vol:
    E94-A No:7
      Page(s):
    1553-1557

    Let G=(V,E) be a graph of order n. A Hamiltonian cycle of G is a cycle that contains every vertex in G. Two Hamiltonian cycles C1= and C2= of G are independent if u1=v1 and ui ≠ vi for 2 ≤ i ≤ n. A set of Hamiltonian cycles {C1, C2, , Ck} of G is mutually independent if its elements are pairwise independent. The mutually independent hamiltonicity IHC(G) of a graph G is the maximum integer k such that for any vertex u of G there are k mutually independent Hamiltonian cycles of G starting at u. For the n-dimensional burnt pancake graph Bn, this paper proved that IHC(B2)=1 and IHC(Bn)=n for n ≥ 3.