首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 46 毫秒
1.
图H中以半径为联系数的顶点称为H的中心点,全体中心点集的诱导子图称为H的中心。若图H中存在非中心点,称图H为非自中心图,且A(H)=n,n∈{2,3,4},已经知道对任意的树T,恒有A(T)≠3,首先给出了一个满足A(H)=3的图,进一步给出一类含有4n个一度顶点的满足A(H)=3的新图族。  相似文献   

2.
一类满足A(H)=3的图   总被引:1,自引:1,他引:0  
本文构作了一类满足A(H)=3的图,它不同构于文献[2]中的图和文献[3]中的任何图。  相似文献   

3.
本文将满足A(H)=2的树,按其直径的奇偶性,分别适当地添加点和(或)边,使之变成满足A(H)=3的图。  相似文献   

4.
5.
一类满足A(H)=3的新图   总被引:4,自引:1,他引:3  
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个。  相似文献   

6.
本文定义了图的顶点的经数和纬数及图的宽,并应用它们确定了一类图H的a(H)值.  相似文献   

7.
阶数最小的A(H)=4的非树图   总被引:4,自引:2,他引:2  
本文构作了全部阶数最小的A(H)=4的非树图,它们的阶数为7.  相似文献   

8.
用C(H)表示图H的中心,”■”表示图同构,定义图参数文[2]和[3]构作了某些满足α=3的图,解决了α=3的图的存在问题,本文构作了一类满足α=4的图,解决了α=4的非树图的存在问题。令n和m都是自然数。设H是一个图,d(H)=d_H(x_1,x_2)=2m-1.H=(∨(H),E(H)),其中定理令n>m.若H满足A.(?)u∈∨(H),有d_H(u,x_1)+d_H(u,x_2)≤2m;B.存在v_0∈(H),使d_H(v_0,x_1)+d_H(v_0,x_1)=2m;C.不存在v∈(H),使d_H(v,x_1)=d_H(v,x_2)=m。则α(H)=4。  相似文献   

9.
到目前为止所构作的A(H)=3图结构上的共性是含有两个悬挂点,现利用参考文献[3]的方法构作了两类不含悬挂点及含有一个悬挂点的满足A(H)=3的新图族,从而肯定了不含悬挂点及含有一个悬挂点且满足A(H)=3的图的存在非唯一性.  相似文献   

10.
本文根据图的直径,通过对图H联系数集的分析,给出了顶点数不超过7的所有1256个图按A(H)=0,1,2,3,4的完全分类.  相似文献   

11.
耿祥义 《松辽学刊》1999,(2):23-24,29
本文给出了以移位映射作用因子的映射为混沌的一个充分条件。  相似文献   

12.
讨论了同构图G和H的邻接矩阵AG与AH之间的关系,给出了图的同构变换撅念,并证明了图同构的充要条件。  相似文献   

13.
设f是闭区间上的连续自映射,那么f为混沌的充要条件是f具有性质C或者f的极限集不等于回归点集.  相似文献   

14.
图G可4-着色的充分条件   总被引:1,自引:1,他引:0  
本文用布尔方程表示图论中著名的四色问题,而后给出一个图G可4-着色的充分条件。  相似文献   

15.
本文讨论稳定的特征函数f(t)具有的范式,给出稳定族的一个充分证明,从而得到稳定族的一个充分必要条件.  相似文献   

16.
设F_4~2为实一阶李群——F_4的一个实型式.本文给出了群F_4~2的主叙列表示的可约性的一充分条件的证明,这—充分条件在讨论群F_4~2的主叙列表示的组合因子时起着重要的作用。  相似文献   

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

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