Search

Your search keyword '"Wang, Meng Lu"' showing total 1 results
Start Over Author "Wang, Meng Lu" Journal acta mathematica sinica
1 results on '"Wang, Meng Lu"'

1. Comparison between Merrifield-Simmons Index and Wiener Index of Graphs.

Author

Xu, Ke Xiang, Das, Kinkar Chandra, Gutman, Ivan, and Wang, Meng Lu

Subjects
INDEPENDENT sets
Abstract

The Merrifield-Simmons index σ is the total number of independent vertex sets (including the empty set) of the graph G. The Wiener index W is the sum of distances in all unordered pairs of vertices of G. We construct some new graphs satisfying σ > W and W > σ, respectively. In particular, infinite graphs satisfying W > σ are invented with graphs with diameter 2 and infinite ones satisfying σ > W are discovered with so-called universally diametrical graphs. [ABSTRACT FROM AUTHOR]

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results