IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Regular Section
Mutually Independent Hamiltonian Cycle of Burnt Pancake Graphs
Yung-Ling LAIDa-Chung YULih-Hsing HSU
Author information
JOURNAL RESTRICTED ACCESS

2011 Volume E94.A Issue 7 Pages 1553-1557

Details
Abstract

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=<u1,u2,…,un,u1> and C2=<v1,v2,…,vn,v1> of G are independent if u1=v1 and uivi for 2≤in. 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.

Content from these authors
© 2011 The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top