谢德政

作品数：24被引量：23H指数：4
导出分析报告
供职机构：重庆大学数学与统计学院更多>>
发文主题：平面图全色数全着色着色边着色更多>>
发文领域：理学经济管理文化科学自动化与计算机技术更多>>
发文期刊：《数学的实践与认识》《学园》《重庆工商大学学报（自然科学版）》《河南师范大学学报（自然科学版）》更多>>
所获基金：重庆市自然科学基金重庆市社会科学基金重庆市教委科研基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
系列平行图和Meredith图的无循环边着色
《天津师范大学学报（自然科学版）》2018年第2期7-9,共3页张卫标 谢德政 
国家自然科学基金资助项目(11601128);河南省高等学校重点科研资助项目(18B110018)
利用数学归纳法,通过构造染色,研究系列平行图和Meredith图的无循环边着色.证明了最大度Δ(G)≥5的系列平行图G的无循环边色数a′(G)≤Δ(G)+1;同时证明了对于Meredith图G_k,有a′(G_k)=Δ(G_k).
关键词：系列平行图 Meredith图 无循环边着色 无循环边色数 
平面图是(Δ+2)-2-距离着色的充分条件
《河南师范大学学报（自然科学版）》2013年第6期27-29,共3页肖欢欢 谢德政 
主要得到了围长至少6,最大度至少12的平面图是(Δ+2)-2-距离着色的1个充分条件.
关键词：平面图 2-距离着色 围长 
平面图的线性着色
《西南大学学报（自然科学版）》2013年第2期99-102,共4页彩春丽 谢德政 
重庆市科委自然科学基金计划资助项目(CSTC;2007BB2123)
研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2Δ(G)+3,Δ(G)+15}和lc(G)≤max{└0.9Δ(G)┘+4,┌Δ(G)/2┐+22},改进了平面图线性着色色数的上界.
关键词：平面图 线性着色 线性色数 最大度 
不含5-圈的平面图的无圈边着色
《纯粹数学与应用数学》2012年第3期342-348,共7页吴燕青 谢德政 赵灿鸟 
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
关键词：无圈边着色 无圈边色数 平面图 
平面图无圈边着色的一个结果
《重庆工商大学学报（自然科学版）》2012年第4期17-19,共3页杨文娟 谢德政 
图G的无圈边着色是指图G的一个正常边着色且不含双色的圈.图G的无圈边色数是指图G的无圈边着色中所用色数的最小者,用x'a(G)表示;证明了如果G是一个D中的顶点不与3-面相关联,3-顶点不与D中的顶点相邻且Δ(G)≥6的平面图,则x'a(G)≤Δ(G...
关键词：平面图 无圈边着色 无圈边色数 
平面图3-可着色的3个充分条件被引量：3
《河南师范大学学报（自然科学版）》2011年第6期4-6,28,共4页彩春丽 谢德政 
重庆市科委自然科学基金(CSTC;2007BB2123)
平面图3-可着色是指可用3种颜色对该图的顶点进行着色,使得相邻的顶点着不同的颜色.研究了平面图在长度不大于6的圈或长度不大于7的圈之间满足一定条件下是3-可着色的.
关键词：平面图 圈 距离 3-可着色 
1类最大度为6的平面图的全着色被引量：1
《西南大学学报（自然科学版）》2011年第6期121-124,共4页吴燕青 谢德政 
证明了:如果图G是不含3-面上有5-顶点和(4,6,6)-面的最大度为6的平面图,则它满足全着色猜想,即对图G有Δ(G)+1≤χT(G)≤Δ(G)+2.
关键词：全着色 全色数 平面图 
一类平面图的强边着色
《重庆工商大学学报（自然科学版）》2011年第2期122-124,共3页薄朝升 谢德政 
图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.
关键词：强边着色 边着色 平面图 
最大度为5的非正则图的无圈着色
《重庆理工大学学报（自然科学）》2011年第3期108-110,117,共4页谢德政 王晓蒙 赵灿鸟 
图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色。换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林。图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示。证明了最...
关键词：无圈着色 无圈色数 最大度 
几类积图的强边着色
《重庆工学院学报（自然科学版）》2009年第4期30-33,共4页谢德政 杨清军 
图G的强边着色是指一个正常的边着色,同时对任意长为3的路上的边不能有相同的颜色.图G的强边色数是指在G的所有强边着色中所用色数的最小者.研究了几类积图的强边着色,并给出了相应图的精确的强边色数值.
关键词：笛卡尔积图 网格 导出对集 强边色数 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部