Vertex-edge domination in unit disk graphs

DOI10.1016/J.DAM.2021.06.002MaRDI QIDQ5918769zbMATH OpenOpenAlexFDO

Authors Sangram K. Jena, Gautam K. Das

Publication date 4 August 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2021.06.002

zbMATH Keywords

approximation algorithmapproximation schemedominating setunit disk graphvertex-edge dominating set

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25)

Recommendations

• Vertex-edge domination in unit disk graphs
• Vertex-edge domination in graphs
• Vertex-edge domination in graphs
• Vertex-edge domination
• Vertex component domination in graphs
• Edge domination in graphs
• Total vertex-edge domination
• Total vertex-edge domination in graphs: Complexity and algorithms
• Total edge-vertex domination
• On edge domination numbers of graphs

Cites work

• A better heuristic for orthogonal graph drawings
• A note on independent vertex-edge domination in graphs
• APPROXIMATION ALGORITHMS FOR A VARIANT OF DISCRETE PIERCING SET PROBLEM FOR UNIT DISKS
• Approximation and Online Algorithms
• Bounds on the vertex-edge domination number of a tree
• Complementary nil vertex edge dominating sets
• Double vertex-edge domination
• Efficient Planarity Testing
• Global vertex-edge domination sets in graph
• Hamilton Paths in Grid Graphs
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Minimum dominating set problem for unit disks revisited
• On \(ve\)-degree and \(ev\)-degree of graphs
• On ve-degrees and ev-degrees in graphs
• On the algorithmic complexity of double vertex-edge domination in graphs
• The outer-connected vertex edge domination number of a tree
• Total vertex-edge domination
• Universality considerations in VLSI circuits
• Vertex-edge domination
• Vertex-edge domination in graphs
• Vertex-edge domination in graphs

Cited in

(7)

• Vertex-edge domination in unit disk graphs
• On \(k\)-vertex-edge domination of graph
• Algorithmic study on liar's vertex-edge domination problem
• Semi-total domination in unit disk graphs and general graphs
• ETH-tight algorithm for cycle packing on unit disk graphs
• The vertex-edge locating Roman domination of some graphs
• Linear time algorithm for the vertex-edge domination problem in convex bipartite graphs

This page was built for publication: Vertex-edge domination in unit disk graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5918769)