排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
可伸缩图和极小图的一些性质 总被引:1,自引:1,他引:0
Ivashchenko将分子空间(拓扑空间)与图建立一种对应,并将分子空间中的可伸缩变换等概念引入图中,Ivashchenko与Yeong-Nan Yeh又引入了极小图的概念,得到可伸缩图与极小图的一些性质.继续探讨可伸缩图与极小图的性质,引进3种图的运算,通过这些运算由可伸缩图与极小图得到一些新的可伸缩图与极小图. 相似文献
2.
恰含5条非基本边的极小3连通图 总被引:1,自引:0,他引:1
简单极小3连通图G中的一条不在任何三边形中的边e收缩之后所得到的图如果仍3连通,则称e为G的非基本边.Oxley与wu证明不是轮的简单极小3连通图至少包含3条非基本边,并且刻画了恰含3条或4条非基本边的不是轮的简单极小3连通图.现刻画恰含5条非基本边的不是轮的简单极小3连通图,它们是13类特殊的图. 相似文献
3.
Hadwiger提出如下猜想:若G是k色图,则包含子式Kk,其中k=5时等价于四色定理.本文给出了5色图的一个必要条件,即5色图包含子式K-5. 相似文献
1