双圈图的D(2)-点可区别边染色

摘要：

图G的一个正常k-边染色f满足对?u,v ∈ V(G),当d(u,v)≤2时都有Sf(u)≠Sf(v),其中Sf(v)={f(vw)|vw ∈ E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为x'2-vd(G).结合Hall定理证明了最大度为△(G)的双圈图G都有x'2-vd(G)≤△(G)+2.

关键词：双圈图、正常边染色、D(2)-点可区别边染色、D(2)-点可区别边色数

所属期刊栏目：38

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

资助基金：国家自然科学基金;国家自然科学基金;甘肃省自然科学基金

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

页数：共17页

页码：236-252