谷歌浏览器插件
订阅小程序
在清言上使用

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

MATHEMATICS(2020)

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