Search

Your search keyword '"Li, Jianxi"' showing total 1 results
Start Over Author "Li, Jianxi" Topic graph connectivity Journal applied mathematics letters

Refine your results

1 results on '"Li, Jianxi"'

1. The Hosoya indices and Merrifield–Simmons indices of graphs with connectivity at most

Author

Xu, Kexiang, Li, Jianxi, and Zhong, Lingping

Subjects
*GRAPH theory, *GRAPH connectivity, *SET theory, *VERTEX operator algebras, *MAXIMA & minima, *INDEXES
Abstract

Abstract: The Hosoya index and the Merrifield–Simmons index of a graph are defined as the total number of the matchings (including the empty edge set) and the total number of the independent vertex sets (including the empty vertex set) of the graph, respectively. Let be the set of connected -vertex graphs with connectivity at most . In this note, we characterize the extremal (maximal and minimal) graphs from with respect to the Hosoya index and the Merrifield–Simmons index, respectively. [Copyright &y& Elsevier]

Published
2012
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results