单圈图的外围维纳指标的下界

• 作者: 李建喜 雷思宇
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 单圈图 外围维纳指标 维纳指标 下界
• 年，卷（期）: 2020,（3）
• 页码范围: 7-11
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.16601/j.cnki.issn2096-7330.2020.03.002

摘要

图的外围维纳指标为图的所有外围顶点对之间的距离之和,其中外围顶点是指到图的其它顶点的最大距离正好为图的直径的顶点.该文研究单圈图的外围维纳指标的极值问题,分别给出了给定外围顶点数和直径的单圈图的外围维纳指标的下界,以及给定顶点数目的单圈图的外围维纳指标的下界,并分别刻画了到达其下界的相应极图.