Domination and fractional domination in digraphs
Combinatorics
2018-04-30 v3
Abstract
In this paper, we investigate the relation between the (fractional) domination number of a digraph and the independence number of its underlying graph, denoted by . More precisely, we prove that every digraph has fractional domination number at most , and every directed triangle-free digraph has domination number at most . The first bound is sharp.
Cite
@article{arxiv.1708.00423,
title = {Domination and fractional domination in digraphs},
author = {Ararat Harutyunyan and Tien-Nam Le and Alantha Newman and Stéphan Thomassé},
journal= {arXiv preprint arXiv:1708.00423},
year = {2018}
}
Comments
11 pages, no figure