论文部分内容阅读
定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,….,n}n∪i=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}n∪i=1{uijui(j+1)|j=1,2,…,m-1}),(n≥3,m≥1).本文得到了Gn,m的邻点可区别边色数.