张欣

作品数：6被引量：23H指数：3
导出分析报告
供职机构：山东大学数学学院更多>>
发文主题：平面图英文列表染色无圈边染色边色数更多>>
发文领域：理学更多>>
发文期刊：《数学的实践与认识》《山东大学学报（理学版）》《中国科学：数学》《运筹学学报（中英文）》更多>>
所获基金：国家自然科学基金国家教育部博士点基金新疆维吾尔自治区科技支撑计划项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-6
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
[a,b]-因子包含给定圈的充分条件被引量：1
《数学的实践与认识》2012年第8期214-217,共4页徐兰 张欣 苏贵福 
新疆维吾尔自治区科技支撑项目(201142163);新疆昌吉学院自然科学基金项目(2010YJYB008);新疆昌吉学院研究群体项目(2011YJQT001)
设G是一个图且a,b是非负整数,a≤b.图G的一个[a,b]-因子是图G的一个支撑子图H且满足对所有的x∈V(G),a≤dH(x)≤b都成立.给出了图中[a,b]-因子包含给定圈的一个充分条件.
关键词：图 [A B]-因子 最小度 
关于可嵌入曲面图的列表(d,1)-全标号问题(英文)被引量：1
《运筹学学报》2011年第3期29-37,共9页于永 张欣 刘桂真 
Graduate Independent Innovation Foundation of Shandong University(yzc11025);National Natural Science Foundation of China(61070230,11026184,10901097);Research Fund for the Doctoral Program of Higher Education of China(200804220001,20100131120017); the Scientific Research Foundation for the Returned Overseas Chinese Scholars
图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.
关键词：(D 1)-全标号 列表(d 1)-全标号 列表(d 1)-全标号数 图 
1-平面图的线性荫度(英文)被引量：8
《运筹学学报》2011年第3期38-44,共7页张欣 刘桂真 吴建良 
National Natural Science Foundation of China(10971121,11101243,61070230);The Research Fund for the Doctoral Program of Higher Education(20100131120017); Graduate Independent Innovation Foundation of Shandong University(yzc10040)
证明了最大度△≥33的1-平面图的线性荫度为[△/2]
关键词：1-平面图 1-嵌入图 线性荫度 
稀疏图的k-森林染色被引量：1
《山东大学学报（理学版）》2011年第4期1-3,共3页张欣 徐兰 刘桂真 
国家自然科学基金资助项目(10971121;61070230);山东大学研究生自主创新基金资助项目(yzc10040)
对于任意整数k≥2,证明了最大度至少为5k-1且最大平均度小于3-3/(Δ(G)-k+2)的图G的k-森林染色数为「(Δ(G))/k┐+1。
关键词：稀疏图 k-森林染色 最大平均度 
1-平面图的结构性质及其在无圈边染色上的应用被引量：11
《中国科学：数学》2010年第10期1025-1032,共8页张欣 刘桂真 吴建良 
国家自然科学基金(批准号:10871119;10971121);高等学校博士学科点专项科研基金(批准号:200804220001)资助项目
一个图称为是1-平面的如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文描述了任意1-平面图中小于等于7度点之邻域的局部结构,解决了由Fabrici和Madaras提出的两个关于1-平面图图类中轻图存在性的问题,证明了每个最大度...
关键词：1-平面图 轻图 无圈边染色 列表染色 
不含3-圈的1-平面图的边染色被引量：8
《山东大学学报（理学版）》2010年第6期15-17,共3页张欣 刘桂真 吴建良 
国家自然科学基金资助项目(10871119;10971121)
利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。
关键词：1-平面图 三角形 边色数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部