定义皇冠图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的邻点可区别边色数.
马刚,马明,张忠辅.皇冠图Gn, m的邻点可区别边色数[J].华东交通大学学报,2005,22(2):141-143..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2005,22(2):141-143