The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree.
Weihua YangYingzhi TianHengzhe LiHao LiXiaofeng GuoPublished in: Discret. Appl. Math. (2014)
Keyphrases
- weighted graph
- undirected graph
- spanning tree
- edge weights
- strongly connected
- minimum cost
- edge detection
- random graphs
- graph representation
- connected components
- connected dominating set
- edge information
- graph mining
- graph structure
- directed graph
- graph partitioning
- adjacency matrix
- graph model
- dominating set
- vertex set
- neighborhood graph
- graph theory
- graph construction
- graph patterns
- maximal cliques
- constant factor
- graph matching
- graph clustering
- graph properties
- disjoint paths
- minimum spanning tree
- densely connected
- bipartite graph
- subgraph isomorphism
- bounded treewidth
- graph classification
- graph isomorphism