排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
周长为3的m限制边割连通图 总被引:1,自引:1,他引:0
如果连通图的G存在边割S,使得G-S的每一个连通分支都含有至少m个顶点,则称图G是m限制边连通的.本文刻画了周长为3的m限制边连通图. 相似文献
2.
m限制边割是连通图的一个边割,它将此图分离成阶不小于m的连通分支刻画了周长为4,不含3圈的m限制边割的图类. 相似文献
1