Domination in a digraph and in its reverse

DOI10.1016/J.DAM.2009.04.011MaRDI QIDQ967348zbMATH OpenOpenAlexFDO

Authors Ludovit Niepel, Martin Knor

Publication date 28 April 2010

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

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

zbMATH Keywords

domination numberdirected graphtotal domination numberconversereverse digraph

Mathematics Subject Classification ID

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

Recommendations

• On the difference of the domination number of a digraph and of its reverse
• Bounds on the domination number of a digraph and its reverse
• On the sum of the total domination numbers of a digraph and its converse
• Dominance in a Cayley digraph and in its reverse
• On the out-domination and in-domination numbers of a digraph

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• scientific article; zbMATH DE number 1270237 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1124608 (Why is no real title available?)
• scientific article; zbMATH DE number 1161297 (Why is no real title available?)
• Dominating Set and Converse Dominating Set of a Directed Graph
• On the out-domination and in-domination numbers of a digraph

Cited in

(10)

• Domination number of an interval catch digraph family and its use for testing uniformity
• Bounds on the domination number of a digraph and its reverse
• On the difference of the domination number of a digraph and of its reverse
• The domination number of wrapped butterfly digraphs
• On the (h,k)-domination numbers of iterated line digraphs
• Domination in digraphs
• Domination in the sense of diagrams
• Dominance in a Cayley digraph and in its reverse
• Dominating Set and Converse Dominating Set of a Directed Graph
• On domination of orientations and their reverses in graphs

This page was built for publication: Domination in a digraph and in its reverse

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q967348)