导出子图相关论文
本文主要结果分为两个部分，第一部分刻画了所有的第二大特征值不超过1的广义θ-图；第二部分刻画了所有的第二大特征值不超过1的θn,t......
设G是简单图,V（G）={v1,v2,…,vn},A是G的邻接矩阵.G的邻接矩阵A的特征多项式记作χ（G,x）=det(xI-A=|xI-A|,其中I为单位矩阵.A的特征值......
图的连通性在图论的研究领域中是很重要的，它们对图论的发展有着重大的影响和推动作用.k-可收缩边是研究连通图的构造的强有力工具，......
本论文在前人研究的基础上，对第二大特征根不超过1的三圈图进行了刻画，主要内容包括：
·在前两节，我们首先介绍了关于第二大特征......
设G是无孤立点的简单图,令m(G)=max｛P|存在A(C)V(G),G[A](≌)Kp｝本文给出了m(G)≤3且第二特征值等于(√5-1)/2的图G的结构.......
根据Gyárfás的猜想，即对于一个给定的森林 F ，存在一个整数函数 f （F ，ω（G）），满足对任何一个不含 F作为导出子图的图G ，有χ（G）≤ f （F ，ω（G）），......
一个实矩阵的符号稳定性问题在经济学、生态学等诸多领域中都有应用背景.本文利用[1]中给出的不可约矩阵的符号稳定性的有关结论,......
设有n个集合X1,X2,…,Xn,一个以X=∪ni=1Xi为顶点集的图G称为一个关于集合序列(X1,X2,…,Xn)的可行图,如果对每一个Xi(i=1,2,…,n)......
设有n个集合X1,X2,…,Xn,一个以X=∪ni=1Xi为顶点集的图G称为是一个关于集合序列(X1,X2,…,Xn) 的可行图,如果对每一个Xi (i=1,2,......
一个图G中所含的三结点连通导出子图的个数记为, 它在网络可靠性中起着重要作用. 在同点数同边数图类中具有最大的图称为3-优图, ......
证明了若G是3连通无爪图,且G的每个同构于A的导出子图都满足φ(a1,a2),则G是泛连通图(除了u,v∈V(G),d(u,v)=1时,G中可能不存在(u,......
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(G)和φ(G)分别表示连通图G的色数和b-色数.对连通图R,S,称图G不......
对两个给定的图G和H,以G+H表示G和H的联,以G[H]表示G对图H的结合图,证明了如下结果:(1)G+H是Menger图当且仅当G和H均为Menger图;(2......
利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是（ω（G）＋1）可着色的,......
G=(V,E)是无向连通图,无环允许有重边.S是V的至少包含两个顶点的子集,S的边连通度λG(S)被定义为使S中的顶点不属于同一连通分支所......
考虑了点赋权图上固定k个顶点的树划分问题．首先证明了点赋树图上固定k个顶点的最小最大树划分问题是NP-难的，然后给出了该问题的一......
研究NC≥nδ条件下Cm^n点泛圈图的性质，得到2连通n(n≥）阶图G，若NC≥n-δ，则G是C5^n点泛圈图或Kn/2,n/2，改进Faudree等人的一些结果。......
边数等于顶点个数的连通图称为单圈图．本文修正了文献[1]中关于奇异单圈图的充要条件，并且利用该条件证明了文献[2]中一个关于非奇异......
Gyárfás曾猜想：对于每一个不含森林F作为导出子图的图G,存在整数函数f（F,x）使得χ（G）≤f（F,ω（G））,其中χ（G）和ω（G）分别表示图G的色......
以强完美图定理为基础,通过对不含----HVN（即P3＋2K2）和C4为导出子图的图的结构进行分析,得到了该类图色数的关于团数线性函数表达式的......
本文给出了一类大龙虾树为幸福树的构造性证明....
给出了第二大特征值不超过(5-1)/(2)的所有连通线图, 它们包括三大类和十个特殊情形....
Gyátfás曾猜想，设F是一个森林，对于每一个F-free的图G，存在整数函数f（F，ω（G））使得χ（G）≤f（F，ω（G））。利用一个引理，得到了每一个不含{M......
给出了匹配多项式的高阶微分性质,积分性质以及图扣它的导出子图之间的匹配数关系....
设图G（V，E）为简单图，k是一个正整数，f是V（G）∪E（G）到{1，2，…，k}的一个映射，如果Vuv∈（G），有f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），且当C（u）={f（u）}∪{f（uv）Iuv∈（G））时，C（u）≠C（v），......
本文主要讨论Petersen图的一类推广图--n圈中辐图的团覆盖数和团划分数,由此得出该图的团覆盖数和团划分数相等的结论,同时给出了......
对连通图G的最少悬挂点生成树的特征进行了研究,得到了最小悬挂树判定的必要条件及其导出子图为最小悬挂树的充分条件,同时给出了......
图的第二大特征根与图的直径有着密切的联系,而图的直径对于网络研究有着非常重要的作用,因而研究图的第二大特征根有着很重要的实......
设n,k≥3为自然数,p(n,k)是最小的正整数p,使得对任何阶图G,或者G有n点导出子图至少有n-1条边,或者G有k点独立集,则本文证明:(1) p......
概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的......
用数学归纳推理的方法,论证了图论中的简单平面图Gn是4着色的....
在研究一个图是否具有生成闭迹时 ,P.A.Catlin〔7,8〕提供了一个有效的化简方法 ,而 H.J.Broersma〔2〕,H.J.Veldman〔3～ 5〕等人利......
设G=(V,E)是一个无向连通图,每一条边e和每个顶点v都有一个非负的权重l(e)和w(v);传统的p-median是指在顶点集合中选出p个顶点,使......
有文献提出公开问题:对树T,求最大的集合S∈V(T)使得导出子图T[S]每个点的度为1或0(mod k).证明了,对给定的整数k≥2,每一棵树T都......
研究图在点度数限制下的导出子图的大小是一个非常有趣的图论问题。Berman等人在树上得到了一系列优美的结果,并进一步提出了如下......
Ramsey定理指出:对于任何一个正整数k,存在一个最小的正整数r(k,k),使得对任意一个至少有r(k,k)个顶点的图G,它或者有k个顶点的完......
