若干图类的一般邻点可区别全染色算法及其MATLAB实现 |
| |
作者单位: | ;1.陕西理工学院数学与计算机科学学院数学系;2.陕西理工学院数学与计算机科学学院计算机系;3.西北师范大学数学与信息科学学院 |
| |
摘 要: | 根据路,圈,扇,轮,2-维网格的结构性质,用先确定点的色集合,再染边和点的方法,研究它们的一般邻点可区别全染色,给出与相关文献不同的证明,并讨论了这几类图的正常点色数与一般邻点可区别全色数的关系,在此基础上提出了这五类特殊图的一般邻点可区别全染色的一种算法,并用MATLAB实现.
|
关 键 词: | 正常点染色 一般邻点可区别全染色 一般邻点可区别全色数 MATLAB |
An Algorithm for the General Adjacent Vertex-distinguishing Total Coloring of Some Graph and Realization on the MATLAB |
| |
Abstract: | |
| |
Keywords: | |
|
|