Efficient Open Domination in Digraph Products

Autor: Dragana Božović, Iztok Peterin
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Mathematics, Vol 8, Iss 4, p 496 (2020)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math8040496
Popis: A digraph D is an efficient open domination digraph if there exists a subset S of V ( D ) for which the open out-neighborhoods centered in the vertices of S form a partition of V ( D ) . In this work we deal with the efficient open domination digraphs among four standard products of digraphs. We present a method for constructing the efficient open domination Cartesian product of digraphs with one fixed factor. In particular, we characterize those for which the first factor has an underlying graph that is a path, a cycle or a star. We also characterize the efficient open domination strong product of digraphs that have factors whose underlying graphs are uni-cyclic graphs. The full characterizations of the efficient open domination direct and lexicographic product of digraphs are also given.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje