基本边相关论文
图的连通性是图的最重要的性质之一,也是图论中的一个重要研究课题.由于连通图跟网络模型和组合优化的联系日益密切,从而使连通图理......
设G为5-连通图,e=xy∈E(G),我们考虑下列运算:
(1)从G中去掉e得图G-e;
(2)如果e的某个端点在G-e中的度为4,则去掉此端点......