Bipartite Subgraphs of Triangle-Free Graphs.
Svatopluk PoljakZsolt TuzaPublished in: SIAM J. Discret. Math. (1994)
Keyphrases
- graph model
- graph databases
- graph mining
- bipartite graph
- subgraph isomorphism
- graph properties
- subgraph matching
- graph structures
- graph partitioning
- labeled graphs
- connected subgraphs
- reachability queries
- subgraph mining
- frequent subgraph mining
- undirected graph
- dense subgraphs
- graph data
- graph matching
- frequent subgraphs
- query graph
- maximum common subgraph
- maximum clique
- vertex set
- topological information
- graph patterns
- maximal cliques
- directed graph
- graph structure
- quasi cliques
- community discovery
- graph kernels
- graph clustering
- graph representation
- real valued
- graph theoretic
- link prediction