Quasi-tree graphs with the second largest number of maximal independent sets.
Jenq-Jong LinPublished in: Ars Comb. (2013)
Keyphrases
- largest number
- spanning tree
- independent set
- minimum spanning tree
- tree structure
- graph structure
- minimum spanning trees
- graph matching
- maximal cliques
- graph theory
- graph theoretic
- index structure
- tree structured data
- maximum weight
- graph mining
- r tree
- reachability queries
- tree structures
- tree search
- weighted graph
- tree mining
- constraint graph
- graph representation
- bipartite graph
- flat zones