scientific article; zbMATH DE number 844146
From MaRDI portal
Publication:4865131
zbMath0844.05059MaRDI QIDQ4865131
Michael A. Henning, Stephen T. Hedetniemi, Gerd H. Fricke
Publication date: 22 August 1996
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
distanceboundindependent domination numberNP-complete\(n\)-independent setdistance independent domination\(n\)-independent domination
Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (3)
An algorithm to find two distance domination parameters in a graph ⋮ On the existence and on the number of \((k,l)\)-kernels in the lexicographic product of graphs ⋮ Distance Domination in Graphs
This page was built for publication:
