完全二部图K8,n(8≤n≤34)的点可区别E-全染色

摘要：

图G的一个E-全染色是指使相邻点染以不同颜色,且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色?,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在?的作用下点x的颜色以及与x关联的边的色所构成的集合,则?称为图G的点可区别的E-全染色(Vertex-Distinguishing E-Total Coloring),简称为VDET染色.令χevt(G)=min{k|G存在k-VDET染色},称χevt(G)为图G的点可区别E-全色数.文中利用组合分析法,反证法及构造具体染色,讨论并给出了完全二部图K8,n(8≤n≤34)的点可区别E-全色数.

关键词：完全二部图;E-全染色;点可区别E-全染色;点可区别E-全色数

所属期刊栏目：36

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

资助基金：国家自然科学基金11761064;61163037

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

页数：共9页

页码：492-500