边染色

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
圈图与简单图的冠图的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-距离和可区别边染色 联图 
基于Petersen图的部分重复码
《计算机与现代化》2024年第3期122-126,共5页余春雷 刘笃晋 朱华伟 杨佳蓉 
国家自然科学基金资助项目(62001059);陕西省重点研发计划项目(2021GY-019);政务数据安全达州市重点实验室项目(ZSAQ2209)。
为对分布式存储系统的修复效率研究,提出一种基于Petersen图边染色的部分重复码设计。该设计利用Petersen图边染色进行构造,即先对Petersen图的边进行染色,标记出染色的不同边数,然后构造Petersen图中不同边色的链路,最后把每条链路视...
关键词：分布式存储 PETERSEN图 边染色 部分重复码 修复 
一类仙人掌图的星边染色
《海南大学学报（自然科学版）》2024年第1期1-7,共7页红霞 张素萍 
国家自然科学基金(12126336);青年骨干教师培训计划(2021XJGGJS-07);校级项目(szkc2021034,2021xjgj013)。
图G的星边染色是指G的一个正常边染色,使得G中任一长为4的路和长为4的圈均不是2-边染色的.图G的星边色数χ’_(st)(G)表示图G有星边染色的最小颜色数.仙人掌图是一个连通图使得每个块是圈或者边.利用数学归纳法得到了一类仙人掌图C_(n)...
关键词：仙人掌图 星边染色 星边色数 
全选清除导出
共38页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部