登录    注册    忘记密码

期刊文章详细信息

若干平面图的完备色数    

  

文献类型:期刊文章

作  者:张忠辅[1] 王建方[2] 王维凡[3] 王流星[4]

机构地区:[1]兰州铁道学院基础部,兰州730070 [2]中国科学院应用数学研究所,北京100080 [3]辽宁大学数学系,沈阳110036 [4]黑龙江水利专科学校,哈尔滨150086

出  处:《中国科学(A辑)》

基  金:铁道部自然科学基金;甘肃省自然科学基金

年  份:1993

卷  号:23

期  号:4

起止页码:363-368

语  种:中文

收录情况:CSA、CSCD、CSCD2011_2012、JST、ZGKJHX、ZMATH、普通刊

摘  要:设G是无割点平面图,X_c(G)为G的点边面完备色数,p=|V(G)|.本文证明了如G为Δ(G)≥7的外平面图,或G为p≥9且Δ(G)≥p-2,或G为Δ(G)≥14的极大平面图,则 X_c(G)=Δ(G)+1.

关 键 词:外平面图 完备色数 平面图

分 类 号:O157.5[数学类]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心