摘要
每一个图是(2,2)-可选的猜想迄今未被解决,为了推动(2,2)-可选猜想的证明,利用积和指数的方法证明了所有三圈图是(2,2)-可选的。
The conjecture that every graph is(2,2)-choosability has so far not been solved.To push(2,2)-choosability proof,the method of permanent index was used to show that all tricyclic graphs are(2,2)-choosability.
作者
马双
吴廷增
MA Shuang;WU Ting-zeng(School of Mathematics and Statistics,Qinghai Minzu University,Xining 810007,China)
出处
《青岛大学学报(自然科学版)》
CAS
2024年第3期1-8,共8页
Journal of Qingdao University(Natural Science Edition)
基金
国家自然科学基金(批准号:12261071)资助
青海省自然科学基金(批准号:2020-ZJ-920)资助。
关键词
列表分配
总赋权可选性
积和指数
三圈图
list assignment
total weight choosability
permanent index
tricyclic graph