首页 > 《数学研究》 > 2010年4期 > 没有5-圈的平面图的BB-染色(英文)

没有5-圈的平面图的BB-染色(英文)

在线阅读下载PDF 导出详情

摘要设H为G的一个生成子图,(G,H)的一个BB-k-染色是指一个映射f:V(G)→{1,2,…,k},当uv∈E(H),|f(u)-f(v)|≥2;当uv∈E(G)\E(H),|f(u)-f(v)|≥1.定义(G,H)的BB色数x_b(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文研究了对于任意的连通,非二部平面图G,且G没有5-圈,都存在一棵生成树T,使得x_b(G,T)=4.

DOI 2d3vzwql49/2118391

作者张水明;卜月华

机构地区不详

出处《数学研究》 2010年4期

关键词 BB-染色生成树可平面图

分类 [理学][基础数学]

出版日期 2010年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王侃;王维凡. 围长至少为5的平面图的线性染色.基础数学,2011-01.
2曹磊. 3-调和的5-圈图.基础数学,2005-03.
3聂静方;王应前. 平面图不含短圈及相邻三角形的非正常染色.高等教育学,2016-02.
4郑丽娜;舒巧君;王维凡. 2-外平面图的无圈边色数.基础数学,2012-01.
5李英淑. 画出校园的平面图.教育学,2005-08.
6. 遥感影像平面图制作规范.林学,2009-01.
7程盼盼. 无4-,6-圈的可平面图的3-可选性.高等教育学,2016-02.
8宋海军（高密市城建投资公司山东高密261500）. 浅谈施工总平面图的设计要求.建筑设计及理论,2010-04.
9王小斌. 极大外平面图的关联色数.基础数学,2003-02.
10刘震伟. 罗盘的应用和遗址平面图测量.考古学及博物馆学,1987-02.

来源期刊

数学研究

2010年4期

没有5-圈的平面图的BB-染色(英文)

来源期刊

相关推荐

同分类资源更多

相关关键词

没有5-圈的平面图的BB-染色(英文)

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多