Rainbow spanning trees in random subgraphs of dense regular graphs.
Peter BradshawPublished in: Discret. Math. (2024)
Keyphrases
- spanning tree
- minimum spanning tree
- minimum spanning trees
- edge disjoint
- quasi cliques
- minimum cost
- undirected graph
- weighted graph
- graph databases
- graph mining
- subgraph isomorphism
- edge weights
- labeled graphs
- data structure
- graph matching
- minimum total cost
- graph model
- graph properties
- frequent subgraph mining
- probabilistic model
- depth first search
- subgraph mining
- social network analysis