浙江省自然科学基金(Y6090699)

作品数：7被引量：5H指数：1
导出分析报告
相关作者：王应前陶鑫孙强卢秋丽沈岚更多>>
相关机构：浙江师范大学宁波大红鹰学院更多>>
相关期刊：《浙江师范大学学报（自然科学版）》《中国科学：数学》更多>>
相关主题：平面图最大度全染色可染列表染色更多>>
相关领域：理学更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最大度为Δ的平面图的(Δ+2)-全可染性
《浙江师范大学学报（自然科学版）》2013年第1期54-59,共6页卢秋丽 王应前 
浙江省自然科学基金资助项目(Y6090699)
研究了Δ=6的平面图的(Δ+2)-全可染性,证明了Δ=6且3-圈和6-圈不相邻的平面图是8-全可染的.这一结果进一步扩展了(Δ+2)-全可染(平面图)图类.
关键词：平面图 全染色 最大度 圈 
Δ≥9且不含相邻4-圈的平面图是(Δ+1)-全可选和Δ-边可选的被引量：1
《安庆师范学院学报（自然科学版）》2012年第3期21-27,共7页卢秋丽 王应前 
浙江省自然科学基金项目(Y6090699)资助
设χ'l(G),χ″l(G)和Δ(G)分别表示平面图G的列表色数,列表全色数和最大度,目前已经证明:若G是Δ≥12的平面图,则χ'l(G)=Δ,χ″l(G)=Δ+1。本文将证明:若G是Δ≥9且不含相邻4-圈的平面图,则χ″l(G)=Δ+1,χ'l(G)=Δ。
关键词：平面图 相邻4-圈 边列表染色 全列表染色 最大度 
最大度为6且不含5-圈和相邻4-圈的平面图是7-全可染的
《浙江师范大学学报（自然科学版）》2011年第3期272-276,共5页张静雯 
浙江省自然科学基金资助项目(Y6090699)
运用Discharging方法,证明了最大度为6且不含5-圈和相邻4-圈的简单平面图是7-全可染的.所得结果改进了现有文献的相关结果.
关键词：平面图 全染色 最大度 5-圈 相邻4-圈 
可平面图3可选择的一个充分条件
《安庆师范学院学报（自然科学版）》2011年第2期13-16,共4页陆华晶 王应前 
浙江省自然科学基金(Y6090699);国家自然科学基金(10971198);浙江省创新项目(T200905)等资助
给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个...
关键词：选择性 可平面图 圈 
不含相邻三角形的平面图的线性2-荫度
《浙江师范大学学报（自然科学版）》2011年第2期145-149,共5页盛慧玉 
浙江省自然科学基金资助项目(Y6090699)
研究了特殊平面图的线性2-荫度问题,运用权转移等方法证明了不含相邻三角形的平面图的线性2-荫度la2(G)≤「Δ(G)2」+8.所得结果改进了现有文献的相关结果.
关键词：平面图 线性2-荫度 森林 边分解 
关于最大度为7的平面图全染色的一个注记
《浙江师范大学学报（自然科学版）》2011年第1期14-21,共8页王应前 孙强 陶鑫 
国家自然科学基金资助项目(10971198);浙江省自然科学基金资助项目(Y6090699);浙江省创新团队资助项目(T200905)
给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且...
关键词：平面图 全染色 最大度 弦 
最大度为7且不含带弦5-圈的平面图是8-全可染的被引量：4
《中国科学：数学》2011年第1期95-104,共10页王应前 孙强 陶鑫 沈岚 
浙江省自然科学基金(批准号:Y6090699);国家自然科学基金(批准号:10971198);浙江省创新团队(批准号:T200905)资助项目
若能用k种颜色给图的顶点和边同时进行染色使得相邻或相关联的元素(顶点或边)染不同的色,则称这个图是k-全可染的.显然,给最大度为△的图进行全染色,至少要用△+1种不同的色.本文证明最大度为7且不含带弦5-圈的平面图是8-全可染的.这一...
关键词：平面图 全染色 最大度 带弦5-圈 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部