检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:王程
出 处:《应用数学进展》2023年第8期3639-3650,共12页Advances in Applied Mathematics
摘 要:图的弱退化度是由Bernshteyn和Lee提出的一个新的定义,是图的退化度的变形。 根据定义可知,每个d-退化的图也是d-弱退化的。 另一方面,如果G是d-弱退化的,那么χ(G) ≤ χl(G) ≤ χDP (G) ≤ d + 1。 因此,研究一些特殊图类的弱退化度有利于我们更好地深刻了解图的性质和特征。含有交叉的图是一类比平面图范围更大的图类。2011 年,Dvoˇr´ak 等人证明了含有至多两个交叉的图是5-可选的。 2018年,胡建章证明了含有至多一个交叉的图是5-在线可选的。2021年,李旭田和朱绪鼎证明了含有至多两个交叉的图是DP-5-可染的。在这篇论文中,证明了至多含 有2个交叉的图是4-弱退化的。Weak degeneracy of graphs is a new definition proposed by Bernshteyn and Lee. It is the variation of the degeneracy of graphs. By definition, every d-degenerate graph is also weakly d-degenerate. On the other hand, if G is weakly d-degenerate, then χ(G) ≤ χl(G) ≤ χDP (G) ≤ d + 1. So studying weak degeneracy of some special graph classes is beneficial for us to better understand the properties and features of graphs. Graphs with crossings are a class of graphs with a larger scope than planar graphs. In 2011, Dvoˇr´ak et al. proved that every graph with at most two crossings is 5- choosable. In 2018, Jianzhang Hu proved that every graph with at most one crossing is 5-paintable. In 2021, Xu’er Li and Xuding Zhu proved that every graph with at most two crossings are DP-5-colorable. In this paper, we prove that every graph with at most two crossings is weakly 4-degenerate.
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.171