端片相关论文
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图一些性质的有力工具。设G是一个6-连通图,e∈E(G),若收缩e后得到的......
设G是收缩临界κ连通图,κ=4q+r(0≤r≤2,q≥2),证明如果G的原子A的阶为q-1,则G中存在另一个与A不相交的端片B,使得|B|≤q.......
<正> 在回顾三十一年来我们党的思想路线的历史经验时,经常遇到“一点论”这样一个问题。“一点论”总是以“突出重点”为理由,孤......
给出某些7一连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些7一连通图的某些最长圈上至少有2条可收缩边.......
设C为简单非完全图,连通度为H,r(G)为G中非临界点的个数。证明了当时当:时当时其中A为偶数h为奇数并且上述下界是最佳的。......
给出某些5-连通图中某些最长圈上的可收缩边的分布情况,得到如下结果:某些5-连通图的某些最长圈上至少有两条可收缩边。......