On the difference of the domination number of a digraph and of its reverse

DOI10.1016/j.dam.2011.12.029zbMath1242.05202OpenAlexW2050629044MaRDI QIDQ423949

Štefan Gyürki

Publication date: 30 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.12.029

zbMATH Keywords

directed graphdomination numbertotal domination numberconversereverse digraph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

A note on Roman domination of digraphs ⋮ Double Roman domination in digraphs ⋮ Domination in Digraphs ⋮ Delta invariant for Eulerian digraphs ⋮ Bounds on the domination number of a digraph and its reverse

Cites Work

• Unnamed Item
• Unnamed Item
• Domination in a digraph and in its reverse
• On the out-domination and in-domination numbers of a digraph
• Database Theory - ICDT 2005

This page was built for publication: On the difference of the domination number of a digraph and of its reverse