点色数

作品数:41被引量:33H指数:3
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:任志国达文姣王绍文岳秋菊赵传成更多>>
相关机构:兰州城市学院北京机械工业学校东南大学兰州交通大学更多>>
相关期刊:《自动化与仪器仪表》《浙江师范大学学报(自然科学版)》《华东师范大学学报(自然科学版)》《南京大学学报(数学半年刊)》更多>>
相关基金:国家自然科学基金甘肃省教育科学“十二五”规划课题博士科研启动基金甘肃省教育厅研究生导师科研项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
若干图的集合点染色被引量:1
《兰州交通大学学报》2020年第4期126-131,共6页王鸿杰 李沐春 贾泽乐 
国家自然科学基金(11961041,61163010);兰州交通大学青年基金(2016014,2017004,2017021)。
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度.此时把X中包含颜色的最小数目称为图G的集合点色数.应用构造染色函数法和色集...
关键词:联图 集合点染色 集合点色数 
广义-Mycielski图的集合点色数被引量:1
《广州大学学报(自然科学版)》2020年第1期55-60,共6页贾泽乐 李沐春 
国家自然科学基金资助项目(11461038,11961041)
图G的集合点染色是集合X中的非空子集在点集V(G)上的一个分配,满足相邻点的色集合不相同、相邻点上色集合交不为空集,且每个点上的色集合长度不低于该点的度,此时把X中包含颜色的最小数目称为图G的集合点色数.文章应用构造染色函数法给...
关键词:广义-Mycielski’s图 集合点染色 集合点色数 
Halin图的消圈数及点染色问题被引量:1
《华东师范大学学报(自然科学版)》2016年第6期65-70,共6页王永强 任韩 
国家自然科学基金(11171114);上海市自然科学基金(13dz2260400)
Tutte关于3-连通图的结构定理表明:每一个3-连通图都可由某个轮图(也是Halin图)经顶点分裂逐步得到.这表明了Halin图在图结构研究中的地位和作用.首先研究得到了近正则Halin图的消圈数的上、下界并证明了上述界是紧的,接着得到了最大度...
关键词:近正则Halin图 最小消圈集 消圈数 点色数 
联图L_m·S_n的r(2)点染色
《中国包装工业》2015年第11X期155-,共1页侯永艳 岳秋菊 
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院本科教育教学研究项目(2014-JY-25;2013-JY-25)
联图L_m·S_n的r(2)点染色问题文献中没有做研究,文中研究了L_m·S_n的r(2)点染色问题,得到了r(2)点色数。研究结论希望能为包装和印染业中颜料的正确合理使用提供理论指导。
关键词:联图 r(2)点染色 r(2)点色数 联图L_m·S_n 
关于图的点色数和邻点可区别E-全色数(英文)
《海南师范大学学报(自然科学版)》2015年第2期131-133,共3页郑艺容 陈美润 翟绍辉 
国家青年自然科学基金项目(11301440);福建省教育厅自然科学基金项目(JA13240,JB13155);厦门理工学院科技项目(xkjj 201106)
图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χe at(G)是指图G存在邻点可区别E-全染色的k的最小值.尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G)=χe at(G).
关键词:点色数 邻点可区别E-全色数 
联图L_m·F_n的r(2)点染色
《中国包装工业》2015年第4X期151-152,共2页达文姣 任志国 岳秋菊 赵传成 刘君 
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院本科教育教学研究项目(2013-JY-25);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08 LZCU-BS2013-09)
文献[1-2]中提出了图的r(2)点染色和图的r(2)点色数的概念,同时研究了一些简单图的r(2)点染色问题。对于联图Lm·Fn的r(2)点染色问题在所有文献中都没有做研究。文中研究了联图Lm·Fn的r(2)点染色问题,并得到了r(2)点色数。这种染色方...
关键词:联图 r(2)点染色 r(2)点色数 联图Lm·Fn 
二叉树图的r(2)点染色
《中国包装工业》2015年第4X期156-,158,共2页达文姣 岳秋菊 任志国 赵传成 刘君 
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院本科教育教学研究项目(2013-JY-25);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08 LZCU-BS2 013-09)
文献[1-2]中提出了图的r(2)点染色和图的r(2)点色数的概念,同时研究了一些简单图的r(2)点染色问题。对于二叉树图的r(2)点染色问题在所有文献中都没有做研究。文中研究了二叉树图的r(2)点染色问题,并得到了r(2)点色数。这种染色方案的...
关键词:二叉树图 r(2)点染色 r(2)点色数 
并图P_m∨P_n的r(2)点染色
《兰州文理学院学报(自然科学版)》2015年第2期27-28,共2页侯永艳 朱正平 孙传庆 任志国 
兰州城市学院本科教育教学研究项目(2013-JY-25);甘肃省教育厅研究生导师项目(1111B-04);甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08;LZCUBS2013-09)
利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数.
关键词: r(2)点染色 r(2)点色数 并图Pm∨Pn 
联图P_m·F_n的r(2)点染色被引量:1
《中国包装工业》2015年第3X期64-,66,共2页达文姣 岳秋菊 赵传成 刘君 任志国 
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院本科教育教学研究项目(2013-JY-25);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08 LZCU-BS2013-09)
文献[1-2]中提出了图的r(2)点染色和图的r(2)点色数的概念,同时研究了一些简单图的r(2)点染色问题。对于联图Pm·Fn的r(2)点染色问题在所有文献中都没有做研究。文中研究了联图Pm·Fn的r(2)点染色问题,并得到了r(2)点色数。这种染色方...
关键词:联图 r(2)点染色 r(2)点色数 联图Pm·Fn 
网格图的r(2)点染色被引量:1
《中国包装工业》2015年第Z2期121 123-,123,共2页达文姣 任志国 刘君 赵传成 
甘肃省教育科学"十二五"规划项目(GS[2013]GHB1084);兰州城市学院博士科研启动基金项目(LZCU-BS2013-08 LZCU-BS2013-09);兰州城市学院本科教育教学研究项目(2013-JY-25)
文中利用图的r(2)点染色的概念,研究了网格图的r(2)点染色问题,并得到了网格图的r(2)点色数。对于这种染色方案的研究结论希望能对中国印染行业和包装工业中颜料的合理使用给以理论指导。
关键词: r(2)点染色 r(2)点色数 网格图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部