山东省自然科学基金(ZR2013AM001)
- 作品数：3 被引量：1H指数：1
- 相关作者：蔡建生闫桂英葛连升更多>>
- 相关机构：潍坊学院中国科学院数学与系统科学研究院山东大学更多>>
- 发文基金：山东省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 不含带弦7-圈的平面图的全染色
- 2014年
- 设G=(V,E)是一个以V为顶点集,E为边集的图.图G的一个k-全染色是一个映射φ:VuE→{1,2,…,k}使得φ(x)≠φ(y)对所有相邻和相关联的元素x和y都成立.若G有一个k-全染色,则G称为k-全可染的.本文应用权转移方法证明了最大度为7的不含带弦7-圈的简单平面图是8-全可染的.这个结果改进了同类型的相关结果.
- 蔡建生
- 关键词：简单图平面图全染色最大度
- 随机图中[k,k+1]-因子的存在性被引量：1
- 2017年
- 设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足k
- 蔡建生闫桂英
- 关键词：随机图
- 图的独立数与分数一致性
- 2014年
- 设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含它,则称图G为分数k一致图。证明了如果δ(G)≥k+2,且α(G)≤4k(δ-k-1)/(k+1)2,则图G是一个分数k一致图。
- 蔡建生葛连升
- 关键词：简单图独立数最小度
