张玉杰

作品数：2被引量：1H指数：0
导出分析报告
供职机构：徐州空军学院更多>>
发文主题：平面图围长最大度L(2,1)-标号三次图更多>>
发文领域：理学更多>>
发文期刊：《山东理工大学学报（自然科学版）》更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最大度至多为5的平面图的单射染色
《山东理工大学学报（自然科学版）》2011年第2期25-29,共5页朱海洋 盛景军 张玉杰 葛生联 
图G的一个单射k-染色是一个映射f:V(G)→{1,…,k},其中f满足对任意的不同顶点u,v∈V(G),若u和v具有共同的相邻顶点,则f(u)≠f(v).并称iχ(G)=min{k|G存在一个单射k-染色}为图G的单射色数.证明了若G是最大度Δ(G)≤5且围长g(G)≥5的平面...
关键词：平面图 单射染色 单射色数 围长 
Δ(G)=3的图的列表-L(2,1)-标号被引量：1
《山东理工大学学报（自然科学版）》2010年第3期24-27,共4页朱海洋 侯立峰 盛景军 张玉杰 
记Δ(G)和λl(G)分别为图G的最大度和列表-L(2,1)-标号数.若Δ(G)≤3,则称G为子三次图.证明了若G是子三次图,那么λl(G)≤12;若G为最大平均度Mad(G)<8/3的子三次图,那么λl(G)≤10.这一结果进一步支撑了Griggs和Yeh关于距离2标号的猜想.
关键词：子三次图 子三次平面图 L(2 1)-标号 列表L(2 1)-标号 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部