پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شمارهها | 1,638 |
| تعداد مقالات | 13,318 |
| تعداد مشاهده مقاله | 29,874,102 |
| تعداد دریافت فایل اصل مقاله | 11,945,798 |
Hosoya and Merrifield-Simmons indices of some classes of corona of two graphs | ||
| Transactions on Combinatorics | ||
| مقاله 1، دوره 1، شماره 4، اسفند 2012، صفحه 1-7 اصل مقاله (431.64 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2012.1946 | ||
| نویسندگان | ||
| Mohammad Hossein Reyhani* 1؛ Saeid Alikhani2؛ Mohammad Ali Iranmanesh2 | ||
| 1Islamic Azad University, Yazd branch | ||
| 2Yazd University | ||
| چکیده | ||
| 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. | ||
| کلیدواژهها | ||
| matching؛ Hosoya؛ Merrifield-Simmons index؛ corona | ||
| مراجع | ||
|
S. Alikhani and Y. H. Peng (2011) Independece roots and independece fractals of certain graphs J. Appl. Math. Comput. 36 (1-2), 89-100
S. Barnard and J. F. Child (1955) Higher-Algebra Macmillan, London
H. Cheng and J. Yang (2012) Hosoya index of the corona of two graphs South Asian J. Math. 2 (2), 144-147
R. Frucht and F. Harary (1970) On the corona of two graphs Aequationes Math. 4, 322-324
I. Gutman (1988) On the Hosoya index of very large molecules MATCH Commum. Math. Comput. Chem. 23, 95-103
I. Gutman (1992) Independence vertex sets in some compound graphs Publications de Institut Mathematique 52, 5-9
I. Gutman and O. E. Polansky (1986) Mathematical Concepts in Organic Chemistry Springer, Berlin
H. Hosoya (1971) Topological index: a newly proposed quantity characterizing the topological nature of structural
isomers of saturated hydrocarbons Bull. Chem. Soc. Jpn. 44, 2332-2339
R. E. Merrifield and H. E. Simmons (1989) Topological Methods in Chemistry Wiley, New York
H. Prodinger and R. F. Tichy (1982) Fibonacci numbers of graphs Fibonacci Quart. 20, 16-21
M. Sabzevaria and H. R. Maimani (2008) The Merrifield-Simmons indices and Hosoya indices of some classes
of cartesian graph product Iranian J. Math. Sci. and Inform. 3 (1), 41-48
S. Wagner (2007) Extemal trees with respect to Hosoya index and
Merrifield-Simmons index MATCH Commun. Math. Comput. Chem. 57, 221-233
S. Wu, J. Yang and H. Cheng (2012) Merriffeld-simmons index of the corona of two
graphs South Asian J. Math. 2 (3), 274-278
K. Xu (2010) On the Hosoya index and the Merrifield-Simmons index of
graphs with a given clique number Appl. Math. Lett. 23, 395-398
| ||
|
آمار تعداد مشاهده مقاله: 5,363 تعداد دریافت فایل اصل مقاله: 4,300 |
||