共查询到20条相似文献,搜索用时 15 毫秒
2.
刘象武 《哈尔滨师范大学自然科学学报》1993,(2)
本文给出了满足α(H)=3的图的一个充分条件,从而完整地刻划了文[3]给出的图类的结构特征。设n和m均为自然数.H是任意一个图,其直径d(H)=d_H(x_1,x_2)=2m-1。H=(V(H),E(H)),其中本文证明了如下定理:定理.设n>m,若H的子图H满足A.有;B.使,则α(H)=3。 相似文献
3.
刘象武 《哈尔滨师范大学自然科学学报》1993,9(3):1-5
用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。 相似文献
4.
5.
6.
一类满足A(H)=3的新图 总被引:4,自引:1,他引:3
李明哲 《哈尔滨师范大学自然科学学报》2003,19(3):26-28
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个。 相似文献
7.
8.
9.
10.
找出自中心图特征是较困难的问题。本文给出了一种笛卡尔积加链运算,证明了两个自中心图通过这种运算,所得之图仍保持了自中心性这一结果,并由此推得了包括文献[1][2]的某些结果。 相似文献
11.
李晓东 《黑龙江大学自然科学学报》2004,21(3):17-19
图H中以半径为联系数的顶点称为H的中心点,全体中心点集的诱导子图称为H的中心。若图H中存在非中心点,称图H为非自中心图,且A(H)=n,n∈{2,3,4},已经知道对任意的树T,恒有A(T)≠3,首先给出了一个满足A(H)=3的图,进一步给出一类含有4n个一度顶点的满足A(H)=3的新图族。 相似文献
12.
本文根据图的直径,通过对图H联系数集的分析,给出了顶点数不超过7的所有1256个图按A(H)=0,1,2,3,4的完全分类. 相似文献
13.
本文将满足A(H)=2的树,按其直径的奇偶性,分别适当地添加点和(或)边,使之变成满足A(H)=3的图。 相似文献
14.
15.
本文的主要结果是:G=(A,B;E)是一偶图,|A|=|B|=n≥2,(x,y)∈E,有d(x)+d(y)≥n+1,且x1∈A,y0,y1∈B,(x0≠x1,y0≠y1),{x0,y0),(x1,y1)}∩E=φ,有d(x0)+d(x1)+d(y0)+d(y1)≥(8n+5)/3,则对G的任意独立边集M,G有含M的圈. 相似文献
18.
F·Harary 和 J·Hayes 引入了如下的图的边容错的概念:图 G称为关于图 G 是k一边容错的,如果从 G 中移去任意 k 条边所得的每个图都含有图 G。本文得到了关于路,乘积图,有向路及有向圈的边容错的一些结果。 相似文献
19.
设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1| |λ2| … |λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的. 相似文献