节点文献
3—连通图是齐次可迹的一个充分条件
A Sufficient Condition for 3-Connected Graphs to be Homogeneously Traceable
【摘要】 本文证明了以下结果:设G是p阶的3-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N (v)|≥p+1/2,则G是齐次可迹的。
【Abstract】 In this paper, the following result is proved:A 3-connected graph G of order P is homogeneously traceable if for any distinctive vertices u and v, dist(u.v)=2, implies that [N(u)(?)N(r)|≥(p+1)/2.
- 【文献出处】 南京师大学报(自然科学版) ,Journal of Nanjing Normal University(Natural Science Edition) , 编辑部邮箱 ,1991年02期
- 【下载频次】4