二部图补图的Wiener指数

数学季刊 ›› 2013, Vol. 28 ›› Issue (3): 355-359.

二部图补图的Wiener指数

1. School of Mathematics and Computation Sciences, Anqing Teacher's College2. Science and Technology Department, Chuzhou City Vocation College

收稿日期:2012-01-12 出版日期:2013-09-30 发布日期:2023-02-22
作者简介:XING Bao-hua(1981-), female, native of Dangtu, Anhui, a lecturer of Anqing Teacher’s College, engages in graph theory and its applications.
基金资助:
Supported by the NSF of Department of Education of Anhui Province(KJ2011Z236)

On the Wiener Index of the Complements of Bipartite Graphs

1. School of Mathematics and Computation Sciences, Anqing Teacher's College2. Science and Technology Department, Chuzhou City Vocation College

Received:2012-01-12 Online:2013-09-30 Published:2023-02-22
About author:XING Bao-hua(1981-), female, native of Dangtu, Anhui, a lecturer of Anqing Teacher’s College, engages in graph theory and its applications
Supported by:
Supported by the NSF of Department of Education of Anhui Province(KJ2011Z236)

摘要/Abstract

摘要： The Wiener index W(G) of a graph G is defined as the sum of distances between all pairs of vertices of the graph. Let Gc is the set of the complements of bipartite graphs with order n. In this paper, we characterize the graphs with the maximum and second-maximum Wiener indices among all the graphs in Gc, respectively.

关键词: bipartite graph, complementary graph, Wiener index

Abstract: The Wiener index W(G) of a graph G is defined as the sum of distances between all pairs of vertices of the graph. Let Gc is the set of the complements of bipartite graphs with order n. In this paper, we characterize the graphs with the maximum and second-maximum Wiener indices among all the graphs in Gc, respectively.

Key words: bipartite graph, complementary graph, Wiener index

中图分类号:

O211

邢抱花, 邵云. 二部图补图的Wiener指数[J]. 数学季刊, 2013, 28(3): 355-359.

XING Bao-hua, SHAO Yun. On the Wiener Index of the Complements of Bipartite Graphs[J]. Chinese Quarterly Journal of Mathematics, 2013, 28(3): 355-359.

[1]	师瑾, 陈祥恩. 完全二部图K_8,n的点可区别IE-全染色[J]. 数学季刊, 2016, 31(2): 147-154.
[2]	李光荣, 张利民. K_m,n和C_n的联图的全色数[J]. 数学季刊, 2006, 21(2): 264-270.
[3]	田方. 强正则自补图的一个注记[J]. 数学季刊, 2006, 21(1): 62-65.