Ends and Vertices of Small Degree in Infinite Minimally k-(Edge)-Connected Graphs

DOI10.1137/100783686zbMath1221.05213arXiv1102.0693OpenAlexW1985709495MaRDI QIDQ3013149

Maya Jakobine Stein

Publication date: 18 July 2011

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1102.0693

zbMATH Keywords

degreeinfinite graphminimum degree\(k\)-connectivityvertex-minimaledge-minimal

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Infinite graphs (05C63)

Related Items (3)

Contractible edges in \(k\)-connected infinite graphs ⋮ Infinite Ramsey-minimal graphs for star forests ⋮ Extremal infinite graph theory

This page was built for publication: Ends and Vertices of Small Degree in Infinite Minimally k-(Edge)-Connected Graphs