不含Klt;,4,4gt;minor的4-连通图的描画与无爪图的路因子.pdfVIP

中文摘要 摘要 本论文对图论的Minor问题和路因子问题进行了研究．如果图H能通过图G去 边，去点和收缩边得到，则称H是G的minor．不包含minor定理刻画了不包含某些 给定图作为minor的图的结构．本文证明了不含甄．4minor的所有4-连通图要么同 构于4类图中的一个，要么可以通过分裂这4类图的点得到．通过考虑一种特殊的 点分裂，给出了不含甄．4minor的舢连通圈的进一步分类．利用证明minor问题所 用到的方法，研究了无爪图的路因子．如果G没有导出予圈同构于髓岛则称G是 无爪圈．Ando等得到：6(O)三d的无爪圈有一个Pd+。-因子．我们将这个结果进行 推广证明了：一个6(G)≥2的无爪图要么有一个{Pa，P4}一因子，要么至少有一个5个 点的分支．同时也给出了这个定理的一个推论：如果G是一个连通的无爪图满 足J(G)≥2和fat_6，则G有一个{P3，P4)一因子． 关键词：minor,拓}bminor,剖分边，剖分点，把手，点分裂，无爪图，路因子 茎壅塑墓 Abstract t11e In studiedthe and dissertation，weminor the pmMem path—factor problem． Ifa HCanbcobtainedfroma G some graph bydeletingedges，vertices，and graph some Hiscalled minorof contracting the G．Anexcludedminortheorem edges，then describesthe of with structttre nominor toa setof graphs isomorphic prescribed the 4-connected all withno minor dissertation，we graphs．In proved graphs K4，4 either to of fourkinds Can beobtained verbcesof isomo删c graphs．or by splitting fourkindsof a amore graphs．Byconsidering gave specialsplitting，we precisely