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

关于竞赛图的完备强路连通性的一个充要条件
作者姓名:张克民  吴正声
作者单位:南京大学(张克民),南京师范学院(吴正声)
摘    要:在本文定理2中!证明了如下结果:p个顶点的竞赛图T=(V,A)是完备强路连通的充要条件是对T中任一弧,在T中总存在对应这弧的P_2、P′_2、P′_(p-1)、P′(p-1).本文提出如下猜测:p个顶点的竞赛图T=(V,A)中的任一弧,在T中总存在对应这弧的P′_2、P′_(p-1),则T具有强路连通性.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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