连通图的度距离和Wiener指数

• 作者: 侯远
• 来源期刊: 福州大学学报（自然科学版）
• 学科: 数学
• 关键词: 连通图 Wiener指数 度距离 图变换
• 年，卷（期）: 2014,（1）
• 页码范围: 12-17
• 页数: 6页
• 分类号: O157.6
• 字数: 2983字
• 语种: 中文
• DOI: 10.7631/issn.1000-2243.2014.01.0012

摘要

令P+(n)表示圈没有公共边的n阶连通图的集合,P+(n,m)表示P+(n)中具有m(m≥1)个极小圈的连通图集合.证明了当n≥6时,P+(n,m)中具有最小度距离的图是花F(n,m),它是m个具有一个公共顶点的三角形并在公共顶点粘上n-1-2m条悬挂边的图;同时证明P+(n)中具有最小度距离的图是F(n,1),它是一个三角形并在一个顶点上粘n-3条悬挂边的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯远	福州大学至诚学院	11	23	2.0	4.0