边色数

作品数：388被引量：466H指数：10
导出分析报告
相关领域：理学更多>>
相关作者：张忠辅田双亮王治文强会英李敬文更多>>
相关机构：兰州交通大学西北民族大学西北师范大学浙江师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金甘肃省自然科学基金国家民委科研基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
圈图与简单图的冠图的D(2)-点和可区别边染色的界
《吉林大学学报(理学版)》2025年第2期375-381,共7页何静 强会英 
国家自然科学基金(批准号:61962035).
利用组合零点定理、构造染色法和数学归纳法,研究圈图与简单图的冠图的D(2)-点和可区别边染色问题,得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1,进而推出路图与简单图的冠图的界为Δ(G)+1.
关键词：圈图 简单图 冠图 D(2)-点和可区别边染色 D(2)-点和可区别边色数 
Halin图的无包含边染色
《华侨大学学报（自然科学版）》2024年第6期812-815,共4页彭燕 谈漪 陈莉莉 
中央高校基本科研业务经费专项资金资助项目(ZQN-903)。
探究给定最大度的Halin图的无包含边色数的上界,通过分析极小反例图的结构,在给定部分子图的染色下,对剩余图进行特殊染色。结果表明:最大度为Δ的Halin图的无包含边色数不超过Δ+2。
关键词：HALIN图 无包含边染色 无包含边色数 极小反例图 
图的字典积的点可约边染色
《山东大学学报（理学版）》2024年第10期107-114,共8页雷飞 文飞 李泽鹏 李沐春 
国家自然科学基金资助项目(11961041,61802158);甘肃省自然科学基金资助项目(21JR11RA065)。
设f:E(G)→{1,2,…,k}是图G的一个(非正常)边染色,其中1≤k≤Δ,若对任意2个顶点u,v∈V(G)且d(u)=d(v)时,满足C(u)=C(v),则称f是图G的一个点可约k-边染色,其中C(u)表示点u关联边上分配的颜色组成的色集合。将最大的正整数k称为图G的点...
关键词：字典积 点可约边染色 点可约边色数 
两个最大度为2的图的边冠积的无圈边染色
《西北师范大学学报（自然科学版）》2024年第5期120-124,132,共6页金梅芹 田双亮 
中央高校基本科研业务费项目(31920230173);国家自然科学基金资助项目(12061061);西北民族大学创新团队项目(1110130131)。
图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度.
关键词：边冠积 二部图 无圈边染色 无圈边色数 
线图平方的弱退化
《数学进展》2024年第4期720-730,共11页韩铭 何景翔 朱绪鼎 
Supported by NSFC (Nos.11971438,U20A2068);ZJNSF (Nos.LD19A010001,LY22A010016)。
作为退化的变形,弱退化与退化有很多漂亮的性质.特别地,如果图G是d-弱退化的,那么G是DP-(d+1)-可画的.本文证明了对于任意的图G,如果Δ(G)≤4,则(L(G))^(2)是22-弱退化的,其中(L(G))^(2)为G的线图的平方.由此可知,对于任何Δ(G)≤4的图...
关键词：弱退化 强边色数 DP-染色 
一类仙人掌图的星边染色
《海南大学学报（自然科学版）》2024年第1期1-7,共7页红霞 张素萍 
国家自然科学基金(12126336);青年骨干教师培训计划(2021XJGGJS-07);校级项目(szkc2021034,2021xjgj013)。
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)...
关键词：仙人掌图 星边染色 星边色数 
树图的2-距离和可区别染色被引量：1
《山东大学学报（理学版）》2024年第2期47-52,58,共7页刘欢 强会英 王洪申 白羽 
国家自然科学基金资助项目(61962035)。
根据树图的结构特点,应用数学归纳法、组合分析法及组合零点定理,研究了图G的2-距离和可区别边染色和全染色问题,得到了树的2-距离和可区别边色数和全色数。
关键词：树图 2-距离和可区别边色数 2-距离和可区别全色数 
不含K_(1,3)^(+)图的强边染色
《山东大学学报（理学版）》2024年第2期53-58,共6页袁佳鑫 黄明芳 
国家自然科学基金资助项目(12261094)。
一个图G的强边染色是将颜色分配给所有的边,使得每个颜色类的导出子图是一个匹配。在图G的强边染色中所需的最小颜色数称为图G的强边色数,边e=uv的度记为d(e)=d(u)+d(v),图G的边度记为d(G)=min{d(e)|e∈E(G)}。证明最大度为Δ且图的边...
关键词：强边染色 强边色数 边度 
单圈图的D(2)-点和可区别边染色
《南开大学学报（自然科学版）》2024年第1期91-97,共7页刘欢 强会英 王洪申 
国家自然科学基金(61962035)。
图G的D(2)-点和可区别边染色是指在图G的一个正常边染色ϕ下,G中任意的两个距离不超过2的顶点u,v,其关联边的色数和互不相等.使得G有一个D(2)-点和可区别边染色的最小整数k称为图G的D(2)-点和可区别边色数.完整刻画了单圈图的D(2)-点和...
关键词：单圈图 边染色 D(2)-点和可区别边染色 D(2)-点和可区别边色数 
不含4-,6-圈和相交三角形的平面图的无圈边色数
《数学进展》2023年第6期991-1004,共14页卜月华 贾琪 朱洪国 
国家自然科学基金(Nos.11771403,11871439)
图G的一个边染色φ:E(G)→{1,2,…,k},若满足任意相邻边都染不同的颜色,且图G不存在双色圈,则称φ为图G的一个无圈k-边染色.图G的无圈边色数χ’_(α)(G)为使得图G有一个无圈k-边染色的最小正整数k.本文主要证明了对于无4-,6-圈且3-圈...
关键词：无圈边染色 平面图 圈 
全选清除导出
共39页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部