简单连通图相关论文
图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单......
文章考虑的都是有限无向的简单连通图．设g(n，m)是所有的顶点数为n，边数为m的图的集合．文章讨论g(n，m)中图的谱是指邻接矩阵A(G)的谱，图G......
对RnPm图的邻点可区别全染色和邻点强可区别全染色问题进行了探讨,给出了染色数公式Xat(Pn×Pm)={4 n=m=2 5 n=2 m≥3,Xat(Pn×Pm)......
图论是离散数学的重要分支之一。着色问题是图论中研究较早的领域，也是图论的重要研究内容，最近几年来一直是图论研究中的热点问题，但......
本文所涉及的图均为无向，简单图。设G是一个有n个顶点和m条边的简单连通图，如果G满足m=n+2，则称G为三圈图。图的Hosoya指标与分子的Ⅱ......
学位
设G=(V,E)是一个简单连通图，V和E分别为G的顶点集和边集.那么，G的广义拓扑指数有四种(i)fm(G)=∑dvm；v∈v(G)(ii)f-m(G)=∑dv-m；v∈v(G......
在本文中，我们用[x]表示不大于实数x的最大整数，用[x]表示不小于实数x的最小整数.用|S|表示集合S中元素的个数. 除非特别指出，本文......
图论是离散数学和组合数学的分支，研究它有着非常重要的理论和应用价值。随着计算机科学的飞速发展，图论的应用也越来越广泛。所谓图......
图论起源于十八世纪，是一门相对古老的学科。自二十世纪以来，得到了迅速的发展和广泛的应用。图论作为数学的一个分支，涉及许多学科，比......
恰含一个圈的简单连通图称为单圈图.Gn记n个顶点的圈.△(i,j,k)记C3的三个顶点上分别接出i,j,k条悬挂边所得的图,其中i≥j≥k≥0.S......
设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v......
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证......
若G是一个有n个顶点m条边的简单连通图.LG是图G的线图,λ1(LG)≥λ2(LG)≥…≥λm(LG)是LG的特征值.在本文中将给出LG的特征值的界......
利用图的度序列和顶点的邻域,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值.确定了最大Laplace矩阵特征值为n的双圈图,以......
给出了树的度序列与叶子总数之间的关系式,从而得到一种精确地计算树的叶子数的方法,并证明了结论:度序列满足该关系式的简单连通......
<正> 设图G为简单连通图,由Vizing定理知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图G的最大顶点次,x′(G)为图G的边色数。若x′(G)=......
反比度和几何反比度是Ｇｒａｆｆｉｔｉ猜想程序中首先出现的关于图的两个量。本文研究了它们的性质，从面确定其上下界。......
设图G=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Γ(e),并称|Γ(e)|为e的边度,记为d(e).在此基础上给出了有......
证明了一个有用的引理，利用这个引理及两个重要的哈密尔顿性质，改进和推广了一些结果，并得到一些新结果，且证明简洁。......
设 G 是一个简单图,（?）e=uv∈E（G）,定义 e 的度 d（e）=dCu)+d（v）,其中 d（u）和 d（v）分别为 u 和 v 的度数.本文得到了如下两个结果:1) 设 G 是 p......
设G是一个有限的简单连通图。D（G）表示V（G）的一个子集，它的每一个点至少有一个最大匹配不覆盖它。A（G）表示V（G）-D（G）的一个子集，它的每一个点至......
利用非负矩阵理论并结合图论性质,给出图谱理论中3个重要定理的证明,给出的证明方法比之前文献的证明更为简洁、易懂.......
证明了如下结论：设K k,n ^W是由轮图集W={Wn,Wn2,…,Wnk}生成的n阶广义轮型完全k-部图，其中n={n,n2,…,nk},n=｜n｜=n1＋n2＋n2＋…nk,1≤k≤n.......
在正常全染色的定义下,使得任两相邻顶点的色集不同,这就是邻点可区别全染色.顶点v的色集是v的颜色其与及v关联的所有边的颜色.我......
该文给出了图的谱半径的一个可达上界的证明....
对一个简单连通图G V（,E）来说,其能量表示为图G V（,E）的邻接矩阵特征值的绝对值之和.在文献[1]中,Kinkar Ch.Das和Seyed A.Mojallal用......
用图形来描述某些对象（或事物）之间具有某种特定关系常常感到特别方便。本文感兴趣的是两对象之间是否具有某种特定关系，所以图形中两......
对Pn×Pm图的邻点可区别全染色和邻点强可区别全染色问题进行了探讨,给出了染色数公式Xat（Pn×Pm）={4 n=m=2 5 n=2 m≥3,ast......
本文证明了：设Ｇ是ｎ≥３阶几乎无桥的简单连通图，Ｇ≠Ｋ１，ｎ－１，若对Ｇ中任何互不相交的三条边ｅ１，ｅ２，ｅ３有ｄ（ｅ１）＋ｄ（ｅ２）＋ｄ（ｅ３）≥２ｎ则Ｇ有一个Ｄ－闭迹，几乎无桥图，哈密顿图 。......
设Γ是简单连通图,AΓ是Γ的连接矩阵,λ1表示AΓ的最大特征值.证明了λ1＜2当且仅当Γ是Dynkin图,λ1≤2当且仅当Γ是Euclidean图.......
设图G=（V,E）为简单连通图,称PIv（G）=∑e=uveE（nu（e｜G）＋nv（e｜G））为图G的顶点PI指数,其中nu（e｜G）表示图G中到边e=uv的端点u的距离小于到端点v的距离的......
设S是连通图G的边子集，如果G-S不连通而且不含孤立点，那么称S是G的一个限制连割，G中所有限制边割中量小边数称为G的限制边连通度，记为......
设G=(V,E)为简单连通图,AV.G[A]称为G的断片,如果存在极小割S,使得G[A]是G-S的分支.G[A]称为G的端片,如果G[A]为G的断片,且对A的......
证明“每个G图能用Δ+2种颜色进行关联着色”的ICC猜想对一些图的冠图是成立的....
研究了单圈图、双圈图的反比度，给出了它们的上下界并得到达到最大最小值的极图，还进一步给出多圈图的上下界的一个猜想。......
Let G be a simple connected graph with pendant vertex set ?V and nonpendant vertex set V_0. The signless Laplacian matri......
在文〔3〕的基础上进一步研究图和宽的界....
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点ν的色集是ν的颜色及其与ν关联的所有边的颜色.我们......
