Maximal local edge-connectivity of diamond-free graphs.
Andreas HoltkampPublished in: Australas. J Comb. (2011)
Keyphrases
- weighted graph
- strongly connected
- undirected graph
- independent set
- directed graph
- edge information
- minimum spanning trees
- edge weights
- adjacency graph
- connected components
- graph databases
- edge detection
- vertex set
- graph clustering
- graph mining
- graph matching
- graph connectivity
- topological information
- topological features
- graph representation
- edge map
- graph structure
- graph theory
- random graphs
- topological properties
- graph construction
- graph structures
- subgraph isomorphism
- multiscale
- graph model
- bipartite graph
- disjoint paths
- shortest path
- np hard