Article
The center of an infinite graph
Author/s | 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) |
Publication Date | 1996 |
Deposit Date | 2016-02-02 |
Published in |
|
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 ... 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
The center of an infinite.pdf | 332.4Kb | [PDF] | View/ | |