郭宏斌
- 作品数：2 被引量：2H指数：1
- 供职机构：浙江师范大学数理与信息工程学院更多>>
- 发文基金：浙江省自然科学基金更多>>
- 相关领域：理学更多>>
- 具有稀疏三角形的可平面图的3列表可染性
- 如果一个图G能够嵌入到平面内，使得边仅在端点处相交，则称G是可平面图.两个圈的距离是指两个圈上的点的距离的最小值.在本文中，3圈又叫做三角形.
对于一个可平而图G=(V, E)，若存在一个映射φ：V→(1，2，...
- 郭宏斌
- 关键词：可平面图
- 文献传递
- 关于可平面图的3可选择性的一个注记被引量：2
- 2009年
- 给图G=(V,E)的每个顶点v∈V分配一个可用色集L(v),称L={L(v)|v∈V}为G的一张色列表,若对每个顶点v∈V,都可以从L(v)中找到一种颜色φ(v)染给v,使得φ(x)≠φ(y)对任意边xy∈E成立,则称G是L可染的。若对G的任意一张满足|L(v)|≥k对所有v∈V成立的色列表L,G都是L可染的,则称G是k可选择的。本文运用Discharging方法证明了每一个不含4,6,8圈且任意两个三角形的距离至少为2的可平面图是3可选择的。
- 郭宏斌王应前
- 关键词：选择性可平面图
