王应前
- 作品数：35 被引量：64H指数：5
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
- 相关领域：理学更多>>
- 既不含4-圈又不含6-圈的平面图的非正常染色被引量：6
- 2013年
- 设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,...,Vk,使得对任意的i=1,2,...,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,...,dk)-可染的.本文证明既不含4-圈又不含6-圈的平面图是(3,0,0)-和(1,1,0)-可染的.
- 徐灵姬王应前
- 关键词：可平面图
- 最大度为5且不含有4-圈的平面图的边色数
- 2006年
- 对于最大度为5的平面图,既有第一类的,也有第二类的.运用D ischarge方法证明了最大度为5且不含有4-圈的平面图的边色数等于5,即这样的平面图是第一类的,并给出了最大度为5的平面图分类的一个特征刻画.
- 杨根尚王应前
- 关键词：平面图最大度边色数
- 关于最大度为7的平面图全染色的一个注记
- 2011年
- 给最大度为Δ的图进行全染色至少要用Δ+1种颜色.全染色猜想断言每个图都是(Δ+2)-全可染的.但即使对于平面图,全染色猜想依然未得到证实.在该研究方向已证明满足下述条件之一的最大度为Δ的平面图是(Δ+1)-全可染的:1)Δ≥9;2)Δ=8且不含相邻三角形.证明了最大度为7且不含带弦4-圈和带弦5-圈的平面图是8-全可染的.该结果进一步拓展了(Δ+1)-全可染平面图类.
- 王应前孙强陶鑫
- 关键词：平面图全染色最大度
- 关于平面图全染色的一个注记被引量：5
- 2007年
- 用Discharging方法证明了最大度Δ=6且不含相交三角形的平面图是8全可染的.限于简单平面图,这一结果是对全染色猜想的进一步支持.
- 陈明王应前
- 关键词：平面图全染色最大度
- 图的高阶边连通性和网络的可靠性比较
- 该文在网络可靠性比较和寻扰问题的背景下研究图的高阶边连通性质.首先研究高阶边连通度的存在性问题,然后研究其上界、极大性和超级性等一系列优化问题.利用对三阶边连通度的研究结果,建立了新的第三层局部可靠性比较判定准则,证明了...
- 王应前
- 关键词：网络可靠性
- 文献传递
- 没有相邻短圈的平面图的3-染色
- 2009年
- 研究了平面图的3-染色问题.运用粘点变换,研究外圈上部分3-染色能进行色延拓的极小反例的结构性质,证明了8--圈不相邻的平面图是3-可染的.这一结果和所使用的方法对进一步研究Ste inberg猜想和Havel问题具有参考价值.
- 毛向花王应前
- 关键词：平面图延拓
- 关于可平面图的3-列表染色的一个注记
- 2009年
- 对于一个给定的平面图G,确定G是否为3-列表可染的是NP-困难的.运用D ischarging方法,证明了一个平面图是3-列表可染的充分条件,即不含相交i-圈与j-圈(4≤i≤j≤6),且三角形与5--圈的距离至少为3的平面图是3-列表可染的.所证结果改进了现有文献的相关结果.
- 章齐君王应前
- 关键词：列表染色可平面图
- 最大度至少为8的可平面图的全染色被引量：4
- 2008年
- 证明了最大度至少为8且不含带弦5圈或带弦6圈的可平面图是9全可染的.
- 沈岚王应前
- 关键词：可平面图全染色最大度
- 图的三阶边连通度的优化问题被引量：10
- 2006年
- 设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有3个顶点,则称F为G的一个三阶边割．若G有三阶边割,把G的最小的三阶边割所含有的边数叫作G的三阶边连通度,记作λ3(G)．研究λ3(G)的优化问题,首先引进λ3(G)的极大性和超级性这两个组合优化概念,然后分别给出λ3(G)实现极大性和超级性的Ore型充分条件．这些概念和结果在网络可靠性分析中有重要应用．
- 王应前
- 关键词：极大性
- 可平面图3可选择的一个充分条件
- 2011年
- 给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可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。
- 陆华晶王应前
- 关键词：选择性可平面图
