Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

Minimum 2-edge Connected Spanning Subgraph of Certain Graphs

S. Roy1, Albert William1
1Department of Mathematics Loyola College, Chennai 600 034, India
  • Published: 28/02/2015

Abstract

Given an undirected 2-edge connected graph, finding a minimum 2-edge connected spanning subgraph is NP-hard. We solve the problem for Butterfly network, Benes network, Honeycomb network and Sierpiński gasket graph.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
S. Roy, Albert William. Minimum 2-edge Connected Spanning Subgraph of Certain Graphs[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 092. 255-264. DOI: .