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

关于路图的连通度
引用本文:林育青.关于路图的连通度[J].沈阳师范大学学报(自然科学版),1997(2).
作者姓名:林育青
作者单位:韩山师范学院
摘    要:研究图 G 的路图 P_3(G)的连通度,得到3—正则连通图 G 的路图 P_3(G)是2—连通的且也是4—连通的等一些结论.

关 键 词:独立集  路图  二项式集

On the CormectiUity of Path Graph
Lin Yuping.On the CormectiUity of Path Graph[J].Journal of Shenyang Normal University: Nat Sci Ed,1997(2).
Authors:Lin Yuping
Abstract:In this paper,the connecti Uity of path graph is studied,and the fotlow- ing result is puoved:if G is 3.regular connected graph,then path graph P_3(G)is 2.connected and 4,edge connected graph.
Keywords:Independent set  Path graph  Binomial set
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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