Dominating sets in directed graphs

DOI10.1016/J.INS.2010.06.009zbMATH Open1231.05208OpenAlexW2161222725MaRDI QIDQ991901FDOQ991901

Authors: J. Martínez 

Publication date: 8 September 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2010.06.009

Recommendations

• The directed dominating set problem: generalized leaf removal and belief propagation
• Dominating sets of random 2-in 2-out directed graphs
• Dominating sets and domatic number of circular arc graphs
• On maximum number of minimal dominating sets in graphs
• Elimination properties for minimal dominating sets of graphs

zbMATH Keywords

in-dominationdirected graph (digraph)minimal/minimum dominating setout-domination

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?)
• Maintaining transitive closure in first order after node-set and edge-set deletions
• Dimension of the crown \(S^k_n\)
• On the out-domination and in-domination numbers of a digraph
• Database Theory - ICDT 2005
• Title not available (Why is that?)

Cited In (24)

• Title not available (Why is that?)
• The method for solving fixed point problem of \(G\)-nonexpansive mapping in Hilbert spaces endowed with graphs and numerical example
• The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
• Bounds on the domination number of a digraph and its reverse
• On Browder's convergence theorem and Halpern iteration process for \(G\)-nonexpansive mappings in Hilbert spaces endowed with graphs
• Title not available (Why is that?)
• Directed Dominating Set Problem Studied by Cavity Method: Warning Propagation and Population Dynamics
• Independent rainbow domination of graphs
• An exact exponential-time algorithm for the directed maximum leaf spanning tree problem
• Convergence theorems for \(G\)-nonexpansive mappings in convex metric spaces with a directed graph
• Convergence analysis of SP-iteration for \(G\)-nonexpansive mappings with directed graphs
• The domination number of round digraphs
• Title not available (Why is that?)
• Directed domination in oriented graphs
• Bipolar fuzzy graphs
• Total domination in digraphs
• On rainbow domination numbers of graphs
• Dominating Set and Converse Dominating Set of a Directed Graph
• Finding the minimum number of elements with sum above a threshold
• Fixed point theorems for multivalued nonself \(G\)-almost contractions in Banach spaces endowed with graphs
• A regularization method for solving the G-variational inequality problem and fixed-point problems in Hilbert spaces endowed with graphs
• Finding minimum weight connected dominating set in stochastic graph based on learning automata
• On the domination polynomial of a digraph: a generation function approach
• Dominating Set Counting in Graph Classes

This page was built for publication: Dominating sets in directed graphs

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