Minimum face-spanning subgraphs of plane graphs
type: Item
instance of: scholarly article
title: Minimum face-spanning subgraphs of plane graphs
zbMATH Open document ID: 1231.05079
author: Md. Mostofa Ali Patwary
author: Md. Saidur Rahman
published in: AKCE International Journal of Graphs and Combinatorics
publication date: 2011-07-04T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W25
zbMATH DE Number: 5917141
zbMATH Keywords: graphs
zbMATH Keywords: NP-complete problems
zbMATH Keywords: connected vertex cover
zbMATH Keywords: weighted tree cover
zbMATH Keywords: face-spanning subgraphs
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5917141