稀疏图的邻和可区别全列表染色
Neighborhood sum discriminative full list coloring of sparse graphs作者机构:浙江师范大学数学科学学院浙江金华321004 浙江师范大学行知学院浙江兰溪321100
出 版 物:《浙江师范大学学报(自然科学版)》 (Journal of Zhejiang Normal University:Natural Sciences)
年 卷 期:2025年第48卷第1期
页 面:30-35页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:浙江省公益技术研究计划资助项目(LY20A010015)
主 题:稀疏图 邻和可区别列表全染色 最大平均度 权转移
摘 要:通过分析极小反例的结构,运用权转移方法,证明了最大度Δ(G)≥8且最大平均度小于3.2的图G的邻和可区别全选择数不超过Δ(G)+2.