On the power domination number of de Bruijn and Kautz digraphs

DOI10.1007/978-3-319-78825-8_22OpenAlexW2583162349WikidataQ57955256 ScholiaQ57955256MaRDI QIDQ1642708

Cyriac Grigorious, Thomas Kalinowski, Sudeep Stephen

Publication date: 15 June 2018

Full work available at URL: https://arxiv.org/abs/1612.01721

zbMATH Keywords

Kautz digraphpower dominationde Bruijn digraph

Mathematics Subject Classification ID

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

Related Items (5)

Power domination in Mycielskian of spiders ⋮ Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing ⋮ Zero forcing in iterated line digraphs ⋮ Failed power domination on graphs ⋮ Power Domination in Graphs

This page was built for publication: On the power domination number of de Bruijn and Kautz digraphs