scientific article

zbMath1284.05316MaRDI QIDQ3089731

William Chung-Kung Yen

Publication date: 25 August 2011

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treesNP-hardchordal bipartite graphs\(p\)-cactus graphsindependent \(k\)-dominating sets

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)

This page was built for publication: