高度平面图完备色数的一个刻划

摘要/Abstract

摘要：

设Ｇ是一个平面图，Δ（Ｇ）为Ｇ的最大度．Ｇ的完备色数χｅ（Ｇ）是最少的颜色数ｋ使得Ｇ的任两个相邻点、相邻边、相邻面、相关联的点边、面染有不同的颜色．该文完全刻划了一个Δ （Ｇ）≥｜Ｇ｜－２平面图Ｇ的完备色数．

Abstract:

Ｔｈｅｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒχ_e(G) ｏｆａｐｌａｎｅｇｒａｐｈ G ｉｓｔｈｅｓｍａｌｌｅｓｔｎｕｍｂｅｒｏｆｃｏｌｏｒｓａｓｓｉｇｎｅｄｔｏｔｈｅｖｅｒｔｉｃｅｓ，ｅｄｇｅｓａｎｄｆａｃｅｓｏｆG ｓｕｃｈｔｈａｔａｎｙｔｗｏａｄｊａｃｅｎｔｏｒｉｎｃｉｄｅｎｔ
ｅｌｅｍｅｎｔｓｈａｖｅｄｉｆｆｅｒｅｎｔｃｏｌｏｒｓ．Ｉｎｔｈｉｓｐａｐｅｒｗｅｇｉｖｅａｃｏｍｐｌｅｔｅｃｈａｒａｃｔｅｒｉｚａｔｉｏｎｆｏｒｔｈｅｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒｏｆｐｌａｎｅｇｒａｐｈｓ G ｗｉｔｈΔ ≥|G|－２，ｗｈｅｒｅΔｉｓｔｈｅｍａｘｉｍｕｍｄｅｇｒｅｅｏｆ G.

Key words: Ｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒ, , Ｐｌａｎｅｇｒａｐｈ , , Ｄｅｇｒｅｅ

中图分类号:

05C15

王维凡. 高度平面图完备色数的一个刻划[J]. 数学物理学报, 2000, 20(zk): 644-649.

WANG Wei-Fan. A characterization of the entire chromatic number of plane graphs with high maximum degree[J]. Acta mathematica scientia,Series A, 2000, 20(zk): 644-649.

参考文献

１　ＲｉｎｇｅｌＧ．ＥｉｎＳｅｃｈｆａｒｂｅｎｐｒｏｂｌｅｍａｕｆｄｅｒＫｕｇｅｌ．ＡｂｈＭａｔｈＳｅｍＵｎｉｖＨａｍｂｕｒｇ，１９６５，２９：１０７－１１７
２　ＪｕｃｏｖｉˇｃＥ．Ｏｎａｐｒｏｂｌｅｍｉｎｍａｐｃｏｌｏｕｒｉｎｇ．ＭａｔˇＣａｓ，１９６９，１９：２２５－２２７
３　ＦｉａｍˇｃíｋＪ．Ｓｉｍｕｌｔａｎｅｏｕｓｃｏｌｏｒｉｎｇｏｆ４ｖａｌｅｎｔｍａｐｓ．ＭａｔˇＣａｓ，１９７１，２１：９－１３
４　ＫｒｏｎｋＨＶ，ＭｉｔｃｈｅｍＪ．Ａｓｅｖｅｎｃｏｌｏｒｔｈｅｏｒｅｍｏｎｔｈｅｓｐｈｅｒｅ．ＤｉｓｃｒｅｔｅＭａｔｈ，１９７３，５：２５３－２６０
５　ＢｏｒｏｄｉｎＯＶ．Ｔｈｅｓｔｒｕｃｔｕｒｅｏｆｅｄｇｅｎｅｉｇｈｂｏｒｈｏｏｄｓｉｎｐｌａｎａｒｇｒａｐｈｓａｎｄｔｈｅｓｉｍｕｌｔａｎｅｏｕｓｃｏｌｏｒｉｎｇｏｆｔｈｅｖｅｒｔｉｃｅｓ，ｅｄｇｅｓａｎｄｆａｃｅｓ．ＭｅｔｅｍＺａｍｅｔｋｉ，１９９３，５３（５）：３５－５７
６　ＢｏｒｏｄｉｎＯＶ．Ｓｔｒｕｃｔｕｒａｌｔｈｅｏｒｅｍｏｎｐｌａｎｅｇｒａｐｈｓｗｉｔｈａｐｐｌｉｃａｔｉｏｎｔｏｔｈｅｅｎｔｉｒｅｃｏｌｏｒｉｎｇｎｕｍｂｅｒ．ＪＧｒａｐｈＴｈｅｏｒｙ，１９９６，２３：２３３－２３９
７　ＳａｎｄｅｒｓＤＰ，ＺｈａｏＹ．Ｏｎｔｈｅｅｎｔｉｒｅｃｏｌｏｒｉｎｇｃｏｎｊｅｃｔｕｒｅ．ＣａｎａｄＭａｔｈＢｕｌｌ，２０００，４３（１）：１０８－１１４
８　ＷａｎｇＷＦ．Ｕｐｐｅｒｂｏｕｎｄｓｏｆｅｎｔｉｒｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒｏｆｐｌａｎｅｇｒａｐｈｓ．ＥｕｒｏｐＪＣｏｍｂｉｎａｔｏｒｉｃｓ，１９９９，２０：３１３－３１５
９　张忠辅，王建方，王维凡，王流星．若干平面图的完备色数．中国科学，１９９３，２３Ａ（４）：３６３－３６８
１０　王维凡，张克民．Δ匹配与边面全色数．应用数学学报，１９９９，２２（２）：２３６－２４２
１１　ＷａｎｇＷＦ，ＺｈａｎｇＫＭ．Ｅｄｇｅｆａｃｅｃｈｒｏｍａｔｉｃｎｕｍｂｅｒｏｆｐｌａｎｅｇｒａｐｈｓｗｉｔｈｈｉｇｈｍａｘｉｍｕｍｄｅｇｒｅｅ．Ａｕｓｔａｌａ．ＪＣｏｍｂｉｎ，１９９８，１８：２３５－２４４

