M. P. Dobson

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
\(k\)-tuple and \(k\)-tuple total dominations on web graphs Matemática Contemporânea	2024-05-06	Paper
Tuple domination on graphs with the consecutive-zeros property (available as arXiv preprint)	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 (available as arXiv preprint)	2018-12-21	Paper
On the complexity of the {\(k\)}-packing function problem International Transactions in Operational Research	2017-03-16	Paper
Towards a polynomial equivalence between \(\{k\}\)-packing functions and \(k\)-limited packings in graphs Lecture Notes in Computer Science	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 Theoretical Computer Science	2015-05-18	Paper
Polynomial reductions between the limited packing and tuple domination problems in graphs Electronic Notes in Discrete Mathematics	2013-07-23	Paper
The multiple domination and limited packing problems in graphs Information Processing Letters	2013-04-04	Paper
A characterization of edge-perfect graphs and the complexity of recognizing some combinatorial optimization games Discrete Optimization	2013-03-13	Paper
The \(k\)-limited packing and \(k\)-tuple domination problems in strongly chordal, \(P_{4}\)-tidy and split graphs Electronic Notes in Discrete Mathematics	2012-05-13	Paper
The computational complexity of the edge-perfect graph and the totally balanced packing game recognition problems Electronic Notes in Discrete Mathematics	2012-05-13	Paper
On transitive orientations with restricted covering graphs Information Processing Letters	2010-01-29	Paper
Characterizations of treelike comparability graphs	2007-04-02	Paper
scientific article; zbMATH DE number 2230209 (Why is no real title available?)	2005-11-18	Paper
scientific article; zbMATH DE number 2096436 (Why is no real title available?)	2004-09-06	Paper

Research outcomes over time

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