谢德政
- 作品数：24 被引量：23H指数：4
- 供职机构：重庆大学数学与统计学院更多>>
- 发文基金：重庆市自然科学基金重庆市社会科学基金重庆市教委科研基金更多>>
- 相关领域：理学经济管理文化科学自动化与计算机技术更多>>
- 不含5-圈的平面图的无圈边着色
- 2012年
- 图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
- 吴燕青谢德政赵灿鸟
- 关键词：无圈边着色无圈边色数平面图
- 几类积图的强边着色
- 2009年
- 图G的强边着色是指一个正常的边着色,同时对任意长为3的路上的边不能有相同的颜色.图G的强边色数是指在G的所有强边着色中所用色数的最小者.研究了几类积图的强边着色,并给出了相应图的精确的强边色数值.
- 谢德政杨清军
- 关键词：笛卡尔积图网格强边色数
- 平面图的线性着色
- 2013年
- 研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2Δ(G)+3,Δ(G)+15}和lc(G)≤max{└0.9Δ(G)┘+4,┌Δ(G)/2┐+22},改进了平面图线性着色色数的上界.
- 彩春丽谢德政
- 关键词：平面图最大度
- 平面图无圈边着色的一个结果
- 2012年
- 图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x'a(G)≤Δ(G)+1。
- 杨文娟谢德政
- 关键词：平面图无圈边着色无圈边色数
- 关于X_4~T（G）＋X_4~T（G）的可达下界问题
- 1995年
- 解决了张忠辅等人提出的如下问题：确定的可达下界，其中表图Ｇ的４－全色数，表Ｇ的补图。
- 谢德政
- 关键词：边色数色数全色数直径下界
- 高度正则图的全着色
- 2008年
- 一个图G的全色数XT(G)是对G的边和顶点着色的最小数,使得相关联或相邻元素着不同色.证明了如果G是正则图并且d(G)≥2/3|V(G)|+(23)/6,这里d(G)表示在G中顶点的度,则XT(G)≤d(G)+2.
- 谢德政杨万年
- 关键词：全色数全着色
- 最大度为5的非正则图的无圈着色
- 2011年
- 图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色。换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林。图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示。证明了最大度为5的非正则图的无圈色数最多为8,并由此推出含有割边或割点的五正则图均可以用8种颜色进行无圈着色。
- 谢德政王晓蒙赵灿鸟
- 关键词：最大度
- 关于几乎正则2-连通图的Hamilton性的注记被引量：4
- 2004年
- 研究几乎正则图的Hamilton性,得到了定理1 设G是2连通的(k,k+1)图,并且k≥V(G)3+13,如果G是偶数阶的图,则G是Hamilton图.定理2 设G是(k,k+2)图,并且k≥n3+103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图.
- 谢德政
- 关键词：2-连通图HAMILTON性
- 一类平面图的强边着色
- 2011年
- 图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.
- 薄朝升谢德政
- 关键词：强边着色边着色平面图
- 平面图3-可着色的3个充分条件被引量：3
- 2011年
- 平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.
- 彩春丽谢德政
- 关键词：平面图
