广义MYCIELSKI图

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

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
图mn(Pt)的邻点可区别的I-均匀全染色
《数学的实践与认识》2024年第2期167-174,共8页张婷 张修雪 杜佳 
2023年甘肃省高等学校人才培养质量提升项目“应用型本科院校大学生科学思维的培养与研究”;甘肃省高等学校创新能力提升项目(2019B-195);兰州文理学院校级科研项目(2020QNRC09)。
针对广义Mycielski图的结构特征,提出了基于色调整技术的局部均匀染色法,这种染色法能够将较大图的染色转化为较小图的染色,简化染色过程,提高染色效率.利用基于色调整技术的局部均匀染色法和函数构造法研究给出了第二类广义Mycielski图...
关键词:第二类广义Mycielski图 基于色调整技术的局部均匀染色法 邻点可区别I-均匀全染色 
广义Mycielski图M_(n)(C_(m)^(3))的邻和可区别全染色
《淮阴师范学院学报(自然科学版)》2023年第3期195-201,共7页白羽 强会英 
国家自然科学基金资助项目(61962035)。
将阶数至少为4的圈图中距离为3的任意两点连边得到了圈的3次方图,应用构造染色法,研究了广义Mycielski图M_(n)(C_(m)^(3))和M n(C k 2k)的邻和可区别全染色问题,得到了邻和可区别全色数,验证了邻和可区别全色数的猜想对这两类图的正确性.
关键词:广义MYCIELSKI图 邻和可区别全染色 邻和可区别全色数 
星的广义Mycielski图的[r,s,t]-色数
《数学的实践与认识》2023年第6期214-218,共5页潘玉美 吴建生 莫明忠 
广西机器人高新技术企业孵化中心建设项目(AD16450003)。
图的[r,s,t]-着色是三种经典着色即点着色、边着色和(点边)全着色的推广,在一些竞技、体育比赛的训练安排和电讯频道的分配等方面有着重要的应用.讨论了星的广义Mycielski图的[r,s,t]-着色,并给出了三个参数r,s,t在不同条件限制下的星...
关键词:广义MYCIELSKI图  [r s t]-色数 
路、圈的广义Mycielski图的邻点可区别Ⅰ-全色数
《数学的实践与认识》2023年第5期142-152,共11页杨随义 
甘肃省自然科学基金(20JR5RA498,21JR11RA065)。
图G的邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合不同的Ⅰ-全染色,其中任意一点的色集合包含该顶点及其关联边所染的颜色.所需颜色的最小数称为邻点可区别Ⅰ-全色数,记作χ_(at)^(i)(G).研究了路和圈的广义Mycielski图的邻点可区别Ⅰ...
关键词:广义MYCIELSKI图 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数 
广义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图的邻和可区别全染色被引量:2
《淮阴师范学院学报(自然科学版)》2021年第1期1-5,共5页谭钧铭 强会英 姚丽 
国家自然科学基金资助项目(61962035)。
应用构造染色法,研究了路和圈的广义Mycielski图的邻和可区别全染色,得到了路和圈的广义Mycielski图的邻和可区别全色数.
关键词:广义MYCIELSKI图 邻和可区别全色数 路和圈 
可满着色图的一种结构
《上海电机学院学报》2020年第6期369-372,共4页赵小玲 
图的标号作为一种资源,能够得到充分利用是最优化的选择。因此,连续标号问题和可满着色图成为图的标号问题的一个重要研究对象。通过对广义Mycielski图以及它的补图的结构的研究,得到了一类具有连续标号的可满着色的连通图——任意图的...
关键词:广义MYCIELSKI图 可满着色图 标号 
广义Mycielski图的补图的若干参数
《厦门大学学报(自然科学版)》2019年第2期288-291,共4页刘志霞 边红 刘敏 于海征 
国家自然科学基金(11361062;61662079);2015年度新疆自治区青年科技创新人才培养工程项目(qn2015yx010)
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中...
关键词:广义Mycielskian图 补图 控制数 packing数 
广义Mycielski图的边色数
《浙江师范大学学报(自然科学版)》2014年第3期248-252,共5页王维凡 杨灿权 
国家自然科学基金资助项目(11371328)
设μ1(G)表示一个图G的Mycielski图.广义Mycielski图μm(G)是Mycielski图μ1(G)的自然推广.研究广义Mycielski图μm(G)的边染色问题,运用换色技巧证明了:若G是不同于K2的连通简单图,则对任何m≥2,μm(G)是第一类的,即边色数等于最大度....
关键词:广义MYCIELSKI图 边染色 边色数 第一类图 
路和圈的广义Mycielski图的星色数
《烟台大学学报(自然科学与工程版)》2013年第2期87-89,100,共4页王艳丽 万慧敏 
中央高校基本科研业务费专项资金资助项目(2010LKSX06);国家青年自然科学基金资助项目(61104111)
简单图的星染色是图的染色理论中的一个重要问题.为了深入研究图的星色数,我们用结构图论的方法,给出了路和圈的广义Mycielski图的星染色方法,得到了路和圈的广义Mycielski图的星色数.
关键词:星色数 广义MYCIELSKI图   
检索报告 对象比较 聚类工具 使用帮助 返回顶部