• 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