| 高度平面图的邻点可区别全染色 |
| |
| 引用本文： | 黄丹君,王维凡. 高度平面图的邻点可区别全染色[J]. 中国科学:数学, 2012, 42(2): 151-164. DOI: 10.1360/012011-359 |
| |
| 作者姓名： | 黄丹君 王维凡 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院, 金华 321004 |
| |
| 基金项目： | 国家自然科学基金（批准号：11071223,61170302）; 浙江自然科学基金（批准号：Z6090150）; 浙江师范大学创新团队资助项目 |
| |
| 摘 要： | 图G 的邻点可区别全染色是G 的一个正常全染色, 使得每一对相邻顶点有不同的颜色集合. G的邻点可区别全色数χa′′ (G) 是使得G 有一个k- 邻点可区别全染色的最小颜色数k. 本文证明了: 若G 是满足最大度Δ(G) ≥ 11 的平面图, 则χa′′ (G) ≤ Δ(G) + 3.
|
| 关 键 词： | 邻点可区别全染色 平面图 全染色 |
Adjacent vertex distinguishing total coloring of planar graphs with largemaximum degree |
| |
| HUANG DanJun ＆ WANG WeiFan. Adjacent vertex distinguishing total coloring of planar graphs with largemaximum degree[J]. Scientia Sinica Mathemation, 2012, 42(2): 151-164. DOI: 10.1360/012011-359 |
| |
| Authors: | HUANG DanJun ＆ WANG WeiFan |
| |
| Affiliation: | HUANG DanJun ＆ WANG WeiFan |
| |
| Abstract: | An adjacent vertex distinguishing total coloring of a graph G is a proper total coloring of G such thatany pair of adjacent vertices are incident to distinct sets of colors.The minimum number of colors needed for anadjacent vertex distinguishing total coloring of G is denoted by χ″a（G）.In this paper,we prove that every planargraph G with △（G） 11 has χ″a（G） ≤△（G） ＋ 3. |
| |
| Keywords: | adjacent vertex distinguishing total coloring planar graph total coloring |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《中国科学:数学》浏览原始摘要信息 |
|
点击此处可从《中国科学:数学》下载免费的PDF全文 |
