Edge‐Connectivity Between Edge‐Ends of Infinite Graphs

ABSTRACT In infinite graph theory, the notion of ends , first introduced by Freudenthal and Jung for locally finite graphs, plays an important role when generalizing statements from finite graphs to infinite ones. Nash‐Williams' Tree‐Packing Theorem and MacLane's Planarity Criteria are examples of results that allow a topological approach, in which ends may be considered as endpoints of rays. In fact, there are extensive studies in the literature showing that classical (vertex‐)connectivity theorems for finite graphs can be discussed regarding ends, in a more general context. However, aiming to generalize results of edge‐connectivity, this paper recalls the definition of edge‐ends in infinite graphs due to Hahn, Laviolette and Širáň. In terms of that object, we state an edge version of Menger's Theorem (following a previous work of Polat) and generalize the Lovász‐Cherkassky Theorem for infinite graphs with edge‐ends (inspired by a recent paper of Jacobs, Joó, Knappe, Kurkofka and Melcher).

Authors

Institutions

Publication Details

Journal
Journal of Graph Theory
Published
2025-03-24
DOI
https://doi.org/10.1002/jgt.23234
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Edge‐Connectivity Between Edge‐Ends of Infinite Graphs

Lucas Real, Leandro F. Aurichi
1 citations
Journal of Graph Theory
Graph Labeling and Dimension Problems
1.50
article

Edge‐Connectivity Between Edge‐Ends of Infinite Graphs

Lucas Real, Leandro F. Aurichi
article en
1 citations

Abstract

ABSTRACT In infinite graph theory, the notion of ends , first introduced by Freudenthal and Jung for locally finite graphs, plays an important role when generalizing statements from finite graphs to infinite ones. Nash‐Williams' Tree‐Packing Theorem and MacLane's Planarity Criteria are examples of results that allow a topological approach, in which ends may be considered as endpoints of rays. In fact, there are extensive studies in the literature showing that classical (vertex‐)connectivity theorems for finite graphs can be discussed regarding ends, in a more general context. However, aiming to generalize results of edge‐connectivity, this paper recalls the definition of edge‐ends in infinite graphs due to Hahn, Laviolette and Širáň. In terms of that object, we state an edge version of Menger's Theorem (following a previous work of Polat) and generalize the Lovász‐Cherkassky Theorem for infinite graphs with edge‐ends (inspired by a recent paper of Jacobs, Joó, Knappe, Kurkofka and Melcher).

Journal of Graph TheoryVol. 109(4)
Universidade de São Paulo (BR)
Openalex Percentile: Top 18%
Graph Labeling and Dimension Problems
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Edge‐Connectivity Between Edge‐Ends of Infinite Graphs — Lucas Real, Leandro F. Aurichi · Journal of Graph Theory (2025) | TGRS Research Map | TGRS