典型文献
子立方平面图的圈染色
文献摘要：
图G的圈染色是指G有一个正常的点染色,且G中同一个面上的顶点需要染不同的颜色.一个平面图G是圈k-可染的指的是G有一个圈k-染色.圈色数用符号xc(G)表示,是G圈k-可染的最小正整数k的值.图的圈染色猜想是指:任何一个平面图G的圈色数xc(G)≤「3/2△*」,其中△*表示G的最大面度.到目前为止,当△* = 3,4,6时,猜想已经被证明.本文证明了若图G是一个△* =5的子立方图,则猜想是成立的.进一步,得到了 xc(G)= 7的图例有且仅有三个.
文献关键词：
平面图;子立方图;圈色数;圈染色猜想
中图分类号：
作者姓名：
杨燕平;王维凡;邵慰慈;陈敏
作者机构：
宁波财经学院基础学院,宁波,浙江,315175;浙江师范大学数学与计算机科学学院,金华,浙江,321004;香港浸会大学数学系,九龙塘,香港,999077
文献出处：
引用格式：
[1]杨燕平;王维凡;邵慰慈;陈敏-.子立方平面图的圈染色)[J].数学进展,2022(05):807-816
A类：
圈色数,圈染色猜想,子立方图
B类：
方平,平面图,点染,同一个,顶点,可染,一个圈,xc,正整数,目前为止,图例
AB值：
0.247765
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
