科研之友
微信
新浪微博
Facebook
分享链接
摘要
Let C-k (respectively, S-k) denote a cycle (respectively, a star) with k edges. For graphs F, G and H, a (G, H)-decomposition of F is a partition of the edge set of F into copies of G and copies of H with at least one copy of G and at least one copy of H. In this paper, necessary and sufficient conditions for the existence of the (C-k, S-k)-decomposition of multicrowns are given.
- 出版日期2015-8
