典型文献
最大度为4的图的无圈列表边染色
文献摘要：
对于图G=(V(G),E(G)),如果一个映射φ:E(G)→{1,2,…,k},使得G中任意相邻的两边e1,e2满足φ(e1)≠φ(e2),并且G中不含有双色圈,则称φ为G的一个无圈边染色.对于给定的列表分配L={L(e)| e∈E(G)},如果存在图G的一个无圈边染色φ,使得对于任意边e∈E(G),均有φ(e)∈L(e),则称染色φ为G的一个无圈L-边染色.如果对于任意的列表分配L,当对所有的边e∈E(G)满足|L(e)|≥k时,图G均存在无圈L-边染色,那么称G是无圈k-边可选的.使图G无圈k-边可选的最小的正整数k,称为G的无圈列表边色数,用a'l(G)表示.本文证明了对于最大度Δ≤4的连通图G,如果|E(G)|≤2|V(G)|-1,则a'l(G)≤6,扩展了Basavaraju和Chandran文[J.Graph Theory,2009,61(3):192-209]的结果.
文献关键词：
边染色;无圈染色;列表染色;最大度
中图分类号：
作者姓名：
王娟;苗连英;蔡建生
作者机构：
曲阜师范大学管理学院 日照276826;中国矿业大学数学学院 徐州221116;潍坊学院数学与信息科学学院 潍坊261061
文献出处：
引用格式：
[1]王娟;苗连英;蔡建生-.最大度为4的图的无圈列表边染色)[J].数学学报,2022(01):153-160
A类：
Basavaraju,Chandran,无圈染色
B类：
最大度,边染色,两边,e1,e2,双色,正整数,色数,连通图,Graph,Theory,列表染色
AB值：
0.280116
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
