Article ID Journal Published Year Pages File Type
420419 Discrete Applied Mathematics 2009 5 Pages PDF
Abstract

Let DD be a digraph. By γ(D)γ(D) we denote the domintaion number of DD and by D−D− we denote a digraph obtained by reversing all the arcs of DD. In this paper we prove that for every δ≥3δ≥3 and k≥1k≥1 there exists a simple strongly connected δδ-regular digraph Dδ,kDδ,k such that γ(Dδ,k−)−γ(Dδ,k)=k. Analogous theorem is obtained for total domination number provided that δ≥4δ≥4.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,