平面图3-着色的2个充分条件 (2011年)

【文件属性】：

文件名称：平面图3-着色的2个充分条件 (2011年)

文件大小：224KB

文件格式：PDF

更新时间：2024-06-16 11:45:12

自然科学 论文

给出了平面图G可3-着色的2个充分条件：1)如果平面图G中3，7，5，7-圈不相邻，且5-圈不和6-圈相邻，则G可3-着色；2)如果平面图G中3，4，5，6-圈不相邻，且8-圈不和3，4，5-圈相邻，则G可3-着色．