On sparse subgraphs preserving connectivity properties
- 1 July 1993
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 17 (3) , 275-281
- https://doi.org/10.1002/jgt.3190170302
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- A linear-time algorithm for finding a sparsek-connected spanning subgraph of ak-connected graphAlgorithmica, 1992
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic HypergraphsSIAM Journal on Computing, 1984
- Grad und lokaler Zusammenhang in endlichen GraphenMathematische Annalen, 1973
- über minimaln-fach zusammenhängende, unendliche Graphen und ein ExtremalproblemArchiv der Mathematik, 1972
- Flows in NetworksPublished by Walter de Gruyter GmbH ,1963
- Zur allgemeinen KurventheorieFundamenta Mathematicae, 1927