Covering Graphs by Simple Circuits
type: Item
instance of: scholarly article
title: Covering Graphs by Simple Circuits
zbMATH Open document ID: 0468.68071
DOI: 10.1137/0210058
author: Alon Itai
author: Richard J. Lipton
author: Michael Rodeh
author: Christos Papadimitriou
published in: SIAM Journal on Computing
publication date: 1981-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 3735160
zbMATH Keywords: graph algorithms
zbMATH Keywords: Eulerian subgraphs
zbMATH Keywords: edge connectivity
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0210058
OpenAlex ID: W2019645624
description: scientific article