| 若干有向图的SAS-全染色 |
| |
| 引用本文： | 刘信生,孙春虎,王志强.若干有向图的SAS-全染色[J].数学的实践与认识,2012,42(9):214-219. |
| |
| 作者姓名： | 刘信生 孙春虎 王志强 |
| |
| 作者单位： | 西北师范大学数学与信息科学学院,甘肃兰州,730070 |
| |
| 摘 要： | 提出了有向图的SAS-全染色的概念,有向图D的SAS-全染色是D的一个正常全染色,若对D中点染色来说,不存在长为3的2色有向路.对D中弧染色来说,不存在长为4的2色有向路.并定义了有向图D的SAS-全色数,记为(D).用构造染色的方法给出了一些特殊有向图(有向路,有向圈,定向轮,定向扇,有向双星)的SAS-全色数.
|
| 关 键 词： | 有向图 SAS-全染色 SAS-全色数 |
SAS - Total Coloring of some Digraphs |
| |
| LIU Xin-sheng
,
SUN Chun-hu
,
WANG Zhi-qiang.SAS - Total Coloring of some Digraphs[J].Mathematics in Practice and Theory,2012,42(9):214-219. |
| |
| Authors: | LIU Xin-sheng SUN Chun-hu WANG Zhi-qiang |
| |
| Institution: | (College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,Gansu, China) |
| |
| Abstract: | The SAS—total coloring on digraphs is presented.A proper total coloring of a digraph is called SAS—total coloring if it has no 2-colored directed path of length 3 for vertices coloring,and it has no 2-colored directed path of length 4 for arc coloring.And defined the SAS—total chromatic number of D,denoted by X(D).We.show the SAS—total chromatic number of some particular digraphs(directed path,directed cycle,directed wheel,directed fan, directed bistar) by the methods of coloring construct in this article. |
| |
| Keywords: | digraphs SAS-total coloring SAS-total chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
