Artículo
The center of an infinite graph
Autor/es | Boza Prieto, Luis
Diánez Martínez, Ana Rosa Márquez Pérez, Alberto |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 1996 |
Fecha de depósito | 2016-02-02 |
Publicado en |
|
Resumen | 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 ... 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
The center of an infinite.pdf | 332.4Kb | [PDF] | Ver/ | |