单圈图的Steiner Wiener指数的极值问题  

Extremal problems for Steiner Wiener index of unicyclic graphs

作　　者：张杰 姬燕 ZHANG Jie;JI Yan(Shanghai Lixin University of Accounting and Finance,Shanghai 201209,China;Pingyin Experimental School,Jinan 250400,Shandong,China)

机构地区：[1]上海立信会计金融学院,上海201209 [2]山东省平阴县实验学校,山东济南250400

出　　处：《运筹学学报》2023年第3期178-184,共7页Operations Research Transactions

基　　金：国家自然科学基金(Nos.11701372,11801371);上海市自然科学基金(No.16ZR1422400);上海市“人才发展资金”(No.2018071);上海市“扬帆计划”(No.19YF1435500)。

摘　　要：Wiener指数作为化学图论中的一个重要的化学指标,是连通图的任意两个顶点的距离之和。Steiner Wiener指数是Wiener指数的一种推广形式,定义为所有k个顶点的集合S的Steiner距离的和,其中S的Steiner距离是包含S的最小连通子图的边数。本文研究了具有最小(大)Steiner Wiener指数的单圈图结构。Wiener index is an important chemical index in chemical graph theory,defined as the sum of distances between all pairs of vertices.A generalization of the Wiener index,called the Steiner Wiener index,takes the sum of the Steiner distances over all sets S of cardinality k.The Steiner distance of vertices in a set S is the minimum size of a connected subgraph that contain these vertices.We consider the extremal problems with respect to the Steiner Wiener index among all unicyclic graphs.

关 键 词：Steiner Wiener指数 Steiner距离 单圈图 WIENER指数 

分 类 号：O157.5[理学—数学]