Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.1

Counting Unlabelled Topologies and Transitive Relations


Gunnar Brinkmann
Applied Mathematics and Computer Science
Ghent University
B--9000 Ghent
Belgium

Brendan D. McKay
Department of Computer Science
Australian National University
Canberra ACT 0200
Australia

Abstract: We enumerate isomorphism classes of several types of transitive relations (equivalently, finite topologies) up to 15 or 16 points.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A001930 A079265 and A091073 .)

Received October 19 2004; revised version received March 18 2005. Published in Journal of Integer Sequences March 29 2005.

Return to Journal of Integer Sequences home page