山东大学学报(理学版)

作者：胡开洋,黄明芳,马宝林

单位：1. 武汉理工大学理学院, 湖北 武汉 430070；2. 河南科技学院数学科学学院, 河南 新乡 453003

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

基金：国家自然科学基金资助项目(12261094)

图G的一个E-全染色是指图G中存在一个映射f : $V \cup E \rightarrow\{1, 2, \cdots, k\} $, 对于任意边e=uv ∈ E(G), 有f(e)≠f(u), f(e)≠f(v)且f(u)≠f(v)。在E-全染色f下, 令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若$ \forall$u, v ∈ V(G), u≠v有C(u)≠C(v), 则称f为图G的k-点可区别E-全染色, 简称k-VDET染色。本文证明了完全二部图K12, n分别在12≤n≤28下的6-VDET染色和29≤n≤88下的7-VDET染色。

来源：2024年第6期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2024年第6期