scientific article; zbMATH DE number 7365799
From MaRDI portal
Publication:4998135
zbMath1474.05317MaRDI QIDQ4998135
Publication date: 1 July 2021
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
NP-completenessplanar graphcomplete graphsigned mixed dominating functionsigned mixed domination number
Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)
This page was built for publication: