论文研究-给定匹配数的单圈图的最小值.pdf

【文件属性】：

文件名称：论文研究-给定匹配数的单圈图的最小值.pdf

文件大小：446KB

文件格式：PDF

更新时间：2022-09-30 13:06:34

论文研究

图[G]的广义Randic指标定义为[Rα(G)=uv∈E(G)(dudv)α]，其中[α]为任意实数，[du]为顶点[u]的度。顶点数等于边数的简单图称为单圈图。在匹配数等于边数的情况下，通过分类讨论，给出当[-1.39α-1]时，相应单圈图的广义Randic指标的最小值，并给出相应的结构图。