Monitoring edge-geodetic sets: Hardness and graph products.
John HaslegravePublished in: Discret. Appl. Math. (2023)
Keyphrases
- weighted graph
- undirected graph
- monitoring system
- graph representation
- disjoint paths
- real time
- vertex set
- edge weights
- graph structure
- connected components
- graph model
- graph theoretic
- edge information
- edge detection
- graph partitioning
- np hard
- random walk
- link analysis
- directed acyclic graph
- minimum cost
- computational complexity
- worst case
- spanning tree
- hough transform
- graph theory
- edge detector
- structured data