列表染色

作品数：59被引量：36H指数：3
导出分析报告
相关领域：理学更多>>
相关作者：王艳宁何文杰卜月华申玉发郑国萍更多>>
相关机构：浙江师范大学河北工业大学山东大学中国矿业大学更多>>
相关期刊：《绵阳师范学院学报》《淮阴师范学院学报（自然科学版）》《应用数学学报》《曲阜师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金浙江省自然科学基金山东省自然科学基金国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
稀疏图的邻和可区别全列表染色
《浙江师范大学学报（自然科学版）》2025年第1期30-35,共6页童思鹏 陈东 
浙江省公益技术研究计划资助项目(LY20A010015)。
通过分析极小反例的结构,运用权转移方法,证明了最大度Δ(G)≥8且最大平均度小于3.2的图G的邻和可区别全选择数不超过Δ(G)+2.
关键词：稀疏图 邻和可区别列表全染色 最大平均度 权转移 
不含4-、6-圈和特殊9-圈的平面图是3-可选的献给刘桂真教授80寿辰
《中国科学：数学》2024年第11期1925-1942,共18页赵月英 苗连英 
2018年,Dvorak和Postle提出了DP-染色的概念,该染色是列表染色的推广.借助DP-染色,他们证明了每一个不含4-到8-圈的平面图是3-可选的.本文借助DP-染色,证明每一个不含4-、6-圈和特殊9-圈的平面图是3-可选的.
关键词：DP-染色 列表染色 平面图 
没有两个子图的平面图的DP-染色
《数学进展》2024年第4期731-746,共16页田昉于 李相文 
Supported by NSFC (No.12031018)。
本文证明两个结论:(1)没有相交3-圈的平面图是DP-4-可染的,这个结果改进了[SIAM J.Discrete Math.,2002,15(4):538-545]的结果:任何没有相交3-圈的平面图是4-可选的;(2)任何没有相邻3-圈且没有4-圈相邻两个相交3-圈的平面图是DP-4-可选...
关键词：平面图 列表染色 DP-染色 
不含短圈平面图的2-距离列表染色
《浙江师范大学学报（自然科学版）》2023年第4期368-378,共11页俞家浩 陈敏 
浙江省自然科学基金重点资助项目(LZ23A010004);国家自然科学基金资助项目(11971437)。
图的染色理论在图论中有着重要的地位.主要运用权转移技巧,通过结构分析,研究了不含4-圈和5-圈的平面图的2-距离列表染色.降低了这类平面图的2-距离(Δ+4)-列表染色的最大度下界,证明了不含4-圈和5-圈且Δ≥12的平面图是2-距离(Δ+4)-...
关键词：平面图 2-距离染色 2-距离列表染色 圈 权转移 
不含相邻单圈的平面图是(3,1)^(*)-可选的
《数学进展》2023年第6期980-990,共11页张巨峰 陈敏 王艺桥 
国家自然科学基金(Nos.11971437,12071048)
给定图G的一个列表配置L,给每个v∈V(G)分配一个颜色列表L(v).一个(L,d)^(*)-染色是指存在一个可给每个顶点v∈V(G)分配π(v)∈L(v)的映射π,使得v至多只有d个邻点与v染相同的颜色.如果每个v∈V(G)的颜色列表都满足|L(v)|≥k时,图G有一...
关键词：平面图 非正常列表染色 (k d)^(*)-可选 圈 
两类平面图的全群列表染色
《内蒙古师范大学学报（自然科学汉文版）》2023年第4期407-412,共6页刘静茹 常建 
内蒙古自治区自然科学基金资助项目(2022MS01007);内蒙古自治区高等学校科学研究资助项目(NJZY22599,NJZY22600);内蒙古师范大学基本科研业务费专项资金资助项目(2022JBTD007)。
利用全群列表临界图的结构性质和权转移方法,研究平面图的全群列表染色,得到两类不含6圈的特殊平面图全群选择数的上界。
关键词：平面图 圈 全群选择数 全群列表染色 
平面图是无圈6-可选的一个充分条件
《浙江师范大学学报（自然科学版）》2023年第1期1-6,共6页何彦芳 陈敏 
国家自然科学基金资助项目(11971437)。
主要通过对极小反例图进行结构分析,并利用权转移方法得到结论:不含3-圈和相交4-圈的平面图是无圈6-可选的.
关键词：平面图 无圈点染色 无圈点列表染色 圈 权转移 
笛卡儿积图的2-hued列表染色被引量：1
《新疆大学学报（自然科学版）（中英文）》2023年第1期30-35,共6页刘丙雪 刘凤霞 
国家自然科学基金“图和有向图的任意可分性的研究”(11961067).
给定图G的一个列表分配L,图G的一个(L,r)-染色,是一个正常染色c满足:每个顶点v都至少和min{d(v),r}种不同颜色的顶点相邻,并且c(v)属于L(v).图G的r-hued列表染色数,记为χL,r(G),是最小正整数k满足对于任意一个|L(v)|=k的列表分配L,图G...
关键词：路 圈 笛卡儿积图 2-hued列表染色 
可平面图的DP-3-染色
《首都师范大学学报（自然科学版）》2023年第1期1-10,共10页樊亚飞 张玉琴 
国家自然科学基金项目(11971346)。
Dvo?ák和Postle首次提出了DP-染色,该染色是列表染色的推广。本文证明了每个无{4,5,7,10}-圈的可平面图和每个无{4,5,8,10}-圈的可平面图都是DP-3-可染的,对这些可平面图的3-可选性进行了推广。
关键词：列表染色 DP-染色 可平面图 权转移规则 
稀疏图的k-frugal列表染色
《同济大学学报（自然科学版）》2022年第12期1825-1832,共8页房启明 张莉 
国家自然科学基金(11871377)。
图G的k-frugal列表色数一般记作ch_(k)(G),关于稀疏的k-frugal列表色数上界,有以下3个结论:∀k≥3,如果图G满足mad(G)<3-a(其中0
关键词：图论 染色 最大平均度 平面图 围长 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部