侯建锋
- 作品数：7 被引量：11H指数：2
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金福建省自然科学基金更多>>
- 相关领域：理学更多>>
- 二分图上有限制条件的(g,f)-因子和f-因子被引量：1
- 2006年
- 设图G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整值函数,且对任意的x∈V(G)有g(x)
- 侯建锋王纪辉刘桂真
- 关键词：二分图(G,F)-因子F-因子
- 平面图和系列平行图的无圈边染色被引量：3
- 2008年
- 图G的正常边染色称为无圈的,如果图G中不含2-色圈,图G的无圈边色数用α′(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数.Alon等人猜想:对简单图G,有α′(G)≤△(G)+2.设图G是围长为g(G)的平面图,本文证明了:如果g(G)≥3,则α′(G)≤max{2△(G)-2,△(G)+22};如果g(G)≥5,则α′(G)≤△(G)+2;如果g(G)≥7,则α′(G)≤△(G)+1;如果g(G)≥16并且△(G)≥3,则α′(G)=△(G);对系列平行图G,有α′(G)≤△(G)+1.
- 侯建锋吴建良刘桂真刘彬
- 关键词：平面图围长系列平行图
- 图上有限制条件的几类染色问题的研究
- 对图论的研究已经有二百多年的历史，最早关于图论的文章是在1736年由欧拉完成的，该文章解决了著名的哥尼斯堡七桥问题，自20世纪60年代以来，图论得到了迅猛发展，图论方面的结果大量涌现，其中图的染色理论在图论研究中占有重要...
- 侯建锋
- 关键词：图论有限差分法列表染色
- 平面图全染色的若干结论
- 2012年
- 设G是一个平面图。本文证明了,如果存在k∈{4,5,6},使得图G不包含带弦k-圈,则G是(Δ(G)+2)-全可染的。
- 蓝梅侯建锋刘桂真
- 关键词：平面图全染色
- 不含三角形的轮胎图的无圈边染色
- 2014年
- 图G的正常边染色称为无圈的,如果图G中不含2-色圈。图G的无圈边色数,用a'(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数。证明了如果不含三角形的轮胎图G的最大度为Δ(G),则a'(G)≤Δ(G)+3。
- 陈光侯建锋
- 关键词：染色
- 最大度为6且不含5-圈或6-圈的平面图可8-全染色被引量：6
- 2006年
- 给定图G,G的k-全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5-圈或6-圈的平面图是可8-全染色的.
- 耿建艳侯建锋
- 关键词：全染色平面图赋权图
- 图的粘合运算与韧度和孤立韧度的关系
- 2006年
- 图G的粘合运算Guv指的是重合G的两个顶点(u,v)并且去掉重边和环所得到的简单图.考虑了粘合运算对图的两个参数韧度t(G)与孤立韧度I(G)的影响.刻画了图Guv与图G的参数t(G),I(G)之间的关系.
- 朱焱侯建锋王纪辉
- 关键词：韧度孤立韧度
