Recognizing Helly Edge-Path-Tree graphs and their clique graphs.
Nicola ApollonioMassimiliano CaramiaPublished in: Discret. Appl. Math. (2011)
Keyphrases
- weighted graph
- minimum spanning trees
- graph matching
- graph structure
- bipartite graph
- spanning tree
- undirected graph
- maximum clique
- edge weights
- graph properties
- independent set
- graph theory
- shortest path
- data structure
- graph representation
- maximum weight
- edge information
- graph theoretic
- directed graph
- tree structure
- edge detection