New graph classes characterized by weak vertex separators and two-pairs.
Terry A. McKeePublished in: AKCE Int. J. Graphs Comb. (2017)
Keyphrases
- directed graph
- minimum weight
- undirected graph
- labeled graphs
- hamiltonian cycle
- weighted graph
- random walk
- vertex set
- edge weights
- equivalence classes
- pairwise
- graph representation
- graph matching
- graph partitioning
- minimum spanning tree
- graph theoretic
- graph structure
- bipartite graph
- spanning tree
- graph mining
- graph clustering
- graph theory
- attributed graphs
- connected components
- maximum cardinality
- social network analysis
- average degree