文件名称:皇冠图Gn, m的邻点可区别边色数 (2005年)
文件大小:134KB
文件格式:PDF
更新时间:2024-06-09 15:14:38
工程技术 论文
定义皇冠图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的邻点可区别边色数。