可去边相关论文
图论作为离散数学的一个重要分支,它在化学,生物信息学和社会科学等方面都有着十分广泛的应用.图的连通性理论是图论研究中比较基......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
该文引进4连通图可去边的概念,并给出4连通图G中不存在可边的充分必要条件是G=C或C,同时给出了n阶4连通图的一个构造.......
图中可缩边与可去边是探讨图的结构，寻求用归纳法证明图的某些性质的一个有利工具。研究一个图中可缩边与可去边的存在性及它们的分......
1976年，Thomassen提出一个关于弦的猜想:在3-连通图中，每个最长圈上都至少存在一条弦.到目前为止，这个猜想在几类特殊的3-连通图中已......
图的连通性是图最基本的性质之一，是图论中重要的研究课题。连通图与网络模型和组合优化联系密切，使它具备很强的应用背景．随着计算机......
