共查询到19条相似文献,搜索用时 48 毫秒
1.
2.
关于(整)和图的几个结果 总被引:1,自引:1,他引:0
(整)和图理论研究的是图的一种标号方法,从实用的角度来看,(整,模)和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.本文给出了(整)和图的几个性质. 相似文献
3.
4.
准补图的紧性和超紧性 总被引:2,自引:2,他引:0
张秀平 《北京师范大学学报(自然科学版)》1999,35(3):316-319
推广了补图的概念,找到了另一类紧图和紧超紧图,对于(m,k)圈的准补图是否为紧图或超紧图作了详尽的讨论。 相似文献
5.
王成德 《北京理工大学学报》1988,(4)
图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
莫降涛 《广西大学学报(自然科学版)》1997,22(4):311-314
高图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.
刘秀丽 《江南大学学报(自然科学版)》2011,10(3):361-365
图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.
11.
研究了集值映射的上半拟*连续性和下半拟*连续性及两种拟*连续性与Blumber集的关系,进而证明了下半拟*连续性是小集映射以及拟*连续映射的极限射是小集映射。 相似文献
12.
陈奇斌 《华南师范大学学报(自然科学版)》1995,(1):1-27
本文讨论球的紧致子流形,研究具平行平均曲率向量的,具平坦法丛的、以及伪脐子流形成为全脐子流形的条件,得到几个关于第二基本形式长度平方S的pinching条件。 相似文献
13.
14.
马英红 《山东大学学报(理学版)》2002,37(1):23-26
研究图的韧度与分数点消去图、分数边消去图的关系,证明了一个有p个顶点且韧度大于k 1/2的图是分数k可扩图,也是分数2k(点)边消去图,其中P≥2k 2,k≥1,证明了在给定的条件下,所得结果是量好的可能。 相似文献
15.
证明马氏转移半群(Pn)n≥0的超Poincaré不等式和本质谱范围的关系,并且用2种方法给出了本质谱是单点集合的判定:不等式判定和紧集合外第一非平凡特征值1λ(n)极限判定. 相似文献
16.
17.
沈沛龙 《山西大学学报(自然科学版)》1992,15(3):251-256
本文利用实Banach空间中锥的拟正规性(见[1])给出了集值锥映象不动点指数的若干结论及不动点定理,这些结果是[2]中相应结果的改进。 相似文献
18.
关于图的(k,d)染色问题 总被引:1,自引:0,他引:1
王小斌 《曲阜师范大学学报》2000,26(1):17-20
对(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)-可实现的 相似文献