Enumerations of finite topologies associated with a finite graph
Abstract
The number of topologies and non-homeomorphic topologies on a fixed finite set are now known up to $n=18$, $n=16$ but still no complete formula yet (Sloane). There are one to one correspondence among topologies, preorder and digraphs. In this article, we enumerate topologies and non-homeomorphic topologies whose underlying graph is a given finite graph.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2012
- DOI:
- 10.48550/arXiv.1206.0550
- arXiv:
- arXiv:1206.0550
- Bibcode:
- 2012arXiv1206.0550K
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - General Topology
- E-Print:
- 2 figures