Graph classes and forbidden patterns on three vertices.
Laurent FeuilloleyMichel HabibPublished in: CoRR (2018)
Keyphrases
- weighted graph
- undirected graph
- random graphs
- query graph
- directed graph
- graph representation
- labeled graphs
- adjacency matrix
- graph theory
- edge weights
- random walk
- minimum weight
- equivalence classes
- structured data
- graph structure
- attributed graphs
- graph theoretic
- connected subgraphs
- pattern mining
- graph search
- planar graphs
- hamiltonian cycle
- graph matching
- graph structures
- graph patterns
- bipartite graph
- maximum cardinality
- directed edges
- graph grammars
- average degree
- dynamic graph
- data points
- maximal cliques
- spanning tree
- graph data
- directed acyclic graph
- graph databases
- graph partitioning