共查询到15条相似文献,搜索用时 62 毫秒
1.
2.
一类满足A(H)=3的新图 总被引:4,自引:1,他引:3
李明哲 《哈尔滨师范大学自然科学学报》2003,19(3):26-28
本文利用文献[3]的方法构作了一类满足A(H)=3的新图,从而肯定了满足A(H)=3的图并非唯一,且有无穷多个。 相似文献
3.
刘象武 《哈尔滨师范大学自然科学学报》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。 相似文献
4.
本文将满足A(H)=2的树,按其直径的奇偶性,分别适当地添加点和(或)边,使之变成满足A(H)=3的图。 相似文献
5.
6.
到目前为止所构作的A(H)=3图结构上的共性是含有两个悬挂点,现利用参考文献[3]的方法构作了两类不含悬挂点及含有一个悬挂点的满足A(H)=3的新图族,从而肯定了不含悬挂点及含有一个悬挂点且满足A(H)=3的图的存在非唯一性. 相似文献
7.
本文根据图的直径,通过对图H联系数集的分析,给出了顶点数不超过7的所有1256个图按A(H)=0,1,2,3,4的完全分类. 相似文献
8.
阶数最小的A(H)=4的非树图 总被引:4,自引:2,他引:2
李明哲 《哈尔滨师范大学自然科学学报》2003,19(5):10-13
本文构作了全部阶数最小的A(H)=4的非树图,它们的阶数为7. 相似文献
9.
10.
刘象武 《哈尔滨师范大学自然科学学报》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。 相似文献
11.
图G=(V,E)的Wiener指标W(G)是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公式. 相似文献
12.
如果图G满足γ(G)=κ,且对图中任意2个不相邻点x,y,有γ(G xy)=κ-1,则称G为κ-γ-临界图.Sumner和Blitch在[1]中猜想3-γ-临界图中有γ(G)=i(G).[2]中给出了3-γ-临界图中γ(G)=i(G)的一个充分条件,给出了3-γ-临界图G中γ(G)=i(G)的另一个新的充分条件,部分地改进了献[2]中的结果。 相似文献
13.
14.
应用广义H(o)lder不等式及双权的性质,给出了关于A-调和方程d*A(x,dw)=0解的局部双权弱逆H(o)lder不等式.作为局部结果的应用,利用Whitney覆盖性质,在域Ω上得到了关于A-调和张量的全局双权弱逆H(o)lder不等式.这些结果是经典弱逆Holder不等式的推广,可以用来研究微分形式的积分估计. 相似文献
15.
蛛形图是一个重要的网络拓扑结构,研究它的染色对于网络权的分配有重要的指导作用.利用穷举法和组合分析法讨论了蛛形图的D(3)-点可区别的边染色,得到了蛛形图的D(3)-点可区别的边色数. 相似文献