arXiv++ Combinatorics

Browse math.CO papers from arXiv

Enumerations of finite topologies associated with a finite graph

Published: 2012-06-04
Comments: 2 figures
Journal: KYUNGPOOK Math. J. 54(2014), 655-665

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.

BibTeX

Loading...