收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

图K_(2n)\E(F_4)(n≥12)的点可区别边染色

宁万涛  王治文  文飞  朱恩强  李敬文  王鸿杰  时亭亭  
【摘要】:对简单图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)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数.

知网文化
【相似文献】
中国硕士学位论文全文数据库 前1条
1 马少仙;若干联图及倍图的(邻)点可区别边染色[D];兰州大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978