张埂

作品数：16被引量：6H指数：1
导出分析报告
供职机构：重庆大学自动化学院更多>>
发文主题：无圈边染色平面图无圈边色数边染色上界更多>>
发文领域：理学更多>>
发文期刊：《云南大学学报（自然科学版）》《徐州工程学院学报（自然科学版）》《华东师范大学学报（自然科学版）》《内江师范学院学报》更多>>
所获基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含三角形的平面图的无圈边染色被引量：1
《烟台大学学报（自然科学与工程版）》2013年第4期243-245,249,共4页张埂 
中央高校基本科研业务费专项基金资助(LK0103)
图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了...
关键词：无圈边染色 无圈边色数 平面图 三角形 
边染色临界图主顶点数的一个结果
《山东师范大学学报（自然科学版）》2013年第4期7-9,共3页田大东 张埂 李梅 
如果一个连通的第二类图G去掉任意一条边后其边色数都比图G小,则称它是一个临界图.最大顶点度为△的临界图称作△-临界图.1968年,Vizing猜想任意n阶△-临界图G边数m的下界为（nΔ-n＋3）/2.Fiorini不等式和差值转移法被广泛用于研究此猜...
关键词：临界图 边染色 第一类图 第二类图 
不含3圈的平面图的无圈边染色
《贵州大学学报（自然科学版）》2013年第5期9-12,共4页张江 张埂 
中央高校基本科研业务费专项基金(LK0103)
图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数...
关键词：无圈边染色 无圈边色数 平面图 差值转移法 
不含短圈平面图的无圈边染色的一个结果被引量：3
《贵州师范学院学报》2012年第6期1-5,共5页张埂 
利用差值转移方法研究了不含3圈4,圈且Δ=5的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
关键词：无圈边染色 平面图 差值转移法 
不含相交三角形的平面图的无圈边色数的新上界
《攀枝花学院学报》2012年第3期106-108,共3页张埂 扈丁文 
四川文理学院2011年院级科研项目;项目编号:2011Z008Y
图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。
关键词：无圈边染色 平面图 相交三角形 
基于最大平均度的图的无圈边染色被引量：4
《信阳师范学院学报（自然科学版）》2012年第2期156-159,共4页张埂 丁伟 扈丁文 
中央高校基本科研业务费专项基金资助(LK0103);四川文理学院2011年院级科研项目(2011Z008Y)
为研究图的无圈边色数与图的最大平均度之间的关系,利用差值转移方法和最小反例图的一些结构性质,证明了最大平均度不小于7/2的简单图G,如果其最大度不小于6,则其无圈边色数不超过Δ(G)+2.
关键词：无圈边染色 无圈边色数 差值转移法 最大平均度 
平面图的强边染色的一个结果
《西昌学院学报（自然科学版）》2012年第1期66-67,72,共3页张埂 扈丁文 古华华 
四川文理学院2011年院级科研项目(项目编号:2011Z008Y)
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其...
关键词：强边染色 差值转移法 强边色数 
围长较大的平面图的全染色的一个结果
《绵阳师范学院学报》2012年第2期8-10,共3页张埂 万慧敏 古华华 扈丁文 
中央高校基本科研业务费专项基金(2010LKSX06);四川文理学院2011年院级科研项目(2011Z008y)
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不...
关键词：全染色 平面图 全色数 
不含相交三角形平面图无圈边染色被引量：1
《内江师范学院学报》2012年第2期17-21,共5页张埂 焦姣 
中央高校基本科研专项基金资助(LK0103);四川文理学院科研项目(2011Z008Y)
如果图G的正常边染色不包含2-色圈,则称它是图G的一个无圈边染色.图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.为研究平面图的无圈边色数的上界,利用差值转移方法并结合平面图的结构性质,证明了不含相交三角形的平面图的无圈...
关键词：无圈边染色 平面图 相交三角形 
不含4圈的平面图的无圈边色数的新上界被引量：4
《云南大学学报（自然科学版）》2011年第6期634-638,644,共6页张埂 苗连英 丁伟 陈晓杰 
中央高校基本科研业务费专项基金资助项目(LK0103)
为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
关键词：边染色 无圈边染色 平面图 差值转移法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部