梯图的点可区别全染色(n≡5(mod8))  

Vertex-distinguishingtotal coloring of ladder graphs(n≡5(mod8))

在线阅读下载全文

作  者:包世堂[1] 刘君[1] 王治文[2] 李敬文[3] 

机构地区:[1]兰州城市学院信息工程学院,甘肃兰州730070 [2]宁夏大学数学计算机学院,宁夏银川750021 [3]兰州交通大学应用数学研究所,甘肃兰州730070

出  处:《自动化与仪器仪表》2010年第5期123-125,128,共4页Automation & Instrumentation

基  金:国家自然科学基金资助项目(10771091);宁夏大学科学研究基金资助项目(No(E)ndzr09-15)

摘  要:一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2<m≤C4n/2+2时,梯图Lm≌Pm×P2的点可区别全色数为n。A proper total coloring of a simple graph G is called vertex distinguishing if for any two distinct vertices u and v in G, the set of colors assigned to the elements incident and itself to u differs from the set of colors incident to v. The minimal number of colors required for a vertex distinguishing total coloring of G is called the vertex distingguishing total coloring chromatic number. In this paper, we give a "triangle compositor", by the compositor, we proved that when n≡5(mod8) and C4n-1/2+2m≤C4n/2+2, vertex distinguishing total chromatic number of "ladder graphs" Lm is n.

关 键 词:点可区别全染色 点可区别全色数 三角排序 梯图 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象