可去边相关论文
图论作为离散数学的一个重要分支,它在化学,生物信息学和社会科学等方面都有着十分广泛的应用.图的连通性理论是图论研究中比较基......
图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连......
连通图的构造是近二十年来图论的研究热点.由于它与网络模型和组合优化的密切联系,使得它具有重要的理论价值和应用价值.可收缩边和......
该文引进4连通图可去边的概念,并给出4连通图G中不存在可边的充分必要条件是G=C或C,同时给出了n阶4连通图的一个构造.......
数学归纳法在图论中的广泛应用致使图的“约简”(reduction)日益受到重视。图的“约简”是指在保持图的某种性质的前提下使图的阶......
1976年,Thomassen提出一个关于弦的猜想:在3-连通图中,每个最长圈上都至少存在一条弦.到目前为止,这个猜想在几类特殊的3-连通图中已......
图的连通性是图最基本的性质之一,是图论中重要的研究课题。连通图与网络模型和组合优化联系密切,使它具备很强的应用背景.随着计算机......
e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边.研究了3连通图的可去边的分布规律,得到:①设C是阶至少为6的3连通......
综述了3连通图中可边和可去边的性质以及它们在图中的分布情形。...
给出3连通图中边一点割原子及分离对上可去边的分布,并给了一个应用。...
设e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边.本文给出了3连通图的可去边数依赖于极大半轮的下界以及达......
G是3-连通图,e是G中的一条边. 若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边. 否则,e是G中不可去边. 本文给出3-连通3-正则......
设e是3-连通图G的-条边,若G—P是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了“阶至......
给出某些4-连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4-连通图,其任一圈上至少有两......
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图......
本文利用局部比较法,在图中定义子图、无效路径、以及可去边.利用推导的有关定理,拆去可去边,利用最短路径相同的等价性,达到化简......
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割端片的性质给出某些4连通图中在......
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出某些k连通图中在......
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.利用边点割断片的性质给出了某类4连通图中......
给出了4连通图中可去边的一些性质.利用4连通图的可去边,给出了4连通图的Kuratowski定理的一个较简单证明.......
设G是3连通图,e是G中的一条边.若G-e是3连通图的一个剖分,则称e是3连通图G的可去边.否则,称e是G的不可去边.本文给出某些3连通图的......