张玉杰
- 作品数：2 被引量：3H指数：1
- 供职机构：徐州空军学院更多>>
- 相关领域：理学更多>>
- Δ(G)=3的图的列表-L(2,1)-标号被引量：1
- 2010年
- 记Δ(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)-标号
- 最大度至多为5的平面图的单射染色被引量：2
- 2011年
- 图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的平面图,则iχ(G)≤Δ(G)+6.此界限好于之前关于Δ(G)≤5和g(G)≥5的平面图G的证明结果.
- 朱海洋盛景军张玉杰葛生联
- 关键词：平面图围长
