(P(subscript k), S(subscript k))-Multidecomposition of C(subscript n, n-1)

C(下標 n, n-1)之(P(下標 k), S(下標 k))－多重分解

10.29850/LTJ.201012.0003

李鴻志(Hung-Chih Lee)；侯鈞甯(Chun-Ning Hou)

皇冠圖 ； 路徑 ； 星形 ； 多重分解 ； 多重充填 ； 多重覆蓋 ； crown ； path ； star ； multidecomposition ； multipacking ； multicovering

嶺東學報

28期（2010 / 12 / 01）

93 - 104

英文

本文主要探討皇冠圖C(下標 n, n-1)多重分解成k-路徑及k-星形之問題，得到多重分解存在之充分條件。此外，亦探討C(下標 n, n-1)之3-路徑及3-星形之多重充填與多重覆蓋問題，並得到所有最大多重充填與最小多重覆蓋。

In this paper, we investigate the multidecomposition problem of the crown C(subscript n, n-1) into k-paths and k-stars. Some sufficient conditions for the existence of the multidecomposition are given. Moreover, we consider the multipacking and multicovering of C(subscript n, n-1) with 3-paths and 3-stars, and give the maximum multipacking and minimum multicovering explicitly.