k-连通图相关论文
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
设图G是连通图,若删去G的至少k个顶点才使G不连通,则称图G的连通度为k.设图G是k-连通图,若删去G的任意一条边都会减小G的连通度,则......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
k-连通图G的一条边或一个子图是k-可收缩的，如果这条边或这个子图收缩后所得的图仍是k-连通的。图的团是指图中极大的完全子图。Tut......
图的连通性是图的最基本的性质之一，是图论中重要的研究课题。探讨连通图的结构特征，寻求连通图的构造方法一直是图论研究的前沿课题......
本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中......
图论是组合数学的分支，是一个具有悠久历史并且发展迅速的数学分支。它起源于一个古老的民间游戏—格尼斯堡七桥问题。1736年欧拉解......
如果G的任意s个点的导出子图中至少含有t条独立边，则称图G为强-[s，t]图。本文证明了以下结果：设G是k-连通的强-[k＋4，2]图，且6≥k＋1，则G或者......
断片在图的连通性的研究中,尤其是在研究k？连通图中的可收缩边（子图）中,发挥重要的作用,本文给出了断片的定义及其一些简单的性质,并......
如果将k-连通图C中的一条边收缩之后仍然得到一个k-连通图,则称这条边是G的一条k-可收缩边（简称可收缩边）.一个不含任何可收缩边的非......
关于图中长圈交集的研究,ScottSmith提出了著名的Smith猜想,J.Chen等提出了一个更强的猜想.证明了当k=5时,J.Chen等提出的猜想成立......
利用移接变形的方法给出了k-连通图的谱半径的变化规律,同时也给出了谱半径达到最大和最小的极图.......
一个图G被说成是k-连通的，如果它的点连通度大于等于k-对正则k-连通图，谱半径等于最大度，而对非正则k-连通图，其谱半径严格小于最大度，......
证明了对k-连通图G，若G的任意一个断片满足当N（F）中含有边就有｜F｜〉k/4，则G至少有2条可收缩边．......
对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.......
