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


Indecomposable 1‐factorizations of the complete multigraph for every
Abstract:A 1‐factorization of the complete multigraph urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0005 is said to be indecomposable if it cannot be represented as the union of 1‐factorizations of urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0006 and urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0007, where urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0008. It is said to be simple if no 1‐factor is repeated. For every urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0009 and for every urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0010, we construct an indecomposable 1‐factorization of urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0011, which is not simple. These 1‐factorizations provide simple and indecomposable 1‐factorizations of urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0012 for every urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0013 and urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0014. We also give a generalization of a result by Colbourn et al., which provides a simple and indecomposable 1‐factorization of urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0015, where urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0016, urn:x-wiley:10638539:media:jcd21589:jcd21589-math-0017, p prime.
Keywords:complete multigraph  indecomposable 1‐factorizations  simple 1‐factorizations
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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