Publication:4304361
From MaRDI portal
zbMath0801.05031MaRDI QIDQ4304361
Linda H. Host, Anthony E. Barkauskas
Publication date: 27 November 1994
68Q25: Analysis of algorithms and problem complexity
05C05: Trees
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
05C99: Graph theory
05C20: Directed graphs (digraphs), tournaments
Related Items
A Taxonomy of Perfect Domination, On the domination numbers of generalized de Bruijn digraphs and generalized Kautz digraphs, Efficient domination of the orientations of a graph, On efficiently total dominatable digraphs, On bondage numbers of graphs: a survey with some comments, Efficient closed domination in digraph products, The bondage numbers and efficient dominations of vertex-transitive graphs, Efficient dominating sets in labeled rooted oriented trees