首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
泛圈图的一个充分条件   总被引:3,自引:0,他引:3  
设G是一个n阶2—连通图且δ(G)≥4,本文证明了:若对于G中任意距离为2的两点u和ν均有|N(u)∪N(ν)|≥n-4.则G是泛圈图或n=8且G≌K_(4.4)。  相似文献   

2.
设 e=uv 是 G 中住一条边,e 的次数 d(e)=d(u)+d(v),其中 d(u)和d(u)分别为顶点 u 和 v 在 G 中的度数。本文的主要结果是:设 G 是几乎无桥的,n≥11阶简单连通图,若对任意相距为1的两边 e_0和 e_1,d(e_0)+d(e_1)≥2n-5,则 G 的线图 L(G)是泛圈的。  相似文献   

3.
泛圈图的一个新的充分条件   总被引:2,自引:0,他引:2  
设G是一个阶为n的2-连通简单图,αv表示G中包含点v的最大独立集的点数,对任意uv不属于E,设Tuv=V\(N(u)∪N(v)),αuv=min{αu,αv}。本文证明了:如果对于任一对不相邻点u,v,|N(u)∩N(v)|≥min{αuv-1,|Tuv|},则除了一些特殊图外,对于G的任一点x和任意整数k(4≤k≤n),G包含长度为k县包含点x的圈。  相似文献   

4.
证明了2-连通的爪心独立图G,如果对任意的非爪心点v,有d(v)≥k+l,对任意的爪心点u,存在v∈N(u),使得d(u)≥忌+2,那么G是模k点泛圈的.  相似文献   

5.
设G是一个图.若对G中任意距离为2的点对x,y,总存在u ∈ N(x)∩N(y),使得N[u](C)N[x]∪N[y],则称G是拟无爪图.本文给出了拟无爪图是泛圈图的一个充分条件:设G是n阶2-连通无{K4,P5,A}的拟无爪图,G(≠)Cn,则G是泛圈图.  相似文献   

6.
范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。  相似文献   

7.
引入新的充分条件,即n阶图G的长为2的任两点u和v及与它们均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n,并研究得到其hamiltonian结果为,若2连通n阶图G的距离是2的任意点u、v及与这两点均不相邻的任一点w,|N(u)∪N(v)| d(w)≥n,则G是Hamiltonian图。该文也得到另一个充分条件NC2的进一步的Hamiltonian结果。  相似文献   

8.
证明了如果G是3连通无爪图,且G的每个导出子图A、子图T都满足φ(α、α2),则G是泛连通图(当u、v∈V(G),d(u,v)=1时;G中可能不存在(u,v)-k路,k=2,3,4除外)。  相似文献   

9.
图的直径是重要的不变量,但计算它是困难的。任给一个连通图G,它的各点的度也就明显可知了。设u是G中的任一点,我们用u点的对偶度来表示u点邻域中各点度数的平均数。进一步,我们把G中所有点的对偶度的倒数的和称为图G的倒对偶度。当图的邻接矩阵给出时,倒对偶度能方便地计算出来。文中利用倒对偶度建立了树的直径的最好可能的上界。  相似文献   

10.
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|>n-(t-2),i=1,2,则当t=8时G是点泛圈偶图。  相似文献   

11.
用Z(G)表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集.一个充分悬挂的单圈图具有这样的性质:在它唯一圈上的任意一点的度不小于3.用un^1表示充分悬挂的单圈图集.在这篇文章中,确定了在un^1中有第四小Hosoya指标的图.  相似文献   

12.
图的点可区别无圈边色数的一个上界(英文)   总被引:2,自引:0,他引:2  
图G的一个正常边染色f,若满足:1)G中无2-色圈;2)对于V(G)中的任意两点u和v,有C(u)≠C(v),这里C(u)={f(uw)|uw∈E(G)},则f叫做图G的一个点可区别无圈边染色.图G的点可区别无圈边色数,记为χ′_(vda)(G),是图G的一个点可区别无圈边染色所用色的最小数目.证明了若图G是一个最小度不小于5,且顶点数不超过30Δ~4的图时,χ′_(vda)(G)≤10Δ~2,其中Δ是图G的最大度.  相似文献   

13.
一个图(分子)G的一般Randic指标定义为图G的所有边上的权(d(u)d(v))^a之和,这里d(u)表示G中点u的度且α是任意一个实数.确定了有n块格子的四角系统的一般Randid指标在α≥1时的下界,并且给出了相应的极图.  相似文献   

14.
 一个图(分子)G的一般Randic′指标定义为图G的所有边上的权(d(u)d(v))α之和,这里d(u)表示G中点u的度且α是任意一个实数.确定了有n块格子的四角系统的一般Randic′指标在α≥1时的下界,并且给出了相应的极图.  相似文献   

15.
设G=(V,E)是一个简单图,D是V的一个子集,如果集合V-D的任意点都与D中的点相邻,则称D为图G的一个控制集.图G的最小控制集中的点数称为G的控制数.本文对哈密顿图的控制数进行了研究,证明了命题:如果n阶图G是一个最小度为5的哈密顿图,则图G的控制数就不大于5n/14.  相似文献   

16.
文章将树做了推广,给出了圈树的定义:把树的度数大于3的若干点用相应点度数一样长的圈替换得到的图为圈树。证明了点赋权树T(权重均为正),权和为W,则存在一个点v∈V(T),使得T-v的所有连通片的权和不大于W/2。以此为基础,证明了n阶圈树D,证明了一定存在{u,v},使D-{u,v},所有的连通片的阶都不大于[n/2],最后对圈树的一些特征值阶进行了估计。  相似文献   

17.
李倩倩  孙磊 《山东科学》2010,23(2):11-13
简单连通图G的邻点可区分全染色(邻强边染色)是图G的一个正常全(边)染色,并且使得任意两个相邻的点u,v满足C(u)≠C(v),其中C(u)={f(u)}∪{f(uw)|uw∈E(G),w∈V(G)}(C(u)={f(uw)|uw∈E(G),w∈V(G)}).满足图G有一个邻点可区分全染色(邻强边染色)所用的最少颜色数记为χat(G)(χ′as(G)).图G的最大度记为Δ(G).本文给出了χat(G)=Δ(G)+3的一个充分条件和χ′as(G)=Δ(G)+2的一个充分条件.  相似文献   

18.
利用拓扑度理论对一类一阶模糊微分方程 解的存在性问题进行了研究, 证明了在F(t,u)满足一定的条件下该方程至少有一个解.  相似文献   

19.
考虑一类半线性椭圆问题-Δu+a(x)u=f (x,u),x∈RN,u∈H1(RN),u(x)→0,x→+∞.用拓扑度理论证明在a(x)与f(x,u)关于x是周期的情况下,该方程存在一个正解与一个负解。  相似文献   

20.
Let q≥5 be a prime number. Let k=Q(√d) be a quadratic number field, where d=(-1)q(q-1)/2. (-(q-1)^q-1UW^q u^2q^q). Then the class number of k is divisible by q for certain integers u,w. Conversely, assume Ω/k is an unramifled cyclic extension of degree q (which implies the class number of k is divisible by q), and Ω2 is the splitting field of some irreducible trinomial f(X)=X^q-aX-b with integer coefficients, k=Q(√D(f)) with D(f) the discriminant of f(X). Then f(X) must be of the form f(X)=X^q-u^q-2 wX-u^q-1 in a certain sense where u,w are certain integers. Therefore, k=Q(√d) with d=(-1)^q(q-1)/2 (-(q-1)^q-1uw^q u^2q^q). Moreover, the above two results are both generalized for certain kinds of general polynomials.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号