摘要
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1}),(n 3,m 1).本文得到了Gn,m的邻点可区别边色数.
Define Crown graph Gn,m as V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1},(n3,m1).
出处
《华东交通大学学报》
2005年第2期141-143,共3页
Journal of East China Jiaotong University
基金
国家自然科学基金项目(19871036)
关键词
边色数
冠图
邻点
Graph
Crown graph
Adjacent Vertex-distinguishing Edge Coloring