| 关于3-圈不重点的平面图全染色的一个结论 |
| |
| 引用本文： | 孙向勇.关于3-圈不重点的平面图全染色的一个结论[J].山东建筑工程学院学报,2006(4). |
| |
| 作者姓名： | 孙向勇 |
| |
| 作者单位： | 山东经济学院统计与数学学院 山东济南250014 |
| |
| 摘 要： | 给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色。图G的全染色数xT(G)是指使G全k染色的最小整数k。Δ(G)是G的最大度,显然任何一个图不会是全Δ可染的,但是Vizing猜测任何一个图一定是全Δ 2可染的。而这个全染色猜想,对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度Δ≥8的任何两个3-圈不重点的平面图一定是全Δ 1可染的。
|
| 关 键 词： | 全染色 平面图 3-圈 |
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(4). |
| |
| Authors: | SUN Xiang-yong |
| |
| Abstract: | |
| |
| Keywords: | total coloring planar graph 3-cycle |
| 本文献已被 CNKI 等数据库收录！ |
|
