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

摘要/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]	刘鹏杰, 邵虎, 李佳宜, 董端端. 一个基于 BFGS 更新的惯性三项共轭梯度投影法[J]. 数学物理学报, 2025, 45(5): 1698-1710.
[2]	吕军. 平面具有四元数字集自相似测度的谱结构研究[J]. 数学物理学报, 2025, 45(4): 1023-1040.
[3]	孙泽欣, 张丽, 包雄雄. 高维时空周期媒介中部分退化模型的传播速度[J]. 数学物理学报, 2025, 45(4): 1110-1127.
[4]	倪思妍, 邹天芳, 赵才地. 格点时滞反应扩散方程的拉回吸引子与不变测度[J]. 数学物理学报, 2025, 45(4): 1128-1143.
[5]	温新奇, 袁程. Hardy空间 $H^1(\mathbb{B}_{n})$ 上的 Toeplitz 型算子[J]. 数学物理学报, 2025, 45(4): 1161-1170.
[6]	王佳兴, 杨双全, 董怡超. 复杂信号的组合去噪方法[J]. 数学物理学报, 2025, 45(4): 1229-1244.
[7]	陈驰洲, 郭洪欣. 三维拓展里奇孤立子的体积增长[J]. 数学物理学报, 2025, 45(3): 850-857.
[8]	陈娜,王培合. 带有斜边值条件的 Hessian 商方程解的梯度估计[J]. 数学物理学报, 2025, 45(2): 493-511.
[9]	王吴静, 朱美玲, 张永乐. 求解拟单调变分不等式问题与不动点问题公共解的新投影算法[J]. 数学物理学报, 2025, 45(1): 236-255.
[10]	龚思梦, 张学耀, 郭真华. 变粘可压缩轴对称 Navier-Stokes 方程组全局强解的存在性[J]. 数学物理学报, 2024, 44(6): 1445-1475.
[11]	张怡然, 黎定仕. 脉冲分数阶格点系统的不变测度[J]. 数学物理学报, 2024, 44(6): 1563-1576.
[12]	连媛, 刘红军, 朱斌. 随机动力系统的 Weyl 平均等度连续性和 Weyl 平均敏感性[J]. 数学物理学报, 2024, 44(6): 1595-1606.
[13]	王慧楠, 韩欢. 基于拟共形理论的分数阶多尺度微分同胚图像配准[J]. 数学物理学报, 2024, 44(6): 1665-1688.
[14]	柴孟岑, 代玉霞. 拟凸度量空间中的自由拟共形映射[J]. 数学物理学报, 2024, 44(5): 1127-1135.
[15]	张宗宁, 张巧玲, 景何仿, 沈启霞. 基于添加粘度抵消项的 MRT-LBM 对高雷诺数流态的研究[J]. 数学物理学报, 2024, 44(5): 1216-1229.