M. P. Dobson

Available identifiers

zbMath Open dobson.maria-patriciaMaRDI QIDQ845911

List of research outcomes

Publication	Date of Publication	Type
\(k\)-tuple and \(k\)-tuple total dominations on web graphs	2024-05-06	Paper
Tuple domination on graphs with the consecutive-zeros property	2022-04-27	Paper
Efficient algorithms for tuple domination on co-biconvex graphs and web graphs	2020-08-12	Paper
Tuple domination on graphs with the consecutive-zeros property	2018-12-21	Paper
On the complexity of the {k}-packing function problem	2017-03-16	Paper
Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs	2016-11-30	Paper
NP-completeness of the \(\{k \}\)-packing function problem in graphs	2016-10-17	Paper
Generalized limited packings of some graphs with a limited number of \(P_4\)-partners	2015-05-18	Paper
Polynomial reductions between the limited packing and tuple domination problems in graphs	2013-07-23	Paper
The multiple domination and limited packing problems in graphs	2013-04-04	Paper
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games	2013-03-13	Paper
The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs	2012-05-13	Paper
The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems	2012-05-13	Paper
On transitive orientations with restricted covering graphs	2010-01-29	Paper
https://portal.mardi4nfdi.de/entity/Q3429490	2007-04-02	Paper
https://portal.mardi4nfdi.de/entity/Q5708495	2005-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q4810368	2004-09-06	Paper

Research outcomes over time

This page was built for person: M. P. Dobson