scientific article; zbMATH DE number 7333442
From MaRDI portal
Publication:5858880
zbMath1461.05158MaRDI QIDQ5858880
Publication date: 14 April 2021
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
computational complexitytreespaired dominationdomination subdivision numberdomination multisubdivision number
Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)
This page was built for publication: