Dominating sets of random 2-in 2-out directed graphs

zbMath1179.05082MaRDI QIDQ1010736

Stephen Howe

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/117223

zbMATH Keywords

2-in 2-out digraphs2-in 2-out directed graphsdeprioritised algorithmsmall dominating sets

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: Dominating sets of random 2-in 2-out directed graphs