全染色

作品数：534被引量：627H指数：11
导出分析报告
相关领域：理学医药卫生更多>>
相关作者：张忠辅陈祥恩王治文李沐春强会英更多>>
相关机构：西北师范大学兰州交通大学西北民族大学宁夏大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金甘肃省自然科学基金国家民委科研基金甘肃省教育厅科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
完全二部图K_(1,n)、K_(2,n)、K_(3,n)的点被多重集可区别的E-全染色
《山东大学学报(理学版)》2025年第2期24-33,40,共11页郭亚勤 陈祥恩 
利用反证法和色集合事先分配法,探讨了完全二部图K_(1,n)、K_(2,n)和K_(3,n)的点被多重集可区别的E-全染色,确定了以上图的点被多重集可区别的E-全色数。
关键词：色集合 完全二部图 多重集 E-全染色 E-全色数 
不含相邻短圈平面图的全染色
《内蒙古师范大学学报（自然科学版）》2024年第5期511-516,共6页常建 刘静茹 张帆 
内蒙古自治区高等学校科学技术研究资助项目“不含特殊子式图类的全染色与结构研究”(NJZY22599);内蒙古自治区高等学校科学技术研究资助项目“扩容图的若干问题研究”(NJZY22600);无穷维哈密顿系统及其算法应用教育部重点实验室开放课题资助项目“基于哈密顿系统的非线性波研究”(2023KFZR02)。
基于权转移方法,研究一类平面图的全染色问题。结果表明,如果对于平面图G的每一个顶点v,都存在{3,4,5,6,7}中的两个整数i_(v)和j_(v),使得v不与相邻的i_(v)-圈和j_(v)-圈关联,则全染色猜想对图G成立。
关键词：平面图 全染色 圈 相邻 
树图的点可约全染色
《南开大学学报（自然科学版）》2024年第5期102-110,共9页李敬文 王丽 
国家自然科学基金(11961041,62262038);甘肃省媒体融合技术与传播重点实验室(21ZD8RA008)。
针对树形网络拓扑结构在特殊情景下的染色问题,借鉴传统的遗传算法、模拟退火算法等智能算法思路,设计了一种新的点可约全染色算法,能够寻找有限点内随机图的点可约全色数.通过分析实验结果,根据染色规律总结出了几类树图的相关定理,并...
关键词：点可约全染色 点可约全色数 染色算法 树图 
单圈图的D(2)-点和可区别全染色
《高校应用数学学报（A辑）》2024年第3期371-378,共8页强会英 刘欢 王洪申 
国家自然科学基金(11961040)。
图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定...
关键词：单圈图 全染色 D(2)-点和可区别全染色 权转移方法 
完全二部图K<sub>5,n</sub>(n ≥ 7114)的点被多重集可区别的E-全染色
《理论数学》2024年第7期163-172,共10页郭亚勤 
利用反证法、色集合事先分配法以及构造具体染色等方法,探讨了完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色,确定了这一类图的点被多重集可区别的E-全色数。
关键词：完全二部图 E-全染色 E-全色数 多重集 
完全六部图的点被多重集可区别的一般全染色(n<sub>1</sub>≤n<sub>2</sub> < n<sub>3</sub> < n<sub>4</sub> < n<sub>5</sub> < n<sub>6</sub>)
《理论数学》2024年第7期258-265,共8页王萱 
文章利用反证法、 预先分配颜色集合的方法和构造染色法,探讨了完全六部图的顶点被多重集可区别的一般全染色,找出了最优染色方案并确定了对应的染色的色数。
关键词：完全六部图 一般全染色 多重集 色集合 可区别 
完全二部图K_(4,n)的点被多重集可区别的E-全染色
《吉林大学学报（理学版）》2024年第3期480-486,共7页郭亚勤 陈祥恩 
国家自然科学基金(批准号:11761064).
利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.
关键词：完全二部图 E-全染色 E-全色数 多重集 色集合 
完全三部图的点被多重集可区别的一般全染色
《山东大学学报（理学版）》2024年第6期29-35,共7页王勇军 陈祥恩 
国家自然科学基金资助项目(11761064)。
利用反证法、构造染色法、色集合事先分配法,讨论了完全三部图的顶点被多重集可区别的一般全染色。给出了最优染色的一个方案,并确定了相应染色的色数。
关键词：完全三部图 一般全染色 多重集 色集合 可区别 
完全二部图K_(12,n)(12≤n≤88)的点可区别E-全染色
《山东大学学报（理学版）》2024年第6期36-43,70,共9页胡开洋 黄明芳 马宝林 
国家自然科学基金资助项目(12261094)。
图G的一个E-全染色是指图G中存在一个映射f:V∪E→{1,2,…,k},对于任意边e=uv∈E(G),有f(e)≠f(u),f(e)≠f(v)且f(u)≠f(v)。在E-全染色f下,令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若∀u,v∈V(G),u≠v有C(u...
关键词：完全二部图 E-全染色 点可区别E-全染色 
等完全p-部图的点被多重集可区别的一般全染色
《吉林大学学报（理学版）》2024年第3期503-514,共12页王萱 陈祥恩 
国家自然科学基金(批准号:11761064).
利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词：等完全p-部图 一般全染色 多重集 色集合 可区别 
全选清除导出
共54页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部