公共文化服务平台

蔡建生: 作品数：14 被引量：2H指数：1; 供职机构：潍坊学院数学与信息科学学院更多>>; 发文基金：国家自然科学基金山东省自然科学基金更多>>; 相关领域：理学更多>>

合作作者

限定条件下图的f-染色的分类被引量：1: 2017年; 研究了一类特殊的f-染色,应用一阶矩定理给出了这类f-染色的简单图是f-第一类的一个充分条件。; 杨春花蔡建生; 关键词：染色最大度

图中具有特定性质的连通的[k,k+1]-因子存在性的一个度条件: 2009年; 设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)>k+1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{dG(u),dG(v)}>n/2,则图G含有一个连通的[k,k+1]-因子不包含任意指定的边。; 蔡建生; 关键词：度条件 K-因子

随机图的f-染色的分类: 2019年; 随机图 G( n,p)是具有 n 个标号的顶点的图,并且图中的每一顶点对都以概率 p 被随机且独立地选择为图 G 的边。特别地,当 p =2/1时,得到一个概率空间,其中 n 个顶点上的所有标号图是等概率的。对于有顶点集 V 和边集 E 的简单图 G =( V,E),G 的 f-染色 c 是广义的边染色,使每个颜色类在任一顶点 v 上至多出现 f( v)次,其中 f(v)是分配给 v 的正整数。给出随机图 G (n,2/1)是 f-第一类的一个充分条件。; 熊亚萍蔡建生; 关键词：随机图

随机图中[k,k+1]-因子的存在性被引量：1: 2017年; 设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足k; 蔡建生闫桂英; 关键词：随机图

一类特殊图的独立数和f-因子存在性的关系: 2011年; 设G是一个图,f是定义在V(G)上的一个非负整数值函数。如果图G的一个支撑子F满足对任意的x∈V(F)都有dF(x)=f(x),则称F为图G的一个f-因子。本文在一类特殊图中给出了图的独立数和f-因子存在性的关系。; 蔡建生; 关键词：独立数 F-因子

最大度为8不含特定子图的平面图的全染色: 2013年; 全染色是对图G的顶点和边同时进行正常染色,至少要用△+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.; 蔡建生王光辉闫桂英; 关键词：简单图平面图全染色最大度

随机图中的K_4-因子: 2019年; 设图G具有n个顶点,图的K_4-因子是由■个顶点互不相交的K_4构成的图G的子图(其中4整除n)。我们试图寻找尽可能小的概率使得随机图G几乎必然包含K_4-因子。应用概率方法,给出当概率p=O(n^(-0.44))时,随机图G(n,p)几乎必然包含K_4-因子。; 张伟伟蔡建生; 关键词：随机图

不含带弦7-圈的平面图的全染色: 2014年; 设G=(V,E)是一个以V为顶点集,E为边集的图.图G的一个k-全染色是一个映射φ:VuE→{1,2,…,k}使得φ(x)≠φ(y)对所有相邻和相关联的元素x和y都成立.若G有一个k-全染色,则G称为k-全可染的.本文应用权转移方法证明了最大度为7的不含带弦7-圈的简单平面图是8-全可染的.这个结果改进了同类型的相关结果.; 蔡建生; 关键词：简单图平面图全染色最大度

图的独立数与分数一致性: 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一致图。; 蔡建生葛连升; 关键词：简单图独立数最小度

最大度为4的图的无圈列表边染色: 2022年; 对于图G=(V(G),E(G)),如果一个映射φ:E(G)→{1,2,…,k},使得G中任意相邻的两边e_(1),e_(2)满足φ(e_(1))≠φ(e_(2)),并且G中不含有双色圈,则称φ为G的一个无圈边染色.对于给定的列表分配L={L(e)|e∈E(G)},如果存在图G的一个无圈边染色φ,使得对于任意边e∈E(G),均有φ(e)∈L(e),则称染色φ为G的一个无圈L-边染色.如果对于任意的列表分配L,当对所有的边e∈E(G)满足|L(e)|≥k时,图G均存在无圈L-边染色,那么称G是无圈k-边可选的.使图G无圈k-边可选的最小的正整数k,称为G的无圈列表边色数,用a'_(l)(G)表示.本文证明了对于最大度△≤4的连通图G,如果|E(G)|≤2|V(G)|-1,则a'_(l)(G)≤6,扩展了Basavaraju和Chandran文[J.Graph Theory,2009,61(3):192-209]的结果.; 王娟苗连英蔡建生; 关键词：边染色列表染色最大度