On vertex Ramsey graphs with forbidden subgraphs.
Sahar DiskinIlay HoshenMichael KrivelevichMaksim ZhukovskiiPublished in: Discret. Math. (2024)
Keyphrases
- labeled graphs
- connected subgraphs
- graph mining
- directed graph
- undirected graph
- subgraph isomorphism
- biological networks
- graph databases
- similarity function
- subgraph matching
- graph structures
- attributed graphs
- subgraph mining
- graph data
- directed acyclic graph
- reachability queries
- regular expressions
- graph properties
- frequent subgraphs
- maximum common subgraph
- graph patterns
- dense subgraphs
- graph kernels
- vertex set
- connected components
- pattern mining
- maximal cliques
- random graphs
- query graph
- hamiltonian cycle
- bipartite graph
- graph matching
- random walk
- graph clustering
- graph representation
- graph theory
- quasi cliques