Minimal k-connected Graphs with Small Number of Vertices of Degree k

DOI10.3233/FI-2016-1361zbMath1369.05127OpenAlexW2507156834MaRDI QIDQ4976398

Dmitri V. Karpov

Publication date: 28 July 2017

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2016-1361

zbMATH Keywords

graph connectivitygraph structureminimal \(k\)-connectedsmall degree vertices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Vertex degrees (05C07)

This page was built for publication: Minimal k-connected Graphs with Small Number of Vertices of Degree k