Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs
نویسندگان
1 Islamic Azad University, Yazd branch
2 Yazd University
3 Yazd University
doi
10.22108/toc.2012.1946چکیده
Let $G=(V,E)$ be a simple graph of order $n$ and size $m$. An $r$-matching of $G$ is a set of $r$ edges of $G$ which no two of them have common vertex. The Hosoya index $Z(G)$ of a graph $G$ is defined as the total number of its matchings. An independent set of $G$ is a set of vertices where no two vertices are adjacent. The Merrifield-Simmons index of $G$ is defined as the total number of the independent sets of $G$. In this paper we obtain Hosoya and Merrifield-Simmons indices of corona of some graphs.
