杨大庆
- 作品数:4 被引量:6H指数:2
- 供职机构:福州大学数学与计算机科学学院更多>>
- 发文基金:福建省教育厅资助项目更多>>
- 相关领域:理学更多>>
- 森林线图的完全游戏色数(英文)
- 2005年
- 设F是一个最大度为Δ的森林图.Cai和Zhu已证明了F的线图的游戏色数不超过Δ+2 .本文证明了F的线图的完全游戏色数不超过Δ+2 .
- 杨大庆
- 线图的r-覆盖
- 2005年
- 如果图G的每条边属于G的一个r一因子,那么,G是r-覆盖的.研究证明:如果m≥2是一偶数,G是一图,且对于G的所有顶点v,有dG(v)≥m+1,那么,L(G)是2m -覆盖的;如果m是一正整数,G是一连通图,E(G)为偶数,且对于G的每个顶点v ,有dG(v)≥m+3,那么,L(G)是(2m +1) -
- 杨大庆
- 双星图的IC-指数被引量:5
- 2013年
- 已经知道双星图至多有两种极大IC-着色,并且其中一种情况下的IC-指数已经确定.在此基础上,研究了双星图的的另一种极大IC-着色,得到了在这种情况下的IC-指数.从而得到了双星图的所有极大IC-着色,且双星图的IC-指数为:M(DS(m,n))=(2^(m-1)+1)(2^(n-1)+1),其中2≤m≤n.
- 陈剑峰杨大庆
- 双星图的IC-着色被引量:6
- 2012年
- 研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.
- 陈剑峰杨大庆