Uniformly resolvable decompositions of Kv in 1-factors and 4-stars

AUSTRALASIAN JOURNAL OF COMBINATORICS(2020)

引用 23|浏览9
暂无评分
摘要
If X is a connected graph, then an X-factor of a larger graph is a spanning subgraph in which all of its components are isomorphic to X. A uniformly resolvable {X, Y}-decomposition of the complete graph K-v is an edge decomposition of K-v into exactly r X-factors and s Y-factors. In this article we determine necessary and sufficient conditions for when the complete graph K-v has a uniformly resolvable decompositions into 1-factors and K-1,K-4-factors.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要