Vertex-edge domination in unit disk graphs.
Sangram K. JenaGautam K. DasPublished in: Discret. Appl. Math. (2022)
Keyphrases
- undirected graph
- edge weights
- weighted graph
- vertex set
- directed graph
- labeled graphs
- graph structure
- random graphs
- approximation algorithms
- attributed graphs
- minimum weight
- spanning tree
- connected components
- adjacency matrix
- directed acyclic graph
- strongly connected
- maximum cardinality
- bipartite graph
- complex networks
- graph partitioning
- graph theory
- edge information
- hamiltonian cycle
- edge detection
- minimum spanning trees
- connected subgraphs
- minimum cost
- series parallel
- neural network
- graph matching
- edge detector
- hough transform
- social network analysis
- shortest path
- social networks