K-连通图相关论文
子图存在性问题是图论研究的一个热点,对其进行研究不但有重大的理论意义,而且在理论计算机科学、生命科学、管理科学和信息科学中......
设图G是连通图,若删去G的至少k个顶点才使G不连通,则称图G的连通度为k.设图G是k-连通图,若删去G的任意一条边都会减小G的连通度,则......
讨论了最长路的交及性质.证明了Grotschel猜想:C-1和C-2是k-连通图G的两个最长圈,则|V(C-1)∩V(C-2)|≥k;且公共点V(C-1)∩V(C-2)......
现代科学技术中的许多问题都可归结为图论问题,基于距离条件下的图参数研究及其极图结构刻画是现代图论研究的一个重要方向.本文主......
图的连通性是图的最基本的性质之一,是图论中重要的研究课题。探讨连通图的结构特征,寻求连通图的构造方法一直是图论研究的前沿课......
如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图，那么这条边e就叫做G的k可收缩边，简称可收缩边. 本文第一章探讨......
k-连通图G的一条边或一个子图是k-可收缩的，如果这条边或这个子图收缩后所得的图仍是k-连通的。图的团是指图中极大的完全子图。Tut......
图的连通性是图的最基本的性质之一，是图论中重要的研究课题。探讨连通图的结构特征，寻求连通图的构造方法一直是图论研究的前沿课题......
本论文由三个部分组成.第一部分是对本论文所涉及问题的背景,进展以及所得结果的一个综述.第二部分和第三部分,分别研究k-连通图中......
图论是组合数学的分支，是一个具有悠久历史并且发展迅速的数学分支。它起源于一个古老的民间游戏—格尼斯堡七桥问题。1736年欧拉解......
本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点......
本文借助对图的本质独立集和图的部分平方图的独立集的研究，对于K1,r图中哈密顿圈的存在性给出了八个充分条件。我们将利用T－插点技......
本文主要研究全图与３－全图的连通性，得到Ｇ是ｋ－边连通时，其全图Ｔ（Ｇ）是ｋ－连通的，３－全图Ｔ３（Ｇ）连通的充要条件及连通３－全图Ｔ３（Ｇ）是２－连通的等一些结论。......
如果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-连通图，其谱半径严格小于最大度，......
证明了下列结论,设G是k-连通的n阶无环图,k≥2,若对G中任意k-独立集,X={x<sub>0</sub>,x<sub>1</sub>,……x<sub>k-1</sub>},有sum......
让 G 一张连接 k 的图，和 T 是 V (G) 的一个子集。如果 G-T 没被连接，那么， T 被说是 G 的一个切割集合。G 的 k-cut-set T 是有 | T......
证明了对k-连通图G，若G的任意一个断片满足当N（F）中含有边就有｜F｜〉k/4，则G至少有2条可收缩边．......
设Ｇ是ｎ阶ｋ－连通图（Ｋ≥３），称Ｇ的独立集Ｓ为一个基本集，如果存在，得得ｄｉｓｔ（ｕ，ｖ）＝２，本文证明了下述结论：如果对Ｇ的任－ｋ－基本集Ｓ有ｍｕｘ，则Ｇ或者是Ｈａｍｉｌｔｏｎ－连通的或者属于两类例外图之一......
图G是简单k-连通图,图G的k-宽直径记作dk(G),图C(n,t)表示在圈Cn上加t边后得到的图,h(n,t)=min{d2(C(n,t))},得到了h(n,3)的下界,......
对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.......
讨论了最长路的交及性质，证明了Ｇｒｏｔｓｃｈｅｌ猜想：Ｃ１和Ｃ２是ｋ－连通图Ｇ的两个最长圈，则│Ｖ（Ｃ１）∩Ｖ（Ｃ２）│≥ｋ，且公共点Ｖ（Ｃ１）∩Ｖ（Ｃ２）形成Ｇ的一个顶点割。......
