张欣
- 作品数：6 被引量：25H指数：3
- 供职机构：山东大学数学学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金新疆维吾尔自治区科技支撑计划项目更多>>
- 相关领域：理学更多>>
- 稀疏图的k-森林染色被引量：1
- 2011年
- 对于任意整数k≥2,证明了最大度至少为5k-1且最大平均度小于3-3/(Δ(G)-k+2)的图G的k-森林染色数为「(Δ(G))/k┐+1。
- 张欣徐兰刘桂真
- 1-平面图的结构性质及其在无圈边染色上的应用被引量：11
- 2010年
- 一个图称为是1-平面的如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文描述了任意1-平面图中小于等于7度点之邻域的局部结构,解决了由Fabrici和Madaras提出的两个关于1-平面图图类中轻图存在性的问题,证明了每个最大度是△的1-平面图G是无圈列表max{2△-2,△+83}-边可选的.
- 张欣刘桂真吴建良
- 关键词：无圈边染色列表染色
- [a,b]-因子包含给定圈的充分条件被引量：1
- 2012年
- 设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a≤dH(x)≤b都成立.给出了图中[a,b]-因子包含给定圈的一个充分条件.
- 徐兰张欣苏贵福
- 关键词：[A,B]-因子最小度
- 不含3-圈的1-平面图的边染色被引量：10
- 2010年
- 利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。
- 张欣刘桂真吴建良
- 关键词：边色数
- 关于可嵌入曲面图的列表(d,1)-全标号问题(英文)被引量：1
- 2011年
- 图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.
- 于永张欣刘桂真
- 关键词：(D,1)-全标号
- 1-平面图的线性荫度(英文)被引量：8
- 2011年
- 证明了最大度△≥33的1-平面图的线性荫度为[△/2]
- 张欣刘桂真吴建良
- 关键词：线性荫度
