On minimum vertex bisection of random d-regular graphs.
Josep DíazÖznur Yasar DinerMaria J. SernaOriol SerraPublished in: J. Comput. Syst. Sci. (2024)
Keyphrases
- vertex set
- undirected graph
- directed graph
- attributed graphs
- labeled graphs
- spanning tree
- weighted graph
- minimum cost
- uniformly distributed
- graph matching
- connected subgraphs
- hamiltonian cycle
- average degree
- maximum cardinality
- square error
- random graphs
- edge weights
- graph mining
- bipartite graph
- minimum weight
- structured objects
- graph model
- graph theory
- evolutionary algorithm