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,...

Full description

Bibliographic Details
Main Authors: Shaojun Dai, Ruihai Zhang
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