descriptionPublicationkeyboard_double_arrow_right Article 01 Dec 1996 English Publisher:Elsevier BVJournal:Discrete Mathematics, volume 161, pages 45-52 (issn: 0012-365X,

Authors: Boza Prieto, Luis; Diánez Martínez, Ana Rosa; Márquez Pérez, Alberto;

doi: 10.1016/0012-365x(95)00274-z

handle: 11441/33835

The center of an infinite graph

- Summary
- Subjects
- Metrics

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.

Related Organizations

University of Seville
Spain
Universidad de Sevilla (US)
Spain

Keywords

Graph theory, ends, center, Discrete Mathematics and Combinatorics, infinite graph, Theoretical Computer Science

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average

Found an issue? Give us feedback

Average

Green

hybrid

Fields of Science

Fields of Science