On Hypergraph Acyclicity and Graph Chordality.
Alessandro D'AtriMarina MoscariniPublished in: Inf. Process. Lett. (1988)
Keyphrases
- hypergraph model
- adjacency matrix
- vertex set
- graph representation
- higher order
- weighted graph
- bounded treewidth
- graph theory
- bipartite graph
- stable set
- partitioning algorithm
- structured data
- random walk
- graph partitioning
- pairwise
- graph mining
- graph search
- edge weights
- spanning tree
- social networks
- graph structure
- connected components
- data exchange
- minimum spanning tree
- directed acyclic graph
- graph matching
- graph based algorithm
- directed graph
- hypergraph partitioning