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

来源：华东师范大学学报·哲学社会科学版杂志2022年第1期北京时间：

作者：张东翰

单位：张东翰, 男, 博士, 副教授, 研究方向为图论及其应用. >

摘要：利用组合零点定理和权转移法, 研究了最大度 $\varDelta \left( G \right) \geqslant 8$ 且最大平均度 ${\rm{mad}}\left( G \right) < \frac{{14}}{3}$ 的图 $G$ 的邻和可区别列表全染色, 确定了该类图的邻和可区别全可选择数不超过 $\varDelta \left( G \right) + 3$ .

关键词：组合零点定理,邻和可区别全可选择数,权转移法,

基金资助：陕西省科协高校青年人才托举计划(20180508)