Blocks and Cut Vertices of the Buneman Graph.
Andreas W. M. DressKatharina T. HuberJacobus H. KoolenVincent MoultonPublished in: SIAM J. Discret. Math. (2011)
Keyphrases
- planar graphs
- vertex set
- weighted graph
- minimum cut
- random graphs
- edge weights
- labeled graphs
- undirected graph
- adjacency matrix
- hamiltonian cycle
- directed edges
- minimum weight
- structured data
- graph representation
- connected components
- attributed graphs
- directed graph
- min cut
- stable set
- maximum cardinality
- random walk
- graph clustering
- minimum spanning tree
- shortest path problem
- graph structure
- bipartite graph
- maximal cliques
- normalized cut
- convex hull
- average degree
- shortest path
- graph cuts
- swendsen wang