[1]	李向利, 师娟娟, 董晓亮. 一类修正的非单调谱共轭梯度法及其在非负矩阵分解中的应用[J]. 数学物理学报, 2018, 38(5): 954-962.
[2]	曹建兵. 自反严格凸Banach空间中约束极值解问题的扰动分析[J]. 数学物理学报, 2018, 38(4): 649-657.
[3]	钟玥铧, 汪火云. q-等度连续点及q-敏感点[J]. 数学物理学报, 2018, 38(4): 671-678.
[4]	黄子晏, 赵迪, 李红裔. 复空间Cⁿ中有界多重调和映射的Schwarz-Pick引理[J]. 数学物理学报, 2018, 38(3): 433-445.
[5]	谭沈阳, 黄体仁, 刘大瑾. H型群上一类散度形算子的特征值估计[J]. 数学物理学报, 2018, 38(3): 467-475.
[6]	李棒, 余旌胡. 基于Schur-凸的不完全信息下的不平等性比较[J]. 数学物理学报, 2018, 38(2): 334-349.
[7]	张韧, 张绍义. 一致可数可加马氏链不变测度的存在性[J]. 数学物理学报, 2018, 38(2): 350-357.
[8]	冯保伟, 苏克勤. Rⁿ空间中带有密度函数的四阶粘弹方程的一致衰减性[J]. 数学物理学报, 2018, 38(1): 122-133.
[9]	李清微, 高文杰, 韩玉柱. 一类带有退化强制项的奇异椭圆方程解的存在性[J]. 数学物理学报, 2017, 37(5): 877-894.
[10]	蒋杭进, 尚妍, 吴琼莉. 相依性度量的比较研究[J]. 数学物理学报, 2017, 37(5): 931-949.
[11]	吴新星. 关于弱Specification性质的一个注记[J]. 数学物理学报, 2017, 37(4): 601-606.
[12]	宋际平, 王茂发. 偏序偏度量空间中有理分式型广义弱压缩的公共不动点结果[J]. 数学物理学报, 2017, 37(3): 401-415.
[13]	赵阳, 彭茹. Cⁿ单位球中F(p,q,s)空间上的原子分解[J]. 数学物理学报, 2017, 37(3): 416-426.
[14]	傅金波, 陈兰荪. 基于生态环境和反馈控制的多种群竞争系统的正周期解[J]. 数学物理学报, 2017, 37(3): 553-561.
[15]	邓继勤, 邓子明. 分数阶微分方程非局部柯西问题解的存在和唯一性[J]. 数学物理学报, 2016, 36(6): 1157-1164.