摘 要: | V(Fm Kn)={w}∪{ui|i=1,2,…,m}∪{uij|i=1,2,…,m;j=2,3,…,n},E(Fm Kn)={wui|i=1,2,…,m}∪{uivij|i=1,2,…,m;j=2,3,…,n}∪{uiui+1|i=1,2,…,m-1}∪{vijvik|i=1,2,…,m;j=2,3,…,n-1;k=j+1,j+2,…,n},对图G的一个正常的k边染色法f,若 e∈E(G),e=uv,{f(uw)|uw∈E(G)}≠{f(vw)|vw∈E(G)},则称f为G的一个k 邻强边染色法,k的最小值称为G的邻强边色数,从而得到了Fm Kn的边色数和邻强边色数
|