scientific article; zbMATH DE number 7450746

zbMath1476.05187MaRDI QIDQ5018959

Nopadon Juneam, Wattana Jindaluang

Publication date: 27 December 2021

Full work available at URL: http://thaijmath.in.cmu.ac.th/index.php/thaijmath/article/view/3688

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

spanning treegraph algorithmsunicyclic graph\(k\)-hop dominating set\(k\)-hop domination number

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• A linear time algorithm for optimal \(k\)-hop dominating set of a tree
• (k, r)-Dominating set-based, weighted and adaptive clustering algorithms for mobile ad hoc networks
• Fixed-parameter algorithms for ( k , r )-center in planar graphs and map graphs
• R -Domination in Graphs
• Optimal dynamic program for r-domination problems over tree decompositions