Rainbow Connection in Graphs with Minimum Degree Three.

Ingo Schiermeyer

Published in: IWOCA (2009)

Keyphrases

random graphs
graph theoretic
spanning tree
graph theory
minimum cost
labeled graphs
search engine
graph representation
bipartite graph
graph structure
graph matching
shortest path
power law
object recognition
series parallel
degree distribution
bayesian networks