论文部分内容阅读
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具．利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况，得到了最小度至少为5或围长至少为4的4连通图中在其生成树上存在至少两条可去边；同时也得到了最小度至少为5的4连通图中在其生成树外存在至少两条可去边．