给定匹配数的单圈图的最小值

• 作者: 张惠玲 曲安京
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 单圈图 匹配 广义Randic指标
• 年，卷（期）: 2013,（22）
• 所属期刊栏目: 博士论坛
• 页码范围: 1-2,6
• 页数: 3页
• 分类号: O157.5
• 字数: 1727字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1301-0233

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲安京	西北大学数学系	59	309	8.0	15.0
2	张惠玲	西安航空学院理学院	27	26	3.0	4.0