Finite topologies and digraphs

Abstract

In this paper we study the relation between finite topologies and digraphs. We associate a digraph to a topology by means of the "specialization" relation between points in the topology. Reciprocally, we associate a topology to each digraph, taking the sets of vertices adjacent (in the digraph) to v, for all vertex v, as a subbasis of closed sets for the topology. We use these associations to examine the relation between a simple digraph and its homologous topology. We also extend this relation to the functions preserving the structure between these classes of objects.