皇冠图Gn,m的邻点可区别边色数

摘要：

定义皇冠图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的邻点可区别边色数.

关键词：图、皇冠图、邻点可区别边色数

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金19871036

在线出版日期：2005-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：141-143