典型文献
随机图的独立数和分数匹配数的一个注记
文献摘要：
设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)的一些结果.
文献关键词：
独立数;分数匹配数;随机图
中图分类号：
作者姓名：
蔡建生;朱义坪
作者机构：
潍坊学院数学与信息科学学院,潍坊,山东,261061;山东师范大学数学与统计学院,济南,山东,250358
文献出处：
引用格式：
[1]蔡建生;朱义坪-.随机图的独立数和分数匹配数的一个注记)[J].数学进展,2022(02):283-288
A类：
分数匹配数
B类：
随机图,独立数,注记,顶点,点集,子集,独立集,阶数,记为,相关联,函数值,上关
AB值：
0.221198
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
