端片相关论文
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E(G),若收缩e后得到的......
设G是收缩临界κ连通图,κ=4q+r(0≤r≤2,q≥2),证明如果G的原子A的阶为q-1,则G中存在另一个与A不相交的端片B,使得|B|≤q.......
给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。......