可缩边相关论文
引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则<EC(G)>是2连通的,从而改进了N.Dean的结论.另外举例说明了,对于......
图中可缩边与可去边是探讨图的结构,寻求用归纳法证明图的某些性质的一个有利工具。研究一个图中可缩边与可去边的存在性及它们的分......
综述了3连通图中可边和可去边的性质以及它们在图中的分布情形。...
引进T-三角形的概念,证明了,对于k(k=3或4)连通图G,若G无T-三角形,则<EC(G)>是2连通的,从而改进了N.Dean的结论.另外举例说明了,对于......
文章中我们通过研究连通图边割和可缩边导出子图的关系,给出了3连通图边割上可缩连分布的一些性质.......