Safe sets and in-dominating sets in digraphs

A non-empty subset S of the vertices of a digraph D is a safe set if (i) for every strongly connected component M of D−S, there exists a strongly connected component N of D[S] such that there exists an arc from M to N; and (ii) for every strongly connected component M of D−S and every strongly conne...

Full description

Bibliographic Details

Published in:	Discrete Applied Mathematics Vol. 346; pp. 215 - 227
Main Authors:	Bai, Yandong, Bang-Jensen, Jørgen, Fujita, Shinya, Ono, Hirotaka, Yeo, Anders
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 31.03.2024
Subjects:	In-dominating set NP-complete Polynomial algorithm Safe set Tournament NP-complete Safe set In-dominating set Polynomial algorithm Tournament
ISSN:	0166-218X, 1872-6771
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!