简单连通图相关论文
文章考虑的都是有限无向的简单连通图．设g(n，m)是所有的顶点数为n，边数为m的图的集合．文章讨论g(n，m)中图的谱是指邻接矩阵A(G)的谱，图G......
设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中元素的个数. 除非特别指出，本文......
图论是离散数学和组合数学的分支，研究它有着非常重要的理论和应用价值。随着计算机科学的飞速发展，图论的应用也越来越广泛。所谓图......
图论起源于十八世纪，是一门相对古老的学科。自二十世纪以来，得到了迅速的发展和广泛的应用。图论作为数学的一个分支，涉及许多学科，比......
设G=(V，E)是-个简单连通图，V和E分别为G的顶点集和边集。那么，G的Wiener指数是指图G中所有顶点对之间的距离之和，即
W(G)=∑u，v∈V......
恰含一个圈的简单连通图称为单圈图.Gn记n个顶点的圈.△(i,j,k)记C3的三个顶点上分别接出i,j,k条悬挂边所得的图,其中i≥j≥k≥0.S......
设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=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Γ(e),并称|Γ(e)|为e的边度,记为d(e).在此基础上给出了有......
利用非负矩阵理论并结合图论性质,给出图谱理论中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用......
用图形来描述某些对象（或事物）之间具有某种特定关系常常感到特别方便。本文感兴趣的是两对象之间是否具有某种特定关系，所以图形中两......
设Γ是简单连通图,AΓ是Γ的连接矩阵,λ1表示AΓ的最大特征值.证明了λ1＜2当且仅当Γ是Dynkin图,λ1≤2当且仅当Γ是Euclidean图.......
设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......
邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同.顶点ν的色集是ν的颜色及其与ν关联的所有边的颜色.我们......
