The Mutually Independent Hamiltonian Cycles of Chordal Rings
碩士 === 國立嘉義大學 === 資訊工程學系研究所 === 102 === 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 ui=vi for 2<=i<=n. A set of Hami...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Online Access: | http://ndltd.ncl.edu.tw/handle/08763587546134868988 |