孙强

作品数：2被引量：4H指数：1
导出分析报告
供职机构：浙江师范大学数理与信息工程学院更多>>
发文主题：最大度全染色平面图可染注记更多>>
发文领域：理学更多>>
发文期刊：《浙江师范大学学报（自然科学版）》《中国科学：数学》更多>>
所获基金：浙江省自然科学基金国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-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>
检索报告 对象比较 聚类工具 使用帮助 返回顶部