The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs
The Merrifield-Simmons index i(G) of a graph G is defined as the number of subsets of the vertex set, in which any two vertices are nonadjacent, that is, the number of independent vertex sets of G The Hosoya index z(G) of a graph G is defined as the total number of independent edge subsets, that is,...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2012-01-01
|
Series: | Journal of Applied Mathematics |
Online Access: | http://dx.doi.org/10.1155/2012/520156 |