最小度数相关论文
本文探讨了最大外平面图的点的度和图的度的特性,以及n阶最大外平面图中点的度的分布。分析了最大外平图中点的可能的最小度数和可......
设G是围长大于或等于5的连通图。本文证明了:如果对G中每个顶点v,距离v为2和3的顶点导出的子图的独立数不大于最小度的两倍减3,那么G中有控制圈......