×
达利博·弗伦切克;布雷特·史蒂文斯

完备图的全分量2-因子分解。 （英语） Zbl 1073.05055号

离散数学。 299，编号1-3，99-112（2005）.
摘要：我们提出并解决了完全图和完全二部图的2-因子分解的存在性，这些图的每2-因子具有变化的圈数，称为泛分图。所有这样的图都存在这样的2-因子分解。泛成分问题需要对用于解决泛循环2-因子分解问题的方法稍作概括，方法是从循环生成的1-因子构建2-因子。这两个解决方案是构造2-因子分解的两个基本参数的基本方法：2-因子中的大小和圈数。

MSC公司：

05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

奥伯沃尔巴赫问题;循环分解
PDF格式BibTeX公司 XML格式引用
\textit｛D.Fronček｝和\textit｛B.Stevens｝，离散数学。299，编号1--3，99-112（2005；Zbl 1073.05055）
全文： 内政部

参考文献：

[1] Alspach，B。；Häggkvist，R.，关于Oberwolfach问题的一些观察，图论，9177-187（1985）·Zbl 0603.05032号
[2] Alspach，B。；Marshall，S.，《完全图减去1因子的偶数循环分解》，J.Combina.Des。，2, 6, 441-458 (1994) ·Zbl 0846.05064号
[3] Alspach，B。；谢伦伯格，P。；史蒂文森，D。；Wagner，D.，《Oberwolfach问题和均匀奇长循环因子》，J.Combin。A、 52、20-43（1989）·Zbl 0684.05035号
[4] 新泽西州卡文纳。；El-Zanati，S.I。；Khodkar，A。；Vanden Eynden，C.，《关于Oberwolfach问题的推广》，J.Combin。A、 106、2、255-275（2004）·Zbl 1042.05080号
[5] C.J.Colbourn，J.H.Dinitz（编辑），《CRC组合设计手册》，CRC出版社，博卡拉顿，1996年。；C.J.Colbourn、J.H.Dinitz（编辑），《CRC组合设计手册》，CRC出版社，博卡拉顿，1996年·Zbl 0836.00010号
[6] El-Zanati，S.I。；蒂普尼斯，S.K。；Vanden Eynden，C.，Oberwolfach问题的推广，图论，41，2，151-161（2002）·Zbl 1016.05059号
[7] Lucas，E.，（《数学再创造》，第2卷（1883年），《高地维拉：巴黎高地维拉斯》）
[8] W.Piotrowski，Untersuchungenüber das Oberwolfacher problem，Arbeitspapier，1979年。；W.Piotrowski，Untersuchungenüber das Oberwolfacher problem，Arbeitspapier，1979年。
[9] Piotrowski，W.，Oberwolfach问题的二分相似解，离散数学。，97, 339-356 (1991) ·Zbl 0765.05080号
[10] 史蒂文斯，定向反Oberwolfach解：奇数阶完全有向图的泛环2-因子分解，电子。J.Combin.9（1）（2002）（研究论文16，15页，电子版）。；B.Stevens，有向反Oberwolfach解：奇数阶完全有向图的泛环2-因子分解，电子。J.Combin.9（1）（2002）（研究论文16，15页，电子版）·Zbl 1004.05049号
[11] Stevens，B.，《反oberwolfach解：完全图的泛环2-因子分解》，Theoret。计算。科学。，297, 1-3, 399-424 (2000) ·Zbl 1044.68135号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。