广义MYCIELSKI图

作品数:35被引量:67H指数:4
导出分析报告
相关领域:理学更多>>
相关作者:张忠辅强会英晁福刚李沐春赵小玲更多>>
相关机构:兰州交通大学西北师范大学华东师范大学长江大学更多>>
相关期刊:《漯河职业技术学院学报》《通化师范学院学报》《大学数学》《兰州文理学院学报(自然科学版)》更多>>
相关基金:国家自然科学基金甘肃省教育厅科研基金教育部“春晖计划”中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=全染色x
条 记 录,以下是1-8
视图:
排序:
图mn(Pt)的邻点可区别的I-均匀全染色
《数学的实践与认识》2024年第2期167-174,共8页张婷 张修雪 杜佳 
2023年甘肃省高等学校人才培养质量提升项目“应用型本科院校大学生科学思维的培养与研究”;甘肃省高等学校创新能力提升项目(2019B-195);兰州文理学院校级科研项目(2020QNRC09)。
针对广义Mycielski图的结构特征,提出了基于色调整技术的局部均匀染色法,这种染色法能够将较大图的染色转化为较小图的染色,简化染色过程,提高染色效率.利用基于色调整技术的局部均匀染色法和函数构造法研究给出了第二类广义Mycielski图...
关键词:第二类广义Mycielski图 基于色调整技术的局部均匀染色法 邻点可区别I-均匀全染色 
广义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-均匀全色数 
广义Mycielski图的D(β)-点可区别VIE-全染色
《宜春学院学报》2012年第8期10-11,80,共3页刘利群 陈祥恩 
国家自然科学基金资助项目(61163037;61163054);西北师范大学"知识与科技创新工程"项目(nwnu-kjcxgc-03-61)
单图G的D(β)-点可区VIE-全染色是满足当u,v∈V(G),0
关键词:广义MYCIELSKI图 D(β)-点可区别VIE-全染色 D(β)-点可区别VIE-全色数 
路的广义Mycielski图的全染色被引量:7
《商洛学院学报》2012年第2期9-10,共2页张东翰 
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。
关键词: 全染色 广义MYCIELSKI图 
星图和扇图的广义Mycielski图的星全染色被引量:9
《江西师范大学学报(自然科学版)》2009年第3期306-308,356,共4页强会英 李沐春 张忠辅 
国家自然科学基金(10771091);甘肃省教委基金(0604-05)资助项目
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同,则称它为图G的星K-全着色.图的全部星K-全着色中最小的数K称为它的星全色数.讨论了星图和扇图的广义Mycielski图的星全染色问题,得到了不同情况下它们的...
关键词:星图 扇图 广义MYCIELSKI图 星全染色 
关于圈的广义Mycielski图的全染色被引量:3
《山西大学学报(自然科学版)》2008年第4期486-488,共3页王治文 徐保根 闫丽宏 张忠辅 
国家自然科学基金(10661007)
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图G的全染色.文章研究了圈的广义Mycielski的全染色并证明它满足全染色猜想.
关键词: MYCIELSKI图 广义MYCIELSKI图 全染色 全色数 
轮和路的广义Mycielski图的星全染色被引量:10
《兰州理工大学学报》2008年第4期145-147,共3页强会英 李沐春 徐保根 张忠辅 
国家自然科学基金(10661007,10771091);甘肃省研究生导师基金(0604-05)
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含...
关键词:  广义MYCIELSKI图 星全色数 
完全二部图的广义Mycielski图的全染色与边染色被引量:3
《数学的实践与认识》2007年第7期138-142,共5页强会英 李沐春 晁福刚 张忠辅 
国家自然科学基金(40301037);甘肃省教育厅科研项目(0604-05)
为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
关键词:完全二部图Km n 广义MYCIELSKI图 金染色 边染色 
检索报告 对象比较 聚类工具 使用帮助 返回顶部