On some partial line graphs of a hypergraph and the associated matroid.
Philippe JégouMarie-Catherine VilaremPublished in: Discret. Math. (1993)
Keyphrases
- pairwise
- greedy algorithm
- vertex set
- hyper graph
- graph theoretic
- graph theory
- graph matching
- higher order
- structured objects
- np hard
- adjacency matrix
- directed graph
- line segments
- graph mining
- spanning tree
- series parallel
- graph structures
- hypergraph model
- random graphs
- graph representation
- complex structures
- graph databases
- graph model
- weighted graph
- graph structure
- constraint satisfaction problems