TY - JOUR
ID - 1946
TI - Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs
JO - Transactions on Combinatorics
JA - TOC
LA - en
SN - 2251-8657
AU - Reyhani, Mohammad Hossein
AU - Alikhani, Saeid
AU - Iranmanesh, Mohammad Ali
AD - Islamic Azad University, Yazd branch
AD - Yazd University
Y1 - 2012
PY - 2012
VL - 1
IS - 4
SP - 1
EP - 7
KW - matching
KW - Hosoya
KW - Merrifield-Simmons index
KW - corona
DO - 10.22108/toc.2012.1946
N2 - 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.
UR - https://toc.ui.ac.ir/article_1946.html
L1 - https://toc.ui.ac.ir/article_1946_94db2778225c932d0361b35eb33357ba.pdf
ER -