A characterization of the edge connectivity of direct products of graphs.
Simon SpacapanPublished in: Discret. Math. (2013)
Keyphrases
- weighted graph
- undirected graph
- strongly connected
- connected components
- graph connectivity
- graph theory
- edge detection
- graph matching
- minimum spanning trees
- edge weights
- vertex set
- edge information
- disjoint paths
- directed graph
- graph partitioning
- topological features
- topological information
- subgraph isomorphism
- product design
- adjacency graph
- graph theoretic
- edge map