Graph Classes and Forbidden Patterns on Three Vertices.
Laurent FeuilloleyMichel HabibPublished in: SIAM J. Discret. Math. (2021)
Keyphrases
- weighted graph
- graph representation
- undirected graph
- query graph
- labeled graphs
- random graphs
- graph data
- random walk
- graph patterns
- graph structure
- graph theoretic
- average degree
- adjacency matrix
- graph theory
- hamiltonian cycle
- pattern mining
- structured data
- attributed graphs
- directed edges
- connected subgraphs
- vertex set
- planar graphs
- minimum weight
- directed graph
- minimum spanning tree
- interesting patterns
- equivalence classes
- connected components
- input patterns
- design patterns
- edge weights
- association rules
- pattern discovery
- frequent patterns
- class labels
- graph databases
- dynamic graph
- graph model
- directed acyclic graph