摘要
研究图 G 的路图 P_3(G)的连通度,得到3—正则连通图 G 的路图 P_3(G)是2—连通的且也是4—连通的等一些结论.
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.
出处
《沈阳师范大学学报（自然科学版）》
CAS
1997年第2期6-11,共6页
Journal of Shenyang Normal University:Natural Science Edition
关键词
独立集
路图
二项式集
Independent set
Path graph
Binomial set
