共查询到19条相似文献,搜索用时 46 毫秒
1.
2.
Let G be a3-connected graph with n vertices.The paper proves that if for each pair of verti-ces u and v of G,d(u,v)=2,has|N(u)∩N(v)|≤α(αis the minimum independent set num-ber),and then max{d(u),d(v)|≥n 1/2,then G is a Hamilton connected graph. 相似文献
3.
In this note more short proofs are given for Faudree-Schelp theorem and Ore theorem. 相似文献
4.
本文证明了若G是连通、局部连通的无爪图,则G是泛连通图的充要条件为G是3-连通图.这意味着H.J.Broersma和H.J.Veldman猜想成立. 相似文献
5.
本文证明了每个连通的K1,r-free图G,如果有[f,g]-因子F,则它就有包含F的[f,g+r-1]连通因子. 相似文献
6.
8.
设图G是一个简单图,G的邻接矩阵用A(G)表示,A(G)的最小特征值λmin(G)被称为G的最小特征值.首先建立了图的邻接矩阵的边数与最小特征值之间的关系,然后给出具有Hamiltonian路径或Hamiltonian圈的一些谱条件,或是Hamilton连通的,或是从每个顶点追踪到图的邻接矩阵的最小特征值.这为研究图的结构性质提供了一种行之有效的方法. 相似文献
9.
h连通图中非临界点的个数 总被引:1,自引:0,他引:1
设G是h连通的简单非完全图,v中G的顶点,若k(G-v)≥k(G),则称v是G的非临界点,关于G中非临界点的个数,Veldman和苏健基分别给定了在不同条件下的下界,本文推广了他们的结果,得到了更一般的下界。 相似文献
10.
设G是无爪图.对x∈V(G),若G[N(x)]不连通,则存在yi∈V(G)-{x}(i-1,2),使|N(yi)∩Ki(x)|≥2,且|N(yi)∩N(Ki+1(x)){x}|≥2(i模2),那么称无爪图G是强2-阶邻域连通的,其中K1(x),K2(x)分别表示G[N(x)]的两个分支.本文证明了:连通且强2-阶邻域连通的无爪图是Hamilton图. 相似文献
11.
12.
6连通图中的可收缩边 总被引:4,自引:0,他引:4
Kriesell(2001年)猜想:如果κ连通图中任意两个相邻顶点的度的和至少是2[5κ/4]-1则图中有κ-可收缩边.本文证明每一个收缩临界6连通图中有两个相邻的度为6的顶点,由此推出该猜想对κ=6成立。 相似文献
13.
具有最大控制数的连通图的刻画 总被引:3,自引:3,他引:0
设G为一个P阶图,γ(G)表示G的控制数.显然γ(G)≤[p/2].本文的目的是刻画达到这个上界的连通图.主要结果:(1)当p为偶数时,γ(G)=p/2当且仅当G≈C4或者G为某连通图的冠;(2)当p为奇数时,γ(G)=(p-1)/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一. 相似文献
14.
15.
在文献[3]中介绍了一个新的图类-P3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少是3的三角形连通的P3-支配图是哈密尔顿的,但有一个例外图K1,1,3.同时,我们也证明了k-连通的(k≥2)的P3-支配图是哈密尔顿的,如果an(G)≤k,但有两个例外图K1,1,3 and K2,3. 相似文献
16.
A dominating set in a graph G is a connected dominating set of G if it induces a connected subgraph of G. The connected domatic number of G is the maximum number of pairwise disjoint, connected dominating sets in V(G). We establish a sharp lower bound on the number of edges in a connected graph with a given order and given connected domatic number. We also show that a planar graph has connected domatic number at most 4 and give a characterization of planar graphs having connected domatic number 3. 相似文献
17.
18.
梁登峰 《数学的实践与认识》2014,(24)
对有限单群G,假设其不可约特征标次数图Δ(G)连通,且图顶点集ρ(G)=π_1∪π_2∪{p},其中|π_1|,|π_2|≥1,π_1∩π_2=θ,且π_1与π_2中顶点不相邻.证明了Δ(G)满足上面的假设的有限单群G只有4种:M_(11),J_1,PSL_3(4)或2B_2(q2B_2(q2),其中q2),其中q2一1是Mersenne素数. 相似文献
19.
设n,m和r是满足r≥2,n≥0,m≥3的整数,且当r是奇数时,假设r≥m-1.称一个图为K1,m-free,如果它不包含以Kt,m为导出的子图.称一个图G为一个(r,n)-临界图,如果在删去G的任意n个点后,剩下G的子图都有一个r-因子,设G是一个Kl,m-free的(n+1)-连通图,且阶为|G|以及r(|G|≥n)是偶数,证明了:如果G的最小度至少是r+n+m-1,阶|G|≥8r5+n,并且对V(G)的任意独立点集{x1,x2}都有|NG(x1)∪NG(x2)|≥(|G|+n)/2,那么G是一个(r,n)-临界图.关于G的最小度和|NG(x1)∪NG(X2)|的下界是紧的。 相似文献