论文部分内容阅读
V,E,F,和△分别表示平面图G的顶点集,边集,面集,最小度和最大度.设v是图G的一个顶点,于v相关联的边的条数叫做v的度数,记作d(v),若d(v)=k (d(v)≥k),则称v为一个k-点(≥k-点).用分别表示图G的全可选择数.文章证明:若△(G)=7的平面图G且不含有3,4-圈,则=△(G)+2.