图K2n\E(F5)(n≥13)的点可区别边染色

摘要：

对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n＼E(F5)(n≥13)的点可区别边色数.

关键词：偶阶完全图、点可区别边染色、扇、点可区别边色数

所属期刊栏目：38

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

资助基金：国家自然科学基金11061017;宁夏大学科学研究基金Endzr09-15;甘肃省自然科学基金1010RJZA075

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

页数：共4页

页码：1-3,7