梯图的点可区别全染色(n≡4(mod8))
Vertex-distinguishing total coloring of ladder graphs(n ≡ 4(mod8))作者机构：兰州城市学院信息工程学院甘肃兰州730070 宁夏大学数学计算机学院宁夏银川750021 兰州交通大学应用数学研究所甘肃兰州730070
出 版 物：《自动化与仪器仪表》 (Automation & Instrumentation)
年 卷 期：2010年第4期
页 面：147-148,155页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金：国家自然科学基金资助顶目(10771091) 宁夏大学科学研究基金资助项目(NO:(E)ndzr09-15)
摘 要：一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同,其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡4(mod8)和C4n-1/2+2m≤C4n/2+2时,梯图Lm■Pm×P2的点可区别全色数为n。
维普期刊数据库
同方期刊数据库