On some partial line graphs of a hypergraph and the associated matroid.

Philippe Jégou Marie-Catherine Vilarem

Published 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