Opened Access The center of an infinite graph

Show item statistics
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



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

This item appears in the following Collection(s)