Certified domination

Imagine that we are given a set of officials and a set of civils. For each civil , there must be an official that can serve , and whenever any such is serving , there must also be another civil that observes , that is, may act as a kind of witness, to avoid any abuse from . What is the minimum numbe...

Full description

Bibliographic Details
Main Authors: Magda Dettlaff, Magdalena Lemańska, Jerzy Topp, Radosław Ziemann, Paweł Żyliński
Format: Article
Language:English
Published: Taylor & Francis Group 2020-01-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://dx.doi.org/10.1016/j.akcej.2018.09.004