蔡建生

作品数：14被引量：3H指数：1
导出分析报告
供职机构：潍坊学院数学与信息科学学院更多>>
发文主题：染色随机图最大度简单图独立数更多>>
发文领域：理学更多>>
发文期刊：《山东大学学报（理学版）》《应用数学学报》《潍坊学院学报》《数学学报（中文版）》更多>>
所获基金：国家自然科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
随机图的独立数和分数匹配数的一个注记
《数学进展》2022年第2期283-288,共6页蔡建生 朱义坪 
Supported by NSFC(Nos.12071351,11571258)。
设I为图G顶点集的子集.如果I中的任意两个点均不相邻,则称I为G的独立集.G的最大独立集的阶数称为独立数,记为α(G).图G的分数匹配是边集上的函数f∈[0,1],使得对每个顶点v都有∑f(e)≤1,这里是对所有与顶点v相关联边的函数值求和.分数...
关键词：独立数 分数匹配数 随机图 
最大度为4的图的无圈列表边染色被引量：1
《数学学报（中文版）》2022年第1期153-160,共8页王娟 苗连英 蔡建生 
国家自然科学基金资助项目(11771443,12071351)。
对于图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的一个无圈边染色...
关键词：边染色 无圈染色 列表染色 最大度 
随机图的f-染色的分类Ⅱ
《数学进展》2021年第5期787-792,共6页蔡建生 熊亚萍 
国家自然科学基金(Nos.12071351,11571258)。
随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一对顶点以概率p被随机且独立地选择为图G的边.对于有顶点集V和边集E的简单图G=(V,E),G的f-染色c是广义的边染色,使每个颜色类在任一顶点v上至多出现f(v)次,其中f(v)是分配给v的正整数...
关键词：随机图 f-染色 Lovász局部引理 
随机图的f-染色的分类
《山东大学学报（理学版）》2019年第6期71-74,共4页熊亚萍 蔡建生 
国家自然科学基金资助项目(11571258)
随机图 G( n,p)是具有 n 个标号的顶点的图,并且图中的每一顶点对都以概率 p 被随机且独立地选择为图 G 的边。特别地,当 p =2/1时,得到一个概率空间,其中 n 个顶点上的所有标号图是等概率的。对于有顶点集 V 和边集 E 的简单图 G =( V,...
关键词：随机图 f-染色 局部引理 
随机图中的K_4-因子
《山东大学学报（理学版）》2019年第4期86-90,共5页张伟伟 蔡建生 
国家自然科学基金资助项目(11571258;31601079)
设图G具有n个顶点,图的K_4-因子是由■个顶点互不相交的K_4构成的图G的子图(其中4整除n)。我们试图寻找尽可能小的概率使得随机图G几乎必然包含K_4-因子。应用概率方法,给出当概率p=O(n^(-0.44))时,随机图G(n,p)几乎必然包含K_4-因子。
关键词：随机图 K4-因子 概率方法 Janson不等式 
限定条件下图的f-染色的分类被引量：1
《山东大学学报（理学版）》2017年第2期37-38,43,共3页杨春花 蔡建生 
国家自然科学基金资助项目(11226062;11571258)
研究了一类特殊的f-染色,应用一阶矩定理给出了这类f-染色的简单图是f-第一类的一个充分条件。
关键词：染色 f-染色 最大度 一阶矩定理 
随机图中[k,k+1]-因子的存在性被引量：1
《应用数学学报》2017年第1期144-148,共5页蔡建生 闫桂英 
国家自然科学基金(11571258;11371355);山东省自然科学基金(ZR2013AM001)资助项目
设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足k
关键词：图 随机图 随机方法 因子 [k k+1]-因子 
一致图存在的独立数条件
《应用数学学报》2015年第5期769-774,共6页蔡建生 冯滨鲁 
国家自然科学基金(11571258);山东省自然科学(ZR2013AM001,ZR2013AL016)资助项目
设图G的顶点集为V（G）,k≥4是一个正整数.图G的k-因子是图G的一个支撑子图F使得对于图G的每一个顶点x∈V（G）都有dF（x）=k.一个图G称作是一个k-一致图如果对于图G的每一条边e∈E（G）,都有一个k-因子包含它同时存在另一个k-因子不包...
关键词：简单图 因子 一致图 独立数 无爪图 
不含带弦7-圈的平面图的全染色
《应用数学学报》2014年第2期286-296,共11页蔡建生 
山东省自然科学基金(ZR2013AM001)资助项目
设G=(V,E)是一个以V为顶点集,E为边集的图.图G的一个k-全染色是一个映射φ:VuE→{1,2,…,k}使得φ(x)≠φ(y)对所有相邻和相关联的元素x和y都成立.若G有一个k-全染色,则G称为k-全可染的.本文应用权转移方法证明了最大度为7的不含带弦7-...
关键词：简单图 平面图 全染色 最大度 带弦7-圈 
图的独立数与分数一致性
《山东大学学报（理学版）》2014年第4期41-43,共3页蔡建生 葛连升 
山东省自然科学基金资助项目(ZR2013AM001)
设G是一个顶点集为V(G),最小度为δ(G),独立数为α(G)的图,k≥2是整数。图G的支撑子图F称作是图G的分数k-因子,如果对于每一个x∈V(F)都有dh G(x)=k。如果对于图G的每条边e,图G都有一个分数k-因子包含它而且同时有一个分数k-因子不包含...
关键词：简单图 独立数 分数因子 最小度 分数一致图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部