The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs
Joint Authors
Source
Journal of Applied Mathematics
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-8, 8 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-07-09
Country of Publication
Egypt
No. of Pages
8
Main Subjects
Abstract EN
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, the total number of its matchings.
By C(n,k,λ) we denote the set of graphs with n vertices, k cycles, the length of every cycle is λ, and all the edges not on the cycles are pendant edges which are attached to the same vertex.
In this paper, we investigate the Merrifield-Simmons index i(G) and the Hosoya index z(G) for a graph G in C(n,k,λ).
American Psychological Association (APA)
Dai, Shaojun& Zhang, Ruihai. 2012. The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-993334
Modern Language Association (MLA)
Dai, Shaojun& Zhang, Ruihai. The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs. Journal of Applied Mathematics No. 2012 (2012), pp.1-8.
https://search.emarefa.net/detail/BIM-993334
American Medical Association (AMA)
Dai, Shaojun& Zhang, Ruihai. The Merrifield-Simmons Index and Hosoya Index of C(n,k,λ) Graphs. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-8.
https://search.emarefa.net/detail/BIM-993334
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-993334