边染色

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
顶点至多关联一个小圈的可平面图的边染色
《枣庄学院学报》2025年第2期1-6,共6页倪伟平 苗淇硕 
讨论平面图的边染色问题,并运用Discharge方法及临界图的一些重要性质证明下面的结论:最大度是6且满足下列条件之一的可平面图G是第一类图;G中每个顶点至多关联一个3-圈,或至多关联一个4-圈,或至多关联一个5-圈,或至多关联一个6-圈。
关键词：平面图 边染色 最大度 圈 
子母图的D(β)-点和可区别边色数之间的关系
《兰州交通大学学报》2025年第2期30-35,44,共7页强会英 何静 王洪申 
国家自然科学基金(61962035)。
运用构造染色法和组合分析法,研究了简单连通图G中任意两点之间的距离β不超过2时,其子图与母图G的D(β)-点和可区别边色数之间的大小关系。结果表明:图G的D(β)-点和可区别边色数不全都大于其子图的色数,存在子图的D(β)-点和可区别边...
关键词：子图 D(β)-点和可区别边染色 D(β)-点和可区别边色数 
圈图与简单图的冠图的D(2)-点和可区别边染色的界
《吉林大学学报(理学版)》2025年第2期375-381,共7页何静 强会英 
国家自然科学基金(批准号:61962035).
利用组合零点定理、构造染色法和数学归纳法,研究圈图与简单图的冠图的D(2)-点和可区别边染色问题,得到了圈图与简单图的冠图的D(2)-点和可区别边色数的界为Δ(G)+1,进而推出路图与简单图的冠图的界为Δ(G)+1.
关键词：圈图 简单图 冠图 D(2)-点和可区别边染色 D(2)-点和可区别边色数 
边染色临界图独立数的新下界
《运筹学学报(中英文)》2025年第1期225-231,共7页齐林明 赵伟良 苗连英 
国家自然科学基金(No.11771443);浙江省教育厅2021年度高校访问学者“教师专业发展项目”(No.FX2021169)。
1968年,Vizing提出猜想:如果图G是Δ-临界图,则其独立数α(G)满足α(G)≤n/2。这一猜想至今仍未解决。本文对于不含2度点的最大度较小的临界图,证明当最大度Δ∈{3,4,5,6}时,独立数α(G)≤(7Δ-6)/(12Δ-6)|V|;当Δ∈{7,8,9}时,独立数α...
关键词：边染色 临界图 独立数 
不含短圈的平面图的injective边染色
《运筹学学报(中英文)》2024年第4期143-151,共9页卜月华 陈雯雯 朱俊蕾 
国家自然科学基金(Nos.11771403,11901243);浙江省自然科学基金(No.LQ19A010005)。
2015年Cardoso等人在探究电台网络打包(PRN)问题时给出了injective-边染色的概念。图的k-injective-边染色是指对于图G给定一个边染色f:E(G)→C={1,2,…,k},若e_(1),e_(2),e_(3)是G中连续的3条边,则有f(e_(1))≠f(e_(3))。图G的injecti...
关键词：injective-边染色 平面图 最大度 圈 
Halin图的无包含边染色
《华侨大学学报（自然科学版）》2024年第6期812-815,共4页彭燕 谈漪 陈莉莉 
中央高校基本科研业务经费专项资金资助项目(ZQN-903)。
探究给定最大度的Halin图的无包含边色数的上界,通过分析极小反例图的结构,在给定部分子图的染色下,对剩余图进行特殊染色。结果表明:最大度为Δ的Halin图的无包含边色数不超过Δ+2。
关键词：HALIN图 无包含边染色 无包含边色数 极小反例图 
平衡完全二部图的子图多色边染色献给刘桂真教授80寿辰
《中国科学：数学》2024年第11期1889-1904,共16页张霞 蒋真真 张鑫淼 
国家自然科学基金(批准号:12071265)资助项目。
设G是一个图,W是G的一些子图的集合.对G的一个m色的边染色,若与W中元素同构的子图上都出现了所有的m种颜色,则称该边染色是G的一个m色W-多色边染色.本文通过揭示图的子图多色边染色问题与Turán问题的密切联系,研究平衡完全二部图Kn,n...
关键词：多色染色 多色子图 Turán数 超图 不交的横贯 
图的字典积的点可约边染色
《山东大学学报（理学版）》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的图的边冠积的无圈边色数等于其最大度.
关键词：边冠积 二部图 无圈边染色 无圈边色数 
三类联图的2-距离和可区别边染色
《华中师范大学学报（自然科学版）》2024年第2期178-183,共6页王芹 杨超 殷志祥 姚兵 
国家自然科学基金项目(61672001,61662066,62072296)。
该文探讨了C_(m)·P_(n)、C_(m)·S_(n)和C_(m)·K_(n)三类联图的2-距离和可区别边染色问题.根据联图的结构特点,利用组合分析法、反证法以及分类讨论思想,得到了这三类联图的2-距离和可区别边色数.结论表明三类联图的2-距离和可区别边...
关键词：边染色 2-距离和可区别边染色 联图 
全选清除导出
共38页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部