首页 | 本学科首页   官方微博 | 高级检索  
     检索      

3—连通图是齐次可迹的一个充分条件
引用本文:邹园,徐新萍.3—连通图是齐次可迹的一个充分条件[J].南京师大学报,1991(2).
作者姓名:邹园  徐新萍
作者单位:南京师大数学系 (邹园),南京师大数学系(徐新萍)
摘    要:本文证明了以下结果:设G是p阶的3-连通图,如果对于G中所有距离为2的不同的顶点对u、v,都有|N(u)∪N (v)|≥p+1/2,则G是齐次可迹的。

关 键 词:u-路  齐次可迹  邻域并

A Sufficient Condition for 3-Connected Graphs to be Homogeneously Traceable
Zou Yuan Xu Xinping.A Sufficient Condition for 3-Connected Graphs to be Homogeneously Traceable[J].Journal of Nanjing Normal University(Natural Science Edition),1991(2).
Authors:Zou Yuan Xu Xinping
Institution:Department of Mathematics
Abstract:
Keywords:u-path  Homogeneously traceable  Neighbourhood union  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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