王应前

作品数：33被引量：48H指数：4
导出分析报告
供职机构：浙江师范大学数理与信息工程学院更多>>
发文主题：平面图最大度全染色可平面图4-圈更多>>
发文领域：理学更多>>
发文期刊：《浙江师范大学学报（自然科学版）》《高校应用数学学报（A辑）》《上海交通大学学报》《应用数学学报》更多>>
所获基金：国家自然科学基金浙江省自然科学基金浙江省教育厅科研计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
不含4-圈和9-圈的平面图是(2,0,0)-可染的
《中国科学：数学》2020年第2期317-338,共22页陈敏 戴立峰 聂静方 王应前 俞伟强 
国家自然科学基金(批准号:11271335和11471293)资助项目.
设d1,d2,...dk为尼个非负整数.若图G的顶点集V可划分成k个子集合V1,V2…,Vk,使得对于任意的i∈{1,2,...,k},由Vi导出的子图G[Vi]的最大度至多为di,则称图G是(d1,d2,...,dk)-可染的.1976年,Steinberg猜想:不含4-圈和5-圈的平面图是(0,0,...
关键词：平面图 Steinberg猜想 后Steinberg猜想 (2 0 0)-染色 可约构型 权转移 
平面图的非正常染色被引量：1
《浙江师范大学学报（自然科学版）》2017年第3期267-274,共8页张传妮 王应前 
国家自然科学基金资助项目(11271335)
研究了特殊平面图的非正常染色问题.应用经典的权转移方法,证明了4-圈不与3-,4-圈相邻且不含7-圈的平面图是(1,1,0)-可染的.这一结果进一步拓展了平面图的非正常可染的充分条件.
关键词：平面图 圈 权转移 非正常染色 
关于无5-,6-及7-圈的平面图的3-可选性(英文)
《数学进展》2016年第4期491-499,共9页李晓艳 陈敏 王应前 
Supported by NSFC(No.11271335,No.11471293);ZJNSFC(No.LY14A010014)
本文证明了不含5-,6-及7-圈且三角形的距离大于等于2的平面图是3-可选的.
关键词：平面图 圈 可选性 
平面图不含短圈及相邻三角形的非正常染色
《丽水学院学报》2016年第2期13-18,共6页聂静方 王应前 
国家自然科学基金资助项目(11271335)
设d_1,d_2,…,d_k是k个非负整数。若图G=(V,E)的顶点集V能被分成k个子集V_1,V_2,…,V_k,使得对任意的i=1,2,…,k,Vi的点导出子图G[V_i]的最大度至多为d_i,则称图G是(d_1,d_2,…,d_k)-可染的。证明不含相邻三角形及i-圈的平面图是(2,0,0)...
关键词：平面图 短圈 非正常染色 
可平面图的线性2-荫度的新上限（英文）被引量：1
《数学进展》2016年第2期185-189,共5页景昱波 王应前 
Supported by NSFC(No.11271335)
图G的线性2-荫度,记作la_2(G),是使得图G能够被剖分成k个边不交森林的最小正整数k,其中每个森林的每棵树是长度至多为2的路.本文给出了可平面图和没有三角形的可平面图的线性2-荫度的新上界,即证明了:(1)对于一般可平面图,当△≡0,3(mod...
关键词：可平面图 不含三角形的可平面图 线性荫度 线性2-荫度 
平面图的3-可选性
《浙江师范大学学报（自然科学版）》2016年第1期13-17,共5页李晓艳 王应前 
国家自然科学基金资助项目(11271335)
研究了特殊平面图的3-可选性问题.应用经典的权转移方法,证明了不含4-,7-,9-圈且三角形的距离大于等于3的平面图是3-可选的.这一结果进一步拓展了平面图的3-可选的充分条件.
关键词：平面图 圈 距离 可选性 
不含4-圈与7-圈的平面图是(2,0,0)-可染的被引量：3
《中国科学：数学》2014年第11期1153-1164,共12页刘配配 王应前 
国家自然科学基金(批准号:11271335)资助项目
设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-圈和7-圈的平面图是(2,0,0)-可染的.
关键词：平面图 圈 非正常染色 
最大度为8且无4-扇的平面图的9-全可染性
《应用数学学报》2013年第6期988-999,共12页李慧慧 王应前 
国家自然科学基金资助项目(11271335)
设G=(VE)是一个以V为顶点集,E为边集的图.图G的一个κ-全染色是一个映射φ:VUE→{1,2,…,k}使得φ(x)≠φ(y)对所有相邻或相关联的元素x和y都成立.若G有一个k-全染色,则说G是k-全可染的.令△为G的最大度.显然,对G进行全染色,至少需要△+...
关键词：平面图 全染色 最大度 扇 
没有4至6-圈的平面图是(1,0,0)-可染的
《中国科学：数学》2013年第11期1145-1164,共20页王应前 金利刚 亢莹利 
国家自然科学基金(批准号:11271335)资助项目
设d1,d2,...,dk是k个非负整数.若图G=(V,E)的顶点集V可剖分成k个子集V1,V2,...,Vk,使得对i=1,2,...,k由V i所导出的子图G[V i]的最大度至多为d i,则称G是(d1,d2,...,dk)-可染的.著名的Steinberg猜想断言,每个既没有4-圈又没有5-圈的平...
关键词：Steinberg猜想 非正常染色 坏圈 超延拓 权转移 
平面图3色可染的一个充分条件被引量：4
《中国科学：数学》2013年第4期409-421,共13页亢莹利 王应前 
国家自然科学基金(批准号:11271335)资助项目
Steinberg猜想既没有4-圈又没有5-圈的平面图是3色可染的.Xu,Borodin等人各自独立地证明了既没有相邻三角形又没有5-和7-圈的平面图是3色可染的.作为这一结果的推论,没有4-,5-和7-圈的平面图是3色可染的.本文证明一个比此推论更接近Stei...
关键词：Steinberg猜想 平面图 圈 弦 染色 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部