带有最大平均度限制的图的邻和可区别全可选择数

摘要

利用组合零点定理和权转移法,研究了最大度△(G)≥8且最大平均度mad(G)<14/3的图G的邻和可区别列表全染色,确定了该类图的邻和可区别全可选择数不超过△(G)+3.

关键词

组合零点定理 / 邻和可区别全可选择数 / 权转移法