首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 48 毫秒
1.
证明了(m,k)圈在一定条件下不是紧图,找到了另2类紧图,证明了(m,k)链和(m,k)星的准补图是紧图。  相似文献   

2.
关于(整)和图的几个结果   总被引:1,自引:1,他引:0  
(整)和图理论研究的是图的一种标号方法,从实用的角度来看,(整,模)和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.本文给出了(整)和图的几个性质.  相似文献   

3.
紧图与超紧图的一些理论   总被引:1,自引:1,他引:0  
陆伟成  张宣昊 《科学技术与工程》2011,11(11):2399-2403,2408
研究紧图与超紧图。得出连通且正则的紧图必为超紧图。研究了正则的紧图与点可迁图的关系。  相似文献   

4.
准补图的紧性和超紧性   总被引:2,自引:2,他引:0  
推广了补图的概念,找到了另一类紧图和紧超紧图,对于(m,k)圈的准补图是否为紧图或超紧图作了详尽的讨论。  相似文献   

5.
图G叫作超紧图,如果G中不同的点有不同的闭邻域,超紧图G的边e叫作可去边,如果G-e仍是超紧图,超紧图G的可去边的集合及其导出的子图都记作E_0,叫作G的边核。本文证明了超紧图G的阶数不大于2|V(E_0)|—1,,并且得到了等号成立时G的结构,作为这个结果的推论回答了Chin与Lim提出的一个问题。本文还决定了边核为林的可和超紧图的结构。  相似文献   

6.
利用图的邻接矩阵,构造出了若干紧图类.任意的链加1条边是紧图,任意的星加2条边是紧图,任意的星加3条边也是紧图.  相似文献   

7.
关于二部图的圈的几个结果   总被引:3,自引:0,他引:3  
高图G-(X,Y;E)是二部图,h=min(/X/,/Y/)且h≥3,δ(G)≥2,则(1)图G的周长C(G)≥min(2NC2,2H),(2)若G是连通的,/X/=/Y/=n≥,且NC2=n,则G是偶圈可扩张的图且是偶泛圈图。  相似文献   

8.
图G的(p,1)-全标号是与频道分配有关的一种染色问题,是从V(G)∪E(G)到集合{0,1,…,k}的一个映射,使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;任一个点和与它相关联的边得到的整数至少相差p。(p,1)-全标号的跨度是指两个标号差的最大值。图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λpT(G)。得到了几类有趣图的(2,1)-全标号数。  相似文献   

9.
推广了3个C4对完全图的R am sey数下界以及一个经典R am sey数下界问题,得到了3个C4对完全图的R am sey数的线性下界,以及一个关于多项式的经典R am sey数下界.  相似文献   

10.
(s,k)-连通图     
图G为(s,k)-连通图,如果G中任意s个顶点的导出子图是k-连通的。证明了:如果s-k≤|G|-1/2,则(s,k)-连通图G是完全圈可扩的。由此推出,若图G的连通度κ(G)≥|G|+1/2,则G是完全圈可扩的。  相似文献   

11.
研究了集值映射的上半拟*连续性和下半拟*连续性及两种拟*连续性与Blumber集的关系,进而证明了下半拟*连续性是小集映射以及拟*连续映射的极限射是小集映射。  相似文献   

12.
本文讨论球的紧致子流形,研究具平行平均曲率向量的,具平坦法丛的、以及伪脐子流形成为全脐子流形的条件,得到几个关于第二基本形式长度平方S的pinching条件。  相似文献   

13.
高山珍 《贵州科学》2003,21(3):25-28
本文给出了二维不可定向曲面和二维有边曲面的几个定理,给出了T1上的(k,m)-正则图,证明了K7不能二胞腔嵌入T2。  相似文献   

14.
研究图的韧度与分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图,也是分数2k(点)边消去图,其中P≥2k 2,k≥1,证明了在给定的条件下,所得结果是量好的可能。  相似文献   

15.
证明马氏转移半群(Pn)n≥0的超Poincaré不等式和本质谱范围的关系,并且用2种方法给出了本质谱是单点集合的判定:不等式判定和紧集合外第一非平凡特征值1λ(n)极限判定.  相似文献   

16.
17.
本文利用实Banach空间中锥的拟正规性(见[1])给出了集值锥映象不动点指数的若干结论及不动点定理,这些结果是[2]中相应结果的改进。  相似文献   

18.
关于图的(k,d)染色问题   总被引:1,自引:0,他引:1  
对(k,d)染色问题的起源和进展民政部作了简要的回顾,总结了其已有研究成果;并对VinceAD(1988)文中提出的问题给出了部分答案。  相似文献   

19.
定义了(m,n)-树的次集和次序列的概念,并且定义一个集D是(m,n)-可实现的如果D是某个(m,n)-树的次集.证明了:如果D是具有最大元素d的数集,则对某个k’,k’≥(d-1)δ是(k’-δ,k’)-可实现的当且仅当D有一个实现是一个具有d个极大单形的(dδ-δ-1,dδ-1)-树,并且对任意k≥(d-1)δ,D也是(k-δ,k)-可实现的  相似文献   

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

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