张埂
- 作品数：16 被引量：6H指数：3
- 供职机构：重庆大学自动化学院更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 最大度为4的图的无圈边染色
- 2011年
- 如果图G的正常边染色不包含2-色圈,则称它是图G的无圈边染色。图G的无圈边色数表示图G的无圈边染色所需的最小颜色数.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。已经证明了当Δ≤3时,此猜想成立。本研究利用线性-时间算法思想研究了最大顶点度为4的图,并给出了最大顶点度为4的图G满足此猜想的一个充分条件为图G的任意2个最大度顶点都不邻接。
- 张埂吴树猛焦娇
- 关键词：无圈边染色无圈边色数
- 不含3圈的平面图的无圈边染色
- 2013年
- 图的无圈边染色是图的染色理论中的一个重要问题,2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度。为了研究该猜想对平面图是否成立,利用差值转移方法,证明了不包含三角形的平面图G的无圈边色数不超过Δ(G)+3.
- 张江张埂
- 关键词：无圈边染色无圈边色数平面图
- 不含短圈平面图的无圈边染色的一个结果被引量：3
- 2012年
- 利用差值转移方法研究了不含3圈4,圈且Δ=5的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
- 张埂
- 关键词：无圈边染色平面图
- 不含相交三角形的平面图的无圈边色数的新上界
- 2012年
- 图G的无圈边染色是图论染色的重要研究对象,为得到平面图的无圈边色数的上界,利用差值转移方法和平面图的结构性质,证得了不含相交三角形的平面图的无圈边色数不超过Δ(G)+6。
- 张埂扈丁文
- 关键词：无圈边染色平面图
- 不含3,4圈的平面图的无圈边染色的一个结果
- 2014年
- 利用差值转移方法研究了不含3圈,4圈的平面图的无圈边染色,证得了它们的无圈边色数不超过Δ(G)+2。
- 张埂
- 关键词：边染色无圈边染色平面图
- 不含三角形的平面图的无圈边染色被引量：1
- 2013年
- 图的无圈边染色是图的染色理论中的一个重要问题.2001年,Alon等猜想任意简单图G的无圈边色数都不超过Δ(G)+2,其中Δ(G)为图G的最大顶点度.为了深入研究该猜想对平面图是否成立,利用差值转移方法并结合最小反例图的一些结构性质,证明了:不包含三角形的平面图G,如果其最大顶点度不小于6,则其无圈边色数不超过Δ(G)+3.
- 张埂
- 关键词：无圈边染色无圈边色数平面图
- 不含4圈的平面图的无圈边色数的新上界被引量：4
- 2011年
- 为了研究平面图的无圈边染色,利用差值转移方法并结合平面图的结构性质,证明了不含4圈的平面图的无圈边色数不超过Δ(G)+6.
- 张埂苗连英丁伟陈晓杰
- 关键词：边染色无圈边染色平面图
- 平面图的强边染色的一个结果
- 2012年
- 如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5△2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20。
- 张埂扈丁文古华华
- 关键词：强边染色强边色数
- 图的符号边控制数的下界
- 2011年
- 对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.
- 焦姣尚华辉张埂
- 关键词：符号边控制数奇圈
- 围长较大的平面图的全染色的一个结果
- 2012年
- 图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ"(G)为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ(G)+2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ(G)+1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ(G)+1.
- 张埂万慧敏古华华扈丁文
- 关键词：全染色平面图全色数
