Title of article
A Note on the Equiseprable Tree
Author/Authors
ASHRAFI، ALI REZA نويسنده , , Yousefi، Shahram نويسنده Department of aerospace engineering, space research institute, Tehran, Iran ,
Issue Information
دوفصلنامه با شماره پیاپی سال 2007
Pages
6
From page
15
To page
20
Abstract
Let T be a tree and n(e T) denote the number of vertices of T, lying on the two sides of the edge e. Suppose T and T are two trees with equal number of vertices, e T and f T. The edges e and f are said to be equiseprable if either n(eT)=n(fT) or n(eT)=n(fT). If there is an one-to-one correspondence between the vertices of T and T such that the corresponding edges are equiseprable, then T and T are called equiseprable trees. Recently, Gutman, Arsic and Fortula investigated some equiseprable alkanes and obtained some useful rules (see J. Serb. Chem. Soc. (68)7 (2003), 549-555). In this paper, we use a combinatorial argument to find an equivalent definition for equiseprability and then prove some results about relation of equiseprability and isomorphism of trees. We also obtain an exact expression for the number of alkanes on n vertices which three of them have degree one.
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Serial Year
2007
Journal title
Iranian Journal of Mathematical Sciences and Informatics (IJMSI)
Record number
1990945
Link To Document