On sparse subgraphs preserving connectivity properties
type: Item
instance of: scholarly article
title: On sparse subgraphs preserving connectivity properties
zbMATH Open document ID: 0788.05061
author: András Frank
author: Toshihide Ibaraki
author: Hiroshi Nagamochi
published in: Journal of Graph Theory
publication date: 1993-08-24T00:00:00Z
Mathematics Subject Classification ID: 05C40
zbMATH DE Number: 370414
zbMATH Keywords: sparse subgraphs
zbMATH Keywords: connectivity
MaRDI profile type: Publication
full work available at URL: jgt.3190170302
OpenAlex ID: W1976118519
cites work: \(k\)-connectivity and decomposition of graphs into forests
DOI: 10.1002/JGT.3190170302
Recommended article: On the number of sparse connected graphs
Recommended article: Sparse Highly Connected Spanning Subgraphs in Dense Directed Graphs
Recommended article: Structural Properties of Sparse Graphs
Recommended article: On the spanning connectivity of graphs
Recommended article: Q3813839
Recommended article: Connectivity, graph minors, and subgraph multiplicity
Recommended article: Subsampling sparse graphons under minimal assumptions
Recommended article: Property Testing in Sparse Directed Graphs: Strong Connectivity and Subgraph-Freeness
description: scientific article; zbMATH DE number 370414