无弦 4-圈与 6-圈的平面图的公平染色与公平列表染色
组合数学
2023-06-22 v3
摘要
图 是公平 -可列表染色的,如果对任意给定的 -一致列表分配 , 是 -可染色的且每种颜色至多出现在 个顶点上。图是公平 -可染色的,如果顶点集 可被划分为 个独立子集 , , , ,使得对 有 。在本文中,我们证明若 是一个无弦 -圈与 -圈的平面图,则 是公平 -可染色的且公平 -可列表染色的,其中 。
引用
@article{arxiv.1806.01064,
title = {Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles},
author = {Aijun Dong and Jianliang Wu},
journal= {arXiv preprint arXiv:1806.01064},
year = {2023}
}
备注
21 pages,3 figures