pith. sign in

arxiv: 1503.04048 · v1 · pith:TWYU6CILnew · submitted 2015-03-13 · 🧮 math.CO

Secure Domination in Digraphs

classification 🧮 math.CO
keywords dominatingsecuredigraphseveryexistssubsetthemthere
0
0 comments X
read the original abstract

Given a graph G = (V,E), a subset S of V is dominating if for every v in V - S there exists u in S such that uv is in E. A dominating subset S of V is secure if for every v in V - S there exists u in S such that (S - {u}) U {v} is dominating. In this work we extend the concept of secure dominating set to digraphs in four different ways, all of them with interesting applications, and prove some results regarding each of them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.