| 【中文题名】 | 梯图的点可区别全染色 |
| 【英文题名】 | Vertex-distinguishing Total Coloring of Ladder Graphs |
| 【学科专业】 | 基础数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-8-20 |
| 【中关键词】 | 点可区别全染色,新三角排序,梯图,,, |
| 【英关键词】 | vertex distingushing total coloring,new triangle sequence,ladder graph, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 |
对于一个图G，我们对它的每个顶点和每条边各分配一种颜色，若这种分配方式满足：(1)对于任意相邻的两个顶点、任意相邻的两条边和任意关联的一组点和边，均被分配了不同的颜色；(2)每个顶点的颜色和与其关联的边的颜色构成的色集合两两不同，那么我们就称这种染色方法为G的点可区别全染色。图G的点可区别全染色用到的最小颜色数称为G的点可区别全色数，记作x_(vt)(G)。本篇论文中我们提出了一种组合的排序方法：对{1，2，…，n}中取4个数字的所有组合在字典序的基础上适当改变次序得到新三角排序。利用该序的结果我们解决了部分梯图L_m≌P_m×P_2的点可区别全染色问题，主要结论如下：
(1)对梯图L_m(4≤m＜250)，有
(2)对任意的正整数n=10+8k(k=1，2，3，…)和(?)+2＜m≤(?)+2，有x_(vt)(L_m)=n． |
| 【论文题纲】 |
|
中文摘要 |
4-5 |
|
英文摘要 |
5-7 |
|
第一章 引言 |
7-9 |
|
第二章 定义、记号与问题陈述 |
9-11 |
|
第三章 梯图的点可区别全染色 |
11-40 |
|
第四章 梯图染色实例 |
40-53 |
|
附录 |
53-55 |
|
参考文献 |
55-56 |
|
后记 |
56 |
|
| 【DOI】 | LunWen.ID:2.2008.11834 |
