山东大学学报(理学版)

作者：吴弦禧,黄丹君

单位：浙江师范大学数学科学学院, 浙江 金华 321004

关键词：均匀k-染色,最大平均度,权转移方法,

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

图G的均匀k-染色是图G的一个正常k-点染色且满足任意2个色类的顶点数之差的绝对值至多为1。若G存在一个均匀k-染色,则称G是均匀k-可染的。图G的最大平均度是图G的所有非空子图的平均度的最大值,用mad(G)表示。本文运用权转移的方法证明mad(G)≤(13)/4的图是均匀k-可染的,其中k≥max{Δ(G),6},且Δ(G)是图G的最大度。

来源：2025年第2期

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

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