| 一类满足α（H）=4的非树图 |
| |
| 引用本文： | 刘象武. 一类满足α（H）=4的非树图[J]. 哈尔滨师范大学自然科学学报, 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。
|
| 关 键 词： | 联系数 非自由中心图 母图 非树图 |
AN INFINITE CLASS OF GRAPHS WITH a(H)=4 THAT ARE NOT TREES |
| |
| Liu Xiangwu. AN INFINITE CLASS OF GRAPHS WITH a(H)=4 THAT ARE NOT TREES[J]. Natural Science Journal of Harbin Normal University, 1993, 9(3): 1-5 |
| |
| Authors: | Liu Xiangwu |
| |
| Affiliation: | Harbin Normal University |
| |
| Abstract: | |
| |
| Keywords: | Eccentricity Non-self-centered graph Supergraph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
