×
Paul A.Catlin。

一种求生成欧拉子图的约简方法。 （英语） Zbl 0659.05073号

J.图论 12，第1号，29-44（1988）.
设为（G=（V，E）一个图，且（Gamma）定义为G的一个子图，使得（Gamma\）中奇数次的顶点形成一个指定的集（S\subsetqV（G）\），使得G-E（\（Gamma_）\）是连通的\（Gamma）被称为G中的S-子图，如果G对于每个偶数集S都有S-子图形，则G是可折叠的。
本文证明：如果可以找到一个合适的S选择的S-子图，那么这个事实可以用于寻找G的生成欧拉子图，并为此发展了一种通用的方法。
除其他概念外，作者还需要所谓的图的约简：让E“（substeq E（G））是一个极小边集，使得G-E的每个分量（H_1，H_2，…，H_{{mathfrak c}}）都是可折叠的。用（G_1）表示通过将子图（H_1，H_2，…，H_{mathfrak c}}）收缩到不同顶点而从G得到的有序图（{mathfrak c}），则称（G_1\）是G的约简。
图的可折叠性和可约性的许多性质，以及它们之间的关系和它们之间的联系，都被证明是图的进一步性质，特别是对于有生成欧拉子图。最后将结果应用于某些连通简单图。
审核人：H.-J.普雷西亚

引用于22评论
引用于143文件

理学硕士：

05C75号 图族的结构特征
05C45号 欧拉图和哈密顿图

关键词：

某些图的结构特征;生成欧拉子图;湿陷性;可还原性
PDF格式BibTeX公司 XML格式引用
\textit{P.A.Catlin}，J.图论12，No.1，29-44（1988；Zbl 0659.05073）
全文： 内政部

参考文献：

[1] 和弦图及其一些派生图。预打印·Zbl 0641.05037号
[2] Bauer，国会议员，第49页，第11页–（1985年）
[3] Benhocine，J.图论10第411页–（1986）
[4] Boesch，J.图论1第79页–（1977）
[5] 极值图论。伦敦学术出版社（1978年）·Zbl 0419.05031号
[6] 图论及其应用。美国爱思唯尔出版社，纽约（1976年）·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[7] Brualdi，J.图论5第307页–（1981）
[8] 跨越欧拉子图和匹配。预印本（1985）。
[9] Catlin，J.图论11第161页–（1987）
[10] Catlin，无生成欧拉子图的图的收缩·Zbl 0659.05064号
[11] 查特朗，事务处理。美国数学。Soc.134第559页–（1986年）
[12] 沙特朗，斯塔迪亚·塞特。数学。匈牙利。第8页43–（1973）
[13] Clark，J.图论8第303页–（1984）
[14] Euler，评论。科学院。I.Petropolitane 8第128页–（1936）
[15] Opera Omnia系列I-7第1页–（1966年）
[16] 哈拉里，坎贝尔。数学。牛市。第701页，共8页–（1965年）·Zbl 0136.44704号 ·doi:10.4153/CBM-1965-051-3
[17] Jaeger，J.图论3第91页–（1979）
[18] 昆都，J.Combinat。理论B 17 pp 199–（1974）
[19] 莱斯尼亚克·福斯特（Lesniak-Foster），加拿大。数学。牛市。第20页，第215页–（1977年）·Zbl 0357.05060号 ·doi:10.4153/CBM-1977-034-8
[20] 纳什·威廉姆斯（J.Lond）。数学。Soc.36第445页–（1961年）
[21] Nash Williams，J.隆德。数学。Soc.39第12页–（1964年）
[22] Nebesky，Casopis害虫。数学。第98页，第285页–（1973年）
[23] Oberly，J.图论3 pp 351–（1979）
[24] 关于允许生成欧拉子图的图。预打印·Zbl 0662.05044号
[25] J.Lond，塔特。数学。Soc.36第221页–（1961年）
[26] Veldman，J.图论10第23页–（1986）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。