Journal of Mathematical Sciences

, Volume 196, Issue 2, pp 216–222 | Cite as

First-Level Rotations on the Set of Plane Planted Trees


We consider a family of transformations of plane planted trees including as a special case the transformation introduced by R. Donaghey and studied by the authors earlier.


Plant Tree Plane Plant Plane Plant Tree 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. Donaghey, “Automorphisms on Catalan trees and bracketing,” J. Combin. Theory, Ser. B., 29, No. 1, 75–90 (1980).CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    F. Harary, E. M. Palmer, and R. C. Read, “On the cell-growth problem for arbitrary polygons,” Discrete Math., 11, 371–389 (1975).CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    C. O. Oakley and R. J. Wisner, “Flexagons,” Amer. Math. Monthly, 64, 143–154 (1957).CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    P. Z. Chinn, G. Colyer, M. Flashman, and E. Migiliore, “Cuisenaire rods go to college,” PRIMUS: Problems, Resources, and Issues in Mathematics Undergraduate Studies, 2, No. 2, 118–130 (1992).Google Scholar
  5. 5.
    W. Tutte, Graph Theory, Cambridge Univ. Press, Cambridge (1984).MATHGoogle Scholar
  6. 6.
    R. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge Univ. Press, Cambridge (2005).Google Scholar
  7. 7.
    I. A. Pushkarev and V. A. Byzov, “Donaghey's transformation: an elementary approach,” Zap. Nauchn. Semin. POMI, 411, 148–177 (2013).MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.Vyatka State UniversityVyatkaRussia

Personalised recommendations