Triangle-free subcubic graphs with minimum bipartite density.
Baogang XuXingxing YuPublished in: J. Comb. Theory, Ser. B (2008)
Keyphrases
- graph model
- bipartite graph
- graph partitioning
- undirected graph
- spanning tree
- connected dominating set
- minimum cost
- real valued
- graph representation
- graph matching
- low density
- graph theory
- weighted graph
- graph mining
- information retrieval
- np complete
- graph construction
- vertex set
- directed graph
- edge weights
- graph clustering
- search engine