摘要
一个图的Wiener指数是指这个图中所有点对的距离和.Wiener指数在理论化学中有广泛应用.本文刻画了给定顶点数及特定参数如色数或团数的图中Wiener指数达最小值的图,同时也刻画了给定顶点数及团数的图中Wiener指数达最大值的图.
The Wiener index of a graph is defined as the sum of distances between all pairs of vertices of the graph. It has been found extensive applications in chemistry. In this paper, we characterize the graphs which minimize the Wiener index among all graphs with given order and specific parameter, such as the chromatic number or clique number, and the graphs which maximize the Wiener index among all graphs with given order and clique number.
出处
《运筹学学报》
CSCD
2010年第2期55-60,共6页
Operations Research Transactions
基金
supported byby NSFC(No.10501018)
the Science Foundation of Jimei University,China (ZQ2009011)
关键词
运筹学
WIENER指数
色数
团数
Operations research, Wiener index, chromatic number, clique number
