张水明
- 作品数：3 被引量：1H指数：1
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：国家自然科学基金浙江省自然科学基金更多>>
- 相关领域：理学更多>>
- 没有5-圈的平面图的BB-染色(英文)
- 2010年
- 设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.
- 张水明卜月华
- 关键词：生成树可平面图
- 图的BB-染色
- 一个有序对G=(V,E)称为一个无向图,其中V,是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做图G的边.通常用V(G),E(G)分别表示图G的顶点集合与边集合.没有重边和环的图...
- 张水明
- 关键词：生成树
- 没有4-圈的平面图的BB-染色被引量：1
- 2011年
- 设H为G的一个生成子图,(G,H)的一个BB-k染色是指一个映射f:V(G)→{1,2,...,k},满足以下两条:(i)|f(u)-f(v)|1,uv∈E(G).(ii)|f(u)-f(v)|2,uv∈E(H).定义(G,H)的BB-色数χb(G,H)为最小的整数k,使得(G,H)是BB-k可染的.本文证明了对于任意的连通平面图G,若G没有4-圈,则存在G的一棵生成树T,使得χb(G,T)4.
- 卜月华张水明
- 关键词：生成树平面图
