M. P. Dobson

From MaRDI portal
Person:845911

Available identifiers

zbMath Open dobson.maria-patriciaMaRDI QIDQ845911

List of research outcomes





PublicationDate of PublicationType
\(k\)-tuple and \(k\)-tuple total dominations on web graphs2024-05-06Paper
Tuple domination on graphs with the consecutive-zeros property2022-04-27Paper
Efficient algorithms for tuple domination on co-biconvex graphs and web graphs2020-08-12Paper
Tuple domination on graphs with the consecutive-zeros property2018-12-21Paper
On the complexity of the {k}-packing function problem2017-03-16Paper
Towards a Polynomial Equivalence Between $$\{k\}$$ -Packing Functions and k-Limited Packings in Graphs2016-11-30Paper
NP-completeness of the \(\{k \}\)-packing function problem in graphs2016-10-17Paper
Generalized limited packings of some graphs with a limited number of \(P_4\)-partners2015-05-18Paper
Polynomial reductions between the limited packing and tuple domination problems in graphs2013-07-23Paper
The multiple domination and limited packing problems in graphs2013-04-04Paper
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games2013-03-13Paper
The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs2012-05-13Paper
The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems2012-05-13Paper
On transitive orientations with restricted covering graphs2010-01-29Paper
https://portal.mardi4nfdi.de/entity/Q34294902007-04-02Paper
https://portal.mardi4nfdi.de/entity/Q57084952005-11-18Paper
https://portal.mardi4nfdi.de/entity/Q48103682004-09-06Paper

Research outcomes over time

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