Bounds on the domination number of a digraph and its reverse

DOI10.2298/FIL1807517FzbMATH Open1499.05459MaRDI QIDQ5024936FDOQ5024936

Authors: Michitaka Furuya 

Publication date: 1 February 2022

Published in: Filomat (Search for Journal in Brave)

Recommendations

• Domination in a digraph and in its reverse
• On the sum of the total domination numbers of a digraph and its converse
• On the difference of the domination number of a digraph and of its reverse
• On the out-domination and in-domination numbers of a digraph
• On the domination number of digraphs.

zbMATH Keywords

domination numberdigraphtotal domination number

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Total domination in graphs
• Some remarks on domination
• Graphs with large total domination number
• Title not available (Why is that?)
• Total domination of graphs and small transversals of hypergraphs
• A survey of selected recent results on total domination in graphs
• Hypergraphs with large transversal number and with edge sizes at least 3
• Title not available (Why is that?)
• Dominating sets in directed graphs
• On the sum of out-domination number and in-domination number of digraphs.
• Title not available (Why is that?)
• On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs
• On the out-domination and in-domination numbers of a digraph
• On the difference of the domination number of a digraph and of its reverse
• Domination in a digraph and in its reverse
• Domination in lexicographic product digraphs.
• Independence in 5-uniform hypergraphs
• Characterization of digraphs with equal domination graphs and underlying graphs

Cited In (7)

• On the sum of the total domination numbers of a digraph and its converse
• On the difference of the domination number of a digraph and of its reverse
• A note on lower bounds for the total domination number of digraphs
• Domination in a digraph and in its reverse
• Bounds on the domination number of a digraph
• Dominance in a Cayley digraph and in its reverse
• On domination of orientations and their reverses in graphs

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

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