图的字典积的点可约边染色
作者机构:兰州大学信息科学与工程学院 兰州交通大学应用数学研究所
出 版 物:《山东大学学报(理学版)》 (Journal of Shandong University(Natural Science))
年 卷 期:2024年
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金资助项目(11961041,61802158) 甘肃省自然科学基金(21JR11RA065)
摘 要:设f:E(G)→{1,2,…,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]的点可约边色数的一个下界。作为应用,得到了图Kn[K2m],Kn[H]和Pn[H]的点可约边色数。