Monitoring Edge-Geodetic Sets in Graphs: Extremal Graphs, Bounds, Complexity.
Florent FoucaudPierre-Marie MarcilleZin Mar MyintR. B. SandeepSagnik SenS. TaruniPublished in: CALDAM (2024)
Keyphrases
- graph theory
- worst case
- weighted graph
- undirected graph
- graph matching
- graph theoretic
- neural network
- graph mining
- subgraph isomorphism
- spanning tree
- bipartite graph
- series parallel
- representational power
- upper bound
- lower bound
- real time
- adjacency graph
- edge weights
- labeled graphs
- graph structure
- error bounds
- monitoring system
- random walk
- data structure
- data sets