4-连通图相关论文
图中可缩边与可去边是探讨图的结构，寻求用归纳法证明图的某些性质的一个有利工具。研究一个图中可缩边与可去边的存在性及它们的分......
1976年，Thomassen提出一个关于弦的猜想:在3-连通图中，每个最长圈上都至少存在一条弦.到目前为止，这个猜想在几类特殊的3-连通图中已......
给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图,其任一圈上至少有两......
本文证明了无可收缩边的4-连通图是两类特殊的4-正则图.这一结果推广了M.Fontet在[7]和[8]中的结论.......
