|
|||||
|
|
| 随机图的独立数和分数匹配数的一个注记（英文） | |
| 引用本文： | 蔡建生,朱义坪.随机图的独立数和分数匹配数的一个注记（英文）[J].数学进展,2022(2):283-288. |
| 作者姓名： | 蔡建生 朱义坪 |
| 作者单位： | 1. 潍坊学院数学与信息科学学院;2. 山东师范大学数学与统计学院 |
| 基金项目： | Supported by NSFC (Nos.12071351;11571258)； |
| 摘 要： | 设I为图G顶点集的子集.如果I中的任意两个点均不相邻,则称I为G的独立集.G的最大独立集的阶数称为独立数,记为α(G).图G的分数匹配是边集上的函数f∈0,1],使得对每个顶点v都有∑f(e)≤1,这里是对所有与顶点v相关联边的函数值求和.分数匹配数β(G)是所有的分数匹配f中∑(e∈E(G))f(e)的最大值.本文给出了随机图上关于独立数α(G)与分数匹配数β(G)的一些结果. |
| 关 键 词： | 独立数 分数匹配数 随机图 |