FINITE TOPOLOGIES AND DIGRAPHS

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.

Saved in:
Bibliographic Details
Main Author: Marijuán,Carlos
Format: Digital revista
Language:English
Published: Universidad Católica del Norte, Departamento de Matemáticas 2010
Online Access:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172010000300008
Tags: Add Tag
No Tags, Be the first to tag this record!