具有最小Wiener指数的三圈图(The tricyclic graphs with minimal Wiener index)

XINGBaohua(邢抱花); SHAOYun(邵云); YUGuidong(余桂东)

doi:10.3785/j.issn.1008-9497.2014.03.003

Zhejiang Daxue xuebao. Lixue ban (May 2014)

具有最小Wiener指数的三圈图(The tricyclic graphs with minimal Wiener index)

XINGBaohua(邢抱花),
SHAOYun(邵云),
YUGuidong(余桂东)

Affiliations

XINGBaohua(邢抱花): ( 1.School of Mathematics and Computation Science, Anqing Normal University, Anqing 246133, Anhui Province, China)
SHAOYun(邵云): ( 2.Department of Economy and Trade, Chuzhou City Vocation College, Chuzhou 233100, Anhui Province, China)
YUGuidong(余桂东): ( 1.School of Mathematics and Computation Science, Anqing Normal University, Anqing 246133, Anhui Province, China)

DOI: https://doi.org/10.3785/j.issn.1008-9497.2014.03.003
Journal volume & issue: Vol. 41, no. 3
pp. 254 – 257

Abstract

Read online

The Wiener index W(G) is defined as the sum of distances between all pairs of vertices of a graph G. The graph with the minimum Wiener index among all connected tricyclic graphs with order n is characterized.

Published in Zhejiang Daxue xuebao. Lixue ban

ISSN: 1008-9497 (Print)
Publisher: Zhejiang University Press
Country of publisher: China
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science; Science: Physics
Website: https://www.zjujournals.com/sci/EN/1008-9497/home.shtml

About the journal

Abstract

Keywords