边点割断片相关论文
G是3-连通图,e是G中的一条边. 若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边. 否则,e是G中不可去边. 本文给出3-连通3-正则......
设e是3-连通图G的-条边,若G—P是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了“阶至......