首页|稀疏图的邻和可区别全列表染色

稀疏图的邻和可区别全列表染色

扫码查看
通过分析极小反例的结构,运用权转移方法,证明了最大度Δ(G)≥8 且最大平均度小于 3.2 的图G的邻和可区别全选择数不超过Δ(G)+2.
Neighborhood sum discriminative full list coloring of sparse graphs
It was proved for a simple graph G with maximum average degree less than 3.2 and maximum degree Δ(G)≥8,the neighborhood sum discriminative total choice number was estimated at most Δ(G)+2.The proof approach was based on structural analysis and discharging method.

sparse graphneighborhood sum discriminative list total coloringmaximum average degreedischarging method

童思鹏、陈东

展开 >

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

浙江师范大学 行知学院,浙江 兰溪 321100

稀疏图 邻和可区别列表全染色 最大平均度 权转移

2025

浙江师范大学学报(自然科学版)
浙江师范大学

浙江师范大学学报(自然科学版)

影响因子:0.248
ISSN:1001-5051
年,卷(期):2025.48(1)