摘要
给定图G的一个列表分配L,图G的一个(L,r)-染色,是一个正常染色c满足:每个顶点v都至少和min{d(v),r}种不同颜色的顶点相邻,并且c(v)属于L(v).图G的r-hued列表染色数,记为χL,r(G),是最小正整数k满足对于任意一个|L(v)|=k的列表分配L,图G有一个(L,r)-染色.最后证明了χL,2(Pm□Pn)=4,并且确定了χL,2(Pm□Cn)的范围．
关键词
路 /
圈 /
笛卡儿积图 /
2-hued列表染色
中图分类号
O157.5
刘丙雪, 刘凤霞.
笛卡儿积图的2-hued列表染色. 新疆大学学报（自然科学版中英文）. 2023, 40(01): 30-35 https://doi.org/10.13568/j.cnki.651094.651316.2022.01.22.0004
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
基金
国家自然科学基金“图和有向图的任意可分性的研究”（11961067）
AI Summary
