Orientations of infinite graphs with prescribed edge-connectivity.
Carsten ThomassenPublished in: Comb. (2016)
Keyphrases
- weighted graph
- undirected graph
- strongly connected
- connected components
- edge detection
- directed graph
- graph theory
- disjoint paths
- edge segments
- graph matching
- minimum spanning trees
- edge information
- graph connectivity
- edge weights
- graph model
- series parallel
- graph databases
- graph mining
- graph clustering
- topological information
- adjacency graph
- graph partitioning
- graph representation
- spanning tree
- random graphs
- topological features
- shortest path
- wireless sensor networks