均匀全色数

作品数:34被引量:50H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:马刚张忠辅马少仙张婷王继顺更多>>
相关机构:西北民族大学兰州交通大学兰州文理学院连云港师范高等专科学校更多>>
相关期刊:《科技导报》《济南大学学报(自然科学版)》《河南科技大学学报(自然科学版)》《宁夏大学学报(自然科学版中英文)》更多>>
相关基金:国家自然科学基金国家民委科研基金中央高校基本科研业务费专项资金浙江省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
广义Mycielski图M_(n)(P_(t))的邻点可区别的I-均匀全染色
《兰州文理学院学报(自然科学版)》2022年第3期1-7,共7页张婷 张修雪 王昕 赵慧霞 
兰州文理学院校级科研项目(2020QNRC09);甘肃省高等学校创新能力提升项目(2019B-195);国家自然科学基金(61872101)。
根据路的第一类广义Mycielski图M_(n)(P_(t))的结构特征,运用函数构造法研究并给出了这类图的邻点可区别的I-均匀全染色方法和邻点可区别的I-均匀全色数.特别的,当t>3时,针对路的第一类广义Mycielski图,分n=0(mod 5),n=1(mod 5),…,n=4(...
关键词:第一类广义Mycielski图 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数 
若干倍图的邻点可区别的I-均匀全染色
《宁夏大学学报(自然科学版)》2020年第3期237-240,245,共5页张婷 朱恩强 赵慧霞 
甘肃省高等学校创新能力提升项目(2019B-195);国家自然科学基金资助项目(61872101)。
对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D...
关键词:倍图 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数 
图M(Pn)及Pn^2的邻点可区别Ⅰ-均匀全染色被引量:2
《数学的实践与认识》2020年第15期104-109,共6页王继顺 左林 葛仁福 
江苏省高等教育科学研究“十三五”规划课题资助(16YB091);连云港师范高等专科学校校科研课题资助(LYGSZ19038);连云港师范高等专科学校2019年校高级别科研培育拟立项课题资助(LSZGJB201903)。
讨论了路图Pn的Myceilski图M(Pn)和二幂图P22的邻点可区别I-均匀全染色问题,根据这些图的结构性质,在运用构造法的基础上,通过色的调整给出它们的邻点可区别I-均匀全染色方法,从而有效地确定了其邻点可区别I-均匀全色数.结果说明了AVDET...
关键词:Myceilski图 幂图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数 
若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色被引量:2
《广州大学学报(自然科学版)》2020年第1期22-27,共6页张婷 赵慧霞 杜佳 赵双柱 
甘肃省高等学校创新能力提升资助项目(2019B—195)
图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1.对图G进行邻点可区别的I-均匀全染色所用颜色的最小数量称为图G的邻点可区别I-均匀全色数.文章通过函数...
关键词:平方图 联图 邻点可区别I-全染色 邻点可区别I-全色数 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数 
若干Mycielski图邻点可区别Ⅰ-均匀全染色被引量:7
《大连理工大学学报》2018年第5期547-550,共4页张婷 朱恩强 赵双柱 杜佳 
国家自然科学基金资助项目(60974112);中国博士后科学基金资助项目(2015M580928)
图G的一个邻点可区别Ⅰ-均匀全染色是指对图G的邻点可区别的一个Ⅰ-全染色f,若f还满足||T_i|-|T_j||≤1(i≠j),其中T_i=V_i∪E_i={v|v∈V(G),f(v)=i}∪{e|e∈E(G),f(e)=i},则称f为图G的一个邻点可区别Ⅰ-均匀全染色,而图G的邻点可区别Ⅰ...
关键词:MYCIELSKI图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数 
随机图的邻点可区别VI-均匀全染色算法
《计算机工程与应用》2017年第15期41-46,67,共7页江红豆 李敬文 曹道通 江世明 
国家自然科学基金(No.11461038;No.61163037;No.61163010)
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点的色集合不同,其所用的最少颜色数称为图的邻点可区别VI-均匀全色数。提出了一种针对随机图的邻点可区别...
关键词:随机图 正常均匀全染色 均匀全色数 邻点可区别VI-均匀全染色 
一些图的Mycielski图的均匀全色数
《济南大学学报(自然科学版)》2017年第2期176-180,共5页郭丽娜 马刚 
甘肃省自然科学基金项目(145RJZA158);西北民族大学中央高校基本科研业务费专项资金(ZYZ2011082)
采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图的均匀全色数。结果表明,在路、圈、星、扇、轮的Mycielski图M(P_n)、M(C_n)、M(S_n)、M(F_n)、M(W_n)中,M...
关键词: MYCIELSKI图 均匀全染色 均匀全色数 
随机图的正常均匀全染色算法被引量:3
《计算机应用》2015年第8期2140-2146,共7页尹波 李敬文 代素敏 胡腾云 
国家自然科学基金资助项目(11461038;61163037;61163010)
目前对图的均匀全染色的研究仅限于一些如完全图、正则图等特殊图,还没有发现用于研究一般简单连通图的正常均匀全染色的算法。为了研究一般图的正常均匀全染色,根据正常均匀全染色的点约束、边约束、点边约束和均匀约束四个约束规则,...
关键词: 正常均匀全染色 均匀全色数 
图的邻点可区别Ⅰ-均匀全染色被引量:12
《应用数学学报》2015年第1期125-136,共12页王继顺 李步军 
国家自然科学基金(61170302);连云港市第五期"521高层次人才培养工程"培养对象资助项目
提出了图的邻点可区别Ⅰ-均匀全染色的概念,研究了它的一些性质,并给出了路、圈、扇、轮、完全图、完全二部图等的邻点可区别Ⅰ-均匀全色数.进而提出了图的邻点可区别Ⅰ-均匀全色数都不会超过△+2的猜想.
关键词:邻点可区别I-全染色 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数 
一些特殊图的Mycielski图的点可区别均匀全色数
《数学的实践与认识》2013年第18期135-140,共6页张婷 王欣 徐文辉 
讨论了路、圈、星的Mycielski图的点可区别均匀全染色问题,得到了其点可区别均匀全色数.
关键词: MYCIELSKI图 点可区别均匀全染色 点可区别均匀全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部