首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 578 毫秒
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
An edge of a k-connected graph is said to be k-contractible if the contraction of the edge results in a k-connected graph. If every k-connected graph with no k-contractible edge has either H1 or H2 as a subgraph, then an unordered pair of graphs {H1,H2} is said to be a forbidden pair for k-contractible edges. We prove that {K1+3K2,K1+(P3K2)} is a forbidden pair for 6-contractible edges, which is an extension of a previous result due to Ando and Kawarabayashi.  相似文献   

13.
14.
15.
16.
17.
18.
19.
20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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