Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs.
Hiêp HànVojtech RödlTibor SzabóPublished in: SIAM J. Discret. Math. (2018)
Keyphrases
- undirected graph
- directed graph
- spanning tree
- attributed graphs
- labeled graphs
- random graphs
- minimum weight
- hamiltonian cycle
- connected subgraphs
- minimum cost
- graph matching
- edge weights
- graph databases
- average degree
- graph structure
- graph theory
- small world
- minimum spanning tree
- approximation algorithms
- maximum cardinality
- square error
- data structure
- vertex set
- degree distribution
- graph model
- graph mining
- bipartite graph
- random walk