邻点可区别

作品数:255被引量:402H指数:9
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:张忠辅陈祥恩李沐春田双亮强会英更多>>
相关机构:兰州交通大学西北师范大学西北民族大学浙江师范大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金甘肃省自然科学基金甘肃省教育厅科研基金陕西省教育厅科研计划项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=数学的实践与认识x
条 记 录,以下是1-10
视图:
排序:
图mn(Pt)的邻点可区别的I-均匀全染色
《数学的实践与认识》2024年第2期167-174,共8页张婷 张修雪 杜佳 
2023年甘肃省高等学校人才培养质量提升项目“应用型本科院校大学生科学思维的培养与研究”;甘肃省高等学校创新能力提升项目(2019B-195);兰州文理学院校级科研项目(2020QNRC09)。
针对广义Mycielski图的结构特征,提出了基于色调整技术的局部均匀染色法,这种染色法能够将较大图的染色转化为较小图的染色,简化染色过程,提高染色效率.利用基于色调整技术的局部均匀染色法和函数构造法研究给出了第二类广义Mycielski图...
关键词:第二类广义Mycielski图 基于色调整技术的局部均匀染色法 邻点可区别I-均匀全染色 
图的一般邻点可区别均匀边染色和一般邻点可区别均匀全染色
《数学的实践与认识》2021年第24期282-287,共6页严谦泰 
河南省自然科学基金(0511013800);河南省高校重点科研项目(19B110004)。
提出了一般邻点可区别均匀边染色,一般邻点可区别均匀全染色的新概念,具体研究了路、圈、星、扇、轮、完全二部图、2维平面网格图P_(m)×P_(n)的一般邻点可区别均匀边染色和全染色,并给出这些图的一般邻点可区别均匀边染色指标和全染色...
关键词:一般邻点可区别均匀边染色 一般邻点可区别均匀边染色指标 一般邻点可区别均匀全染色 一般邻点可区别均匀全染色指标 
一类图的邻点可区别全染色被引量:3
《数学的实践与认识》2020年第20期263-271,共9页林育青 
2018年汕头职业技术学院重点科研课题(SZK2018Z01)。
图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的颜色集合,G的邻点可区别全色数χat(G)是使得G有一个k-邻点可区别全染色的最小颜色数k.证明了:对任意非负整数m、n,图Pnm满足:χat(Pnm)≤Δ(Pnm)+2.
关键词:全染色 邻点可区别全染色 P_n^m 
Cm∨Cn(m≠n)的邻点可区别的均匀I-全染色
《数学的实践与认识》2020年第20期293-298,共6页张婷 朱恩强 赵慧霞 
甘肃省高等学校创新能力提升项目(2019B—195);国家自然科学基金(61872101)。
根据图Cm∨Cn(m≠n)的结构特征,分n≥m+3和n
关键词:联图 邻点可区别均匀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图 幂图 邻点可区别Ⅰ-均匀全染色 邻点可区别Ⅰ-均匀全色数 
若干联图的邻点可区别V-全染色
《数学的实践与认识》2018年第23期129-135,共7页李永艳 
北京交通大学海滨学院重点科研项目(HBJY18004);河北省高等教育教学改革研究与实践项目(2017GJJG364)
讨论了联图P_m∨F_n和S_m∨F_n的邻点可区别V-全染色问题,利用联图的结构特点和函数构造法,给出了它们的邻点可区别V-全染色,并在此基础上运用色调整技术得到了联图P_m∨W_n,S_m∨W_n,S_m∨S_n,F_m∨F_n的邻点可区别V-全色数.同时也验...
关键词:联图 邻点可区别V-全染色 邻点可区别V-全色数 
图的点可区别的分数边染色数
《数学的实践与认识》2017年第19期245-250,共6页刘海涛 张强 
甘肃省高等学校科研项目(2013A-097);国家自然科学基金(71371030;71561022)
讨论了图的点可区别的边染色数在分数图论的拓展,采用分数图论中超图的a:b-染色方法,证明了邻点可区别的分数边染色数与分数边染色数的等价性,同时进一步推导出经典图论中几类点可区别的边染色数概念如κ-D(β)-点可区别的边染色数、点...
关键词:邻点可区别 边染色数 分数染色 等价性 超图 
图在三种约束条件下的正常全染色
《数学的实践与认识》2017年第1期184-190,共7页马宝林 杨娟娟 刘娟 
国家自然科学基金[2015]-11501168;河南省教育厅2015年度教师教育课程改革研究项目(2015-JSJYZD-033);2014年度河南科技学院教育教学改革研究项目(教师教育[2014]37号)
设f:V(G)∪E(G)→{1,2,…,k}是简单图G的一个正常k-全染色.令C(f,u)={f(e):e∈N_e(u)},C[f,u]=C(f,u)∪{f(u)},C_2[f,u]=C(f,u)∪{f(x):x∈N(u)}∪{f(u)}.N(u)表示顶点u的邻集,N_e(u)表示与顶点u的相关联的边的集合.令C[f;x]={C(f,x);C[...
关键词:全染色 联图 完全二部图 点可区别全染色 (3)-邻点可区别全染色 
图的一般邻点可区别均匀边染色和均匀全染色被引量:2
《数学的实践与认识》2015年第10期179-184,共6页严谦泰 姚艳红 
河南省自然科学基金(0511013800);河南省教育厅自然科学基金(12A110003)
提出了一般邻点可区别均匀边染色和全染色的新概念,研究了路P_n、圈C_n、星S_n、扇F_n、轮W_n、完全二部图K_(m,n)、2维平面网格图P_m×P_n的一般邻点可区别均匀边染色和全染色,具体给出这些图的一般邻点可区别均匀边染色和全染色指标.
关键词:一般邻点可区别均匀边染色 一般邻点可区别均匀全染色 一般邻点可区别均匀边染色指标 一般邻点可区别均匀全染色指标 
M(C_n)和M(W_n)图的邻点可区别的Ⅰ-全色数被引量:2
《数学的实践与认识》2015年第10期204-207,共4页刘秀丽 
山东省自然科学基金资助项目(ZR2011AL018);山东省高校科技计划资助项目(J13LI02)
研究了M(C_n)和M(W_n)图的邻点可区别的I-一全染色.根据M(C_n)和M(W_n)图的构造特征,利用构造函数法,构造了一个从点边集V(G)∪E(G)到色集合{1,2,…,k)的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.
关键词:邻点可区别全染色 邻点可区别I-全染色 邻点可区别I-全色数 MYCIELSKI图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部