Star Decomposition of The Power of a Cycle

• Main Authors: Shuei-tyang Tseng, 曾水田
• Other Authors: Chiang Lin
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/00651070731756393191

碩士 === 國立中央大學 === 數學研究所 === 87 === The question of partitioning the edges of a simple graph into isomorphic stars has been considered by Yamamoto [3], who obtained a necessary and sufficient condition for an isomorphic star decomposition of complete graphs, and also that of complete bipartite graphs. The isomorphic star decomposition of complete m-partite graph was considered by Ushio [4]. Furthermore, the question of partitioning the edges of multicrowns into isomorphic stars has been solved in [2]. In this paper, we consider the decompositions of the power of a cycle into isomorphic stars.