On the bipartite vertex frustration of graphs.
Pedro García-VázquezPublished in: Electron. Notes Discret. Math. (2016)
Keyphrases
- undirected graph
- vertex set
- bipartite graph
- directed graph
- graph model
- maximum cardinality
- graph partitioning
- attributed graphs
- spanning tree
- edge weights
- labeled graphs
- minimum weight
- weighted graph
- approximation algorithms
- minimum cost
- directed acyclic graph
- graph structure
- hamiltonian cycle
- graph clustering
- strongly connected
- graph representation
- random graphs
- database
- graphical models
- graph structures
- connected components
- adjacency matrix
- graph construction
- graph theory
- average degree
- connected subgraphs
- data structure