Common multiples of paths and stars
檔案
本條目沒有附加檔案。
日期
2019-07-01
類型
系所
期刊名稱
ARS COMBINATORIA
卷期與頁次
第 146 卷,頁 115–122
ISSN
0381-7032
語言
英文
摘要
A graph G is a common multiple of two graphs H-1 and H-2 if G is both H-1-decomposable and H-2-decomposable. In this paper, we consider the case where H-1 is the path of length k Pk+1 and H-2 is the star with 1 edges S-1. We determine, for all positive integers k and 1, the set of integers q for which there exists a common multiple of Pk+1 and S-1 having precisely q edges.