ENUMERATION OF 2-DIMENSIONAL Posets VIA COUNTING PRIME2-DIMENSIONAL POSETBayoumi B.I. El Zahar M. H. Soheir M.K. ; Khamis, Soheir
AbstractLet be .the number of pairwise non-isomorphic 2-dimensional posets on n elements. Applying results or Stanely and Polya, we obtain a functional equation for the generating function Σ f_n X^n in terms or the generating function •for prime 2-dimensional posets. We then describe the techniques used in calculating the number of prime posets of dimension two. Also, it is• proved that the previously known number for n= 10, given in  1985, is not correct.
|Issue Date||Dec-1988||Journal||The 23rd Annual Conference Computer Sciences and its Applications||URI||http://research.asu.edu.eg/123456789/1144|
Recommend this item
|Enumeration of 2-Dimensional Posets Via Counting.pdf||781.75 kB||Adobe PDF||View/Open|
Items in Ain Shams Scholar are protected by copyright, with all rights reserved, unless otherwise indicated.