2-连通相关论文
设G是连通图,顶点集为V(G),边集为E(G),S是G的一个顶点子集.若S’外的任意一对不相邻的点都可由一条内点都在S中的路相连,则我们称......
设G是一个简单图，具有顶点集合V(G)和边集合E(G)。在连通图G中，如果对任意的υ∈V(G)，G-υ有完美匹配，则称G是因子临界图。因此一个因......
哈密顿图和泛圈图的充分条件是图论中的重要理论问题之一,文中讨论了基于禁用子图的泛圈图的一些充分条件,给出了泛圈图的一个新的......
本文证明了P4-free 2-连通平面图的路色数为2。更多还原...
所有的2-连通平图可通过收缩2度点变换成无2度点的、基圈数不变的2-连通平图.本文给出了基圈数为5的、无2度点的所有2-连通平图.......
部分K1,3的一条边所得到的图记为T3，其中的3度顶点称为T3的中心．如果图G的任意一个同构于T3的导出子图，除中心以外的4个顶点之间的边......
给出关于K1,4自由模k的泛圈图的注记,证明了当条件弱化时已有结论的正确性,得到更一般意义下的模k的泛圈图,即每个2-连通的K1,4自......
Hamilton问题是图论中重要的问题之一,已经得到了很多很好的结果,但一个图是Ham-ilton图的充分必要条件到现在还没有得出,文章应用......
