Rainbow Connection of Random Regular Graphs.

Andrzej Dudek Alan M. Frieze Charalampos E. Tsourakakis

Published in: SIAM J. Discret. Math. (2015)

Keyphrases

graph matching
graph theoretic
directed graph
search algorithm
pattern recognition
graph theory
graph model
graph databases
graph clustering
series parallel
subgraph isomorphism
graph properties
real world
attributed graphs
maximal cliques
random graphs
data mining