Edge-Vertex Dominating Set in Unit Disk Graphs.
Vishwanath R. SingireddyManjanna BasappaPublished in: CoRR (2021)
Keyphrases
- dominating set
- connected dominating set
- undirected graph
- facility location problem
- vertex set
- approximation algorithms
- edge weights
- weighted graph
- directed graph
- spanning tree
- graph structure
- minimum weight
- connected components
- directed acyclic graph
- minimum cost
- attributed graphs
- random graphs
- complex networks
- edge detection
- strongly connected
- graph matching
- facility location
- mathematical model
- labeled graphs
- hamiltonian cycle
- neural network
- decision making