k-tuple and k-tuple total dominations on web graphs

Abstract

In this work we address k-tuple and k-tuple total dominations on the subclass of circular-arc graphs given by web graphs. For the non total version, we present a linear time algorithm based on the regularity of the closed neighborhoods associated with web graphs which allows the use of modular arithmetic for integer numbers. For the total version, we derive bounds for this graph class.