您的位置： 专家智库 > >

蔡建生

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

合作作者

文献类型

  • 14篇中文期刊文章

领域

  • 14篇理学

主题

  • 7篇染色
  • 5篇随机图
  • 4篇独立数
  • 4篇最大度
  • 4篇简单图
  • 3篇存在性
  • 3篇F
  • 2篇平面图
  • 2篇全染色
  • 2篇K+
  • 1篇等式
  • 1篇定理
  • 1篇度条件
  • 1篇一致性
  • 1篇注记
  • 1篇子图
  • 1篇最小度
  • 1篇围长
  • 1篇无爪图
  • 1篇列表染色

机构

  • 14篇潍坊学院
  • 3篇山东大学
  • 3篇山东师范大学
  • 3篇中国科学院数...
  • 1篇中国矿业大学
  • 1篇曲阜师范大学

作者

  • 14篇蔡建生
  • 3篇闫桂英
  • 2篇王光辉
  • 1篇葛连升
  • 1篇冯滨鲁
  • 1篇杨春花
  • 1篇张伟伟

传媒

  • 4篇应用数学学报
  • 4篇山东大学学报...
  • 2篇数学学报（中...
  • 2篇数学进展
  • 2篇潍坊学院学报

年份

  • 2篇2022
  • 1篇2021
  • 2篇2019
  • 2篇2017
  • 1篇2015
  • 2篇2014
  • 2篇2013
  • 1篇2011
  • 1篇2009
共 14 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
限定条件下图的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-全可染的.这个结果改进了同类型的相关结果.
蔡建生
关键词：简单图平面图全染色最大度
一致图存在的独立数条件
2015年
设图G的顶点集为V（G）,k≥4是一个正整数.图G的k-因子是图G的一个支撑子图F使得对于图G的每一个顶点x∈V（G）都有dF（x）=k.一个图G称作是一个k-一致图如果对于图G的每一条边e∈E（G）,都有一个k-因子包含它同时存在另一个k-因子不包含它.本文中我们得到如下结果,设G是一个2-连通的无爪图,k〉4是一个正整数使得k｜V（G）｜是偶数,如果δ（G）≥k＋2并且图的独立数α（G）〈（2k（δ-k-2））/（（k＋1）^2）,则G是一个k-一致图.
蔡建生冯滨鲁
关键词：简单图独立数无爪图
大围长图的广义无圈染色
2013年
图的顶点染色称为是r-无圈的,如果它是正常染色,使得每一个圈C上顶点的颜色数至少为min{|C|,r}.图G的r-无圈染色数是图G的r-无圈染色中所用的最少的颜色数.我们证明了对于任意的r≥4,最大度为△、围长至少为2(r-1)△的图G的r-无圈染色数至多为6(r-1)△.
蔡建生王光辉闫桂英
关键词：围长染色
全选 清除 导出
共2页<12>
聚类工具0