The treewidth of line graphs.
Daniel J. HarveyDavid R. WoodPublished in: J. Comb. Theory, Ser. B (2018)
Keyphrases
- bounded treewidth
- upper bound
- space complexity
- np complete
- graph structure
- search space
- constraint graph
- graph theoretic
- graph matching
- line segments
- boolean functions
- graph mining
- graph representation
- graph theory
- conjunctive queries
- complex structures
- directed graph
- small world
- graph clustering
- graph construction
- subgraph isomorphism
- series parallel
- graphical models