k-连通图相关论文
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
设图G是连通图,若删去G的至少k个顶点才使G不连通,则称图G的连通度为k.设图G是k-连通图,若删去G的任意一条边都会减小G的连通度,则......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
k-连通图G的一条边或一个子图是k-可收缩的，如果这条边或这个子图收缩后所得的图仍是k-连通的。图的团是指图中极大的完全子图。Tut......
图的连通性是图的最基本的性质之一，是图论中重要的研究课题。探讨连通图的结构特征，寻求连通图的构造方法一直是图论研究的前沿课题......
本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中......
图论是组合数学的分支，是一个具有悠久历史并且发展迅速的数学分支。它起源于一个古老的民间游戏—格尼斯堡七桥问题。1736年欧拉解......
