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