Uniformly Resolvable Decompositions of Kv-I into n-Cycles and n-Stars, for Even n

Mathematics(2020)

引用 0|浏览2
暂无评分
摘要
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. Given a set Γ of pairwise non-isomorphic graphs, a uniformly resolvable Γ-decomposition of a graph G is an edge decomposition of G into X-factors for some graph X∈Γ. In this article we completely solve the existence problem for decompositions of Kv-I into Cn-factors and K1,n-factors in the case when n is even.
更多
查看译文
关键词
graph decomposition,factor,uniform factorization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要