山东大学学报(理学版)

作者：雷飞,文飞,李泽鹏,李沐春

单位：1. 兰州交通大学应用数学研究所, 甘肃 兰州 730070；2. 兰州大学信息科学与工程学院, 甘肃 兰州 730000

关键词：字典积,点可约边染色,点可约边色数,

基金：国家自然科学基金资助项目(11961041);国家自然科学基金资助项目(61802158);甘肃省自然科学基金资助项目(21JR11RA065)

设$f: E(G) \rightarrow\{1, 2, \cdots, k\}$是图G的一个(非正常)边染色, 其中1≤k≤Δ, 若对任意2个顶点u, v ∈ V(G)且d(u)=d(v)时, 满足C(u)=C(v), 则称f是图G的一个点可约k-边染色, 其中C(u)表示点u关联边上分配的颜色组成的色集合。将最大的正整数k称为图G的点可约边色数。根据字典积图的结构特点, 运用组合分析法给出了简单图G和H的字典积G[H]的点可约边色数的一个下界。作为应用, 得到了图$K_{n}\left[\overline{K_{2 m}}\right], K_{n}[H]$和Pn[H]的点可约边色数。

来源：2024年第10期

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

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