首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Enclosings of decompositions of complete multigraphs in 2-edge-connected r-factorizations
Authors:John Asplund  Pierre Charbit  Carl Feghali
Abstract:A decomposition of a multigraph G is a partition of its edges into subgraphs G(1),,G(k). It is called an r-factorization if every G(i) is r-regular and spanning. If G is a subgraph of H, a decomposition of G is said to be enclosed in a decomposition of H if, for every 1ik, G(i) is a subgraph of H(i).Feghali and Johnson gave necessary and sufficient conditions for a given decomposition of λKn to be enclosed in some 2-edge-connected r-factorization of μKm for some range of values for the parameters n, m, λ, μ, r: r=2, μ>λ and either m2n?1, or m=2n?2 and μ=2 and λ=1, or n=3 and m=4. We generalize their result to every r2 and m2n?2. We also give some sufficient conditions for enclosing a given decomposition of λKn in some 2-edge-connected r-factorization of μKm for every r3 and m>(2?C)n, where C is a constant that depends only on r, λ and μ.
Keywords:Corresponding author    Graph enclosing  Graph amalgamation  Graph decomposition
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号