| 关于3-圈不重点的平面图全染色的一个结论 |
| |
| 引用本文： | 孙向勇.关于3-圈不重点的平面图全染色的一个结论[J].山东建筑大学学报,2006,21(4):374-376. |
| |
| 作者姓名： | 孙向勇 |
| |
| 作者单位： | 山东经济学院,统计与数学学院,山东济南 250014 |
| |
| 摘 要： | 给定一个图G，G的全k可染色是指至多用k种颜色，对G的顶点和边同时进行染色，使得相邻的或相关联的两个元素（点和边）不染同一颜色。图G的全染色数xτ（G）是指使G全k染色的最小整数k。△（G）是G的最大度，显然任何一个图不会是全△可染的，但是Vizing猜测任何一个图一定是全△＋2可染的。而这个全染色猜想，对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法，对3-圈不重点的平面图进行了讨论，得出结论：最大度△≥8的任何两个3-圈不重点的平面图一定是全△＋1可染的。
|
| 关 键 词： | 全染色 平面图 3-圈 |
| 文章编号： | 1673-7644(2006)04-0374-03 |
| 修稿时间： | 2006年3月22日 |
A note on total colorings of plane graphs where triangles do not have any common vertex |
| |
| SUN Xiang-yong.A note on total colorings of plane graphs where triangles do not have any common vertex[J].Journal of Shandong Institute of Architecture and Engineering,2006,21(4):374-376. |
| |
| Authors: | SUN Xiang-yong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
