Publication | Closed Access

A linear-time algorithm for finding a sparsek-connected spanning subgraph of ak-connected graph

Graph SparsityNetwork ScienceGraph TheoryEngineeringStructural Graph TheoryLinear-time AlgorithmNetwork AnalysisEducationAk-connected GraphDiscrete MathematicsGraph AnalysisCombinatorial OptimizationSparsek-connected Spanning SubgraphGraph AlgorithmGraph ProcessingSocial Network Analysis