全色数

作品数：479被引量：640H指数：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年第6期1301-1307,共7页杨超 程银万 姚兵 
国家自然科学基金(批准号:61672001,61662066,62072296).
首先,根据Snark图的结构特点,构造基于双星和十字交叉形的两类三正则图;其次,利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题,得到了它们的邻点全和可区别全色数均为2.
关键词：非正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 三正则图 
树图的点可约全染色
《南开大学学报（自然科学版）》2024年第5期102-110,共9页李敬文 王丽 
国家自然科学基金(11961041,62262038);甘肃省媒体融合技术与传播重点实验室(21ZD8RA008)。
针对树形网络拓扑结构在特殊情景下的染色问题,借鉴传统的遗传算法、模拟退火算法等智能算法思路,设计了一种新的点可约全染色算法,能够寻找有限点内随机图的点可约全色数.通过分析实验结果,根据染色规律总结出了几类树图的相关定理,并...
关键词：点可约全染色 点可约全色数 染色算法 树图 
完全二部图K<sub>5,n</sub>(n ≥ 7114)的点被多重集可区别的E-全染色
《理论数学》2024年第7期163-172,共10页郭亚勤 
利用反证法、色集合事先分配法以及构造具体染色等方法,探讨了完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色,确定了这一类图的点被多重集可区别的E-全色数。
关键词：完全二部图 E-全染色 E-全色数 多重集 
完全二部图K_(4,n)的点被多重集可区别的E-全染色
《吉林大学学报（理学版）》2024年第3期480-486,共7页郭亚勤 陈祥恩 
国家自然科学基金(批准号:11761064).
利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.
关键词：完全二部图 E-全染色 E-全色数 多重集 色集合 
单圈图的邻点全和可区别全染色
《吉林大学学报（理学版）》2024年第3期497-502,共6页李志军 文飞 
国家自然科学基金(批准号:11961041,12261055);甘肃省自然科学基金(批准号:21JR11RA135).
用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词：单圈图 正常全染色 邻点全和可区别全染色 邻点全和可区别全色数 
轮与扇的点被多重集可区别的E-全染色被引量：4
《山东大学学报（理学版）》2024年第2期38-46,共9页曹静 陈祥恩 
国家自然科学基金资助项目(11761064)。
利用反证法和构造具体染色的方法证明轮与扇存在顶点被多重集可区别的E-全染色,其次给出具体的轮与扇的顶点被多重集可区别的E-全染色方案,最后构造了轮的点被多重集可区别的E-全染色算法。
关键词：轮 扇 多重集 E-全染色 E-全色数 
树图的2-距离和可区别染色被引量：1
《山东大学学报（理学版）》2024年第2期47-52,58,共7页刘欢 强会英 王洪申 白羽 
国家自然科学基金资助项目(61962035)。
根据树图的结构特点,应用数学归纳法、组合分析法及组合零点定理,研究了图G的2-距离和可区别边染色和全染色问题,得到了树的2-距离和可区别边色数和全色数。
关键词：树图 2-距离和可区别边色数 2-距离和可区别全色数 
广义Petersen图P(n,k)的等全着色
《山东大学学报（理学版）》2024年第2期71-79,共9页苏亚男 仝春灵 李勇 苏森原 
山东省自然科学基金重点项目(ZR2020KF010)。
广义Petersen图P(n,k)是着色问题中研究得最广泛的一类图,但是当k(mod 4)=0时P(n,k)的全着色还有待进一步研究。采用计算机搜索和数学证明相结合的方法,求得k(mod 16)=4,8,12以及k(mod 16)=0∧n(mod 2k)=0,1,2,4时P(n,k)的等全色数。
关键词：广义PETERSEN图 等全着色 等全色数 
一类仙人掌图的D(2)-点可区别全染色
《吉林大学学报（理学版）》2024年第1期1-6,共6页汪银芳 李沐春 王国兴 
国家自然科学基金(批准号:11961041;12261055);甘肃省自然科学基金(批准号:21JR11RA135)。
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词：仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数 
全选清除导出
共48页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部