Minimum face-spanning subgraphs of plane graphs

zbMath1231.05079MaRDI QIDQ547549

Md. Mostofa Ali Patwary, Md. Saidur Rahman

Publication date: 4 July 2011

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

NP-complete problemsgraphsconnected vertex coverface-spanning subgraphsweighted tree cover

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items

Complexity of minimum corridor guarding problems