On the edge spectrum of saturated graphs for paths and stars.
Paul BalisterAli DoganPublished in: J. Graph Theory (2018)
Keyphrases
- weighted graph
- disjoint paths
- undirected graph
- shortest path
- directed graph
- edge weights
- minimum spanning trees
- edge detection
- graph theory
- graph partitioning
- spanning tree
- graph theoretic
- approximation algorithms
- edge information
- subgraph isomorphism
- vertex set
- adjacency graph
- graph mining
- graph databases
- graph representation
- multiple scales
- random graphs
- data sets