摘要
Cm.Fn表示m个n+1阶扇Fn的扇心连成圈.设Cm=u1u2…umu1,V(Cm.Fn)=V(Cm)m∪i=1{vij|j=1,2,…,n},E(Cm.Fn)=E(Cm)m∪i=1{uivij|j=1,2,…,n}m∪i=1{vi(j+1)vij|j=1,2,…,n-1}.得到了Cm.Fn的邻点可区别全色数.
SupposingCm=u1u2…umu1,V（Cm·Fn）=V（Cm）∪↑m↓i=1{vij│j=1,2,…,n},E（Cm·Fn）=E（Cm）∪↑m↓i=1{u1vij│j=1,2,…,n}∪↑m↓i=1{vi（j＋1）vij│j=1,2,…,n-1} ,we get the adjacent vertex-distinguishing total chromatic number of Cm · Fn .
出处
《甘肃联合大学学报（自然科学版）》
2006年第3期5-6,10,共3页
Journal of Gansu Lianhe University :Natural Sciences
基金
国家自然科学基金资助项目(No.19871036)
国家民委科研项目(No.05XB07)
关键词
图
扇
圈
邻点可区别全色数
graph
fan
cycle
adjacent vertex-distinguishing total chromatic number
