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