The spanning laceability of k-ary n-cubes when k is even

碩士 === 中原大學 === 應用數學研究所 === 98 === Q_n^k has been shown as an alternative to the hypercube family. For any even integer k≥4 and any integer n≥2, Q_n^k is a bipartite graph. In this paper, we will prove that given any pair of vertices, w and b, from different partite sets of Q_n^k, there exist 2n int...

Full description

Bibliographic Details
Main Authors: Shu-Li Chang, 張書莉
Other Authors: Shin-Shin Kao
Format: Others
Language:zh-TW
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/69738821798547372929