COUNTING SELF-CONVERSE ORIENTED TREES

  • Published : 2001.01.01

Abstract

We classify self-converse oriented trees into two types, namely, bicentral self-converse oriented trees and central ones, according to their centers and characterize these tow types. Using characterizations and Polya enumeration theorem, we derive the ordinary generating function for self-converse oriented trees.

Keywords

References

  1. Graphs & Digraphs G. Chartrand;L. Lesniak
  2. Graphical Enumeration F. Harary;E. M. Palmer
  3. An Introduction to Combinatorial Analysis J. Riordan
  4. Introduction to Graph Theory B. West