邻点强可区别全染色

作品数：21被引量：48H指数：4
导出分析报告
相关领域：理学更多>>
相关作者：强会英王洪申张忠辅程辉张效贤更多>>
相关机构：兰州交通大学兰州理工大学西北师范大学兰州城市学院更多>>
相关期刊：《安阳师范学院学报》《兰州交通大学学报》《科技信息》《哈尔滨师范大学自然科学学报》更多>>
相关基金：国家自然科学基金甘肃省教育科学“十一五”规划课题甘肃省自然科学基金河南省杰出青年科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
双圈图的邻点强可区别全染色
《数学杂志》2023年第6期537-546,共10页周莉 文飞 李泽鹏 
国家自然科学基金资助项目(11961041,12261055);甘肃省自然科学基金资助项目(21JR11RA065)。
本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可...
关键词：双圈图 邻点强可区别全染色 邻点强可区别全色数 
关于图P_(a,b)的邻点可区别染色
《安阳师范学院学报》2022年第5期7-14,共8页严谦泰 
给出了图P_(a,b)的邻点可区别边染色数、邻点可区别全染色数、邻点强可区别全染色数。
关键词：邻点可区别边染色 邻点可区别全染色 邻点强可区别全染色 图P_(a b) 
两类特殊图的邻点强可区别E-全染色
《淮阴师范学院学报（自然科学版）》2018年第4期283-288,共6页李雨虹 强会英 王洪申 杨笑蕊 
国家自然科学基金资助项目(11561042);国家自然基金应急管理资助项目(61640207)
邻点强可区别全染色的定义弱化其中的一个条件,即相邻边可以染同色时,则可得到邻点强可区别E-全热色的概念.利用反证法和构造函数染色法得出距离为2的扇图和轮图的K重Mycielski图的邻点强可区别E-全染色以及其全色数.
关键词：K重Mycielski图 邻点强可区别全染色 邻点强可区别E-全染色 邻点强可区别E-全色数 
图的邻点强可区别V-全色数的一个上界被引量：3
《井冈山大学学报（自然科学版）》2018年第3期5-8,共4页蔡学鹏 任佰通 冯苗苗 
应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界,证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△,△≥5。
关键词：Lovasz一般局部引理 邻点强可区别全染色 邻点强可区别V-全染色 
两类Mycielski图的邻点强可区别E-全染色被引量：1
《兰州文理学院学报（自然科学版）》2018年第3期34-37,63,共5页李雨虹 强会英 王洪申 杨笑蕊 
随机图的可区别染色算法及复杂网络中的应用(11461038);图的拟laplace能量和关联能量(11561042)
应用反证法和构造染色函数法研究了距离为三的图F_n和W_n的k重Mycielski图的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.
关键词：k重Mycielski图 邻点强可区别E-全染色 邻点强可区别全染色 
三类K重Mycielski图的邻点强可区别E-全染色
《安阳师范学院学报》2018年第2期8-12,共5页李雨虹 强会英 王洪申 
国家自然基金项目:随机图的可区别染色算法及复杂网络中的应用11461038;图的拟laplace能量和关联能量11561042
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染...
关键词：K重Mycielski图 邻点强可区别全染色 邻点强可区别E-全染色 
两类特殊的k重Mycielski图的邻点强可区别E-全染色
《洛阳理工学院学报（自然科学版）》2018年第1期73-77,93,共6页李雨虹 强会英 顾忠栋 
国家自然科学基金项目(11461038)
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色,任意一条边与其关联的点染不同的颜色,任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色,则称该染色法f为G的邻点强可区别E-全染...
关键词：邻点强可区别全染色 邻点强可区别E-全染色 k重Mycielski图 
两类k重Mycielski图的邻点强可区别E-全染色
《淮阴师范学院学报（自然科学版）》2017年第3期205-209,共5页李雨虹 强会英 王洪申 
国家自然科学基金资助项目(11461038;11561042)
应用反证法和构造染色函数法研究了图M^k(F_n)和M^k(W_n)的邻点强可区别E-全染色,并得出了其邻点强可区别E-全色数.
关键词：邻点强可区别全染色 k重Mycielski图 邻点强可区别E-全染色 
图的邻点强可区别全色数的一个上界被引量：4
《数学进展》2013年第6期801-805,共5页强会英 王洪申 
国家自然科学基金(No.11161028);甘肃省自然科学基金(No.1010RJZA076);甘肃省"十一五"规划课题(No.2009(144))
图G的一个正常金染色被称作邻点强可区别全染色,如果G中任意两个相邻点的色集合不同,其中每个点的色集合包含该点及其关联边和相邻点的颜色.在图的邻点强可区别全色数界(x_(ast)(G)≤2△(G)+1)的基础上,应用概率的方法得到了最大度不小...
关键词：邻点强可区别全染色 邻点强可区别的全色数 一般形式的Lovasz局部引理 
图的邻点强可区别全色数的新上界
《中央民族大学学报（自然科学版）》2013年第1期79-82,共4页陆尚辉 
图的染色是图论研究的热点和难点之一,本文在前人研究的基础上应用待定系数法和概率方法研究了图的邻点强可区别全染色,得到了一个新的色数上界.即证明了对任意最大度Δ≥2的图G,χast≤32Δ.
关键词：图论 概率方法 邻点强可区别全染色 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部