Opened Access The center of an infinite graph
Cites

Show item statistics
Icon
Export to
Author: Boza Prieto, Luis
Diánez Martínez, Ana Rosa
Márquez Pérez, Alberto
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 1996
Published in: Discrete Mathematics, 161 (1-3), 45-52.
Document type: Article
Abstract: In this note we extend the notion of the center of a graph to infinite graphs. Thus, a vertex is in the center of the infinite graph G if it is in the center of an increasing family of finite subgraphs covering G. We give different characterizations of when a vertex is in the center of an infinite graph and we prove that any infinite graph with at least two ends has a center.
Size: 332.4Kb
Format: PDF

URI: http://hdl.handle.net/11441/33835

DOI: http://dx.doi.org/doi:10.1016/0012-365X(95)00274-Z

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)