4连通图中生成树上的可去边 (2007年)

时间:2024-07-03 21:11:43
【文件属性】:

文件名称:4连通图中生成树上的可去边 (2007年)

文件大小:244KB

文件格式:PDF

更新时间:2024-07-03 21:11:43

自然科学 论文

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


网友评论