Connectivity of large bipartite digraphs and graphs.
M. C. BalbuenaÁngeles CarmonaJosep FàbregaMiguel Angel FiolPublished in: Discret. Math. (1997)
Keyphrases
- undirected graph
- graph model
- directed graph
- bipartite graph
- connected components
- graph partitioning
- strongly connected
- weighted graph
- adjacency matrix
- graph representation
- topological information
- markov models
- equivalence classes
- graph structure
- approximation algorithms
- graph theoretic
- graph matching
- minimum cost
- vertex set
- neural network
- subgraph isomorphism
- database
- labeled graphs
- random graphs
- graph clustering
- spanning tree
- graph mining
- real valued
- binary images
- search engine