Critical Edges in Perfect Line Graphs and some Polyhedral Consequences.
Annegret WaglerPublished in: Discret. Appl. Math. (1999)
Keyphrases
- directed graph
- weighted graph
- undirected graph
- line drawings
- spanning tree
- spectral embedding
- real world graphs
- graph theory
- graph partitioning
- graph matching
- connected components
- edge detector
- graph structure
- massive graphs
- series parallel
- directed edges
- graph mining
- edge weights
- graph model
- directed acyclic graph
- data objects
- line segments
- neural network
- graph construction
- complex networks
- edge segments
- vertical lines
- shortest path