The Complexity of Subtree Intersection Representation of Chordal Graphs and Linear Time Chordal Graph Generation.
Tínaz EkimMordechai ShalomOylum SekerPublished in: SEA² (2019)
Keyphrases
- graph patterns
- graph mining
- graph structure
- graph databases
- pattern mining
- labeled graphs
- subgraph isomorphism
- graph data
- graph structures
- worst case
- undirected graph
- perfect phylogeny
- graph representation
- spectral decomposition
- graphical representation
- spanning tree
- graph model
- graph theory
- directed graph
- graph representations
- connected components
- graph isomorphism
- tree structure