Almost all optimally coloured complete graphs contain a rainbow Hamilton path.

Stephen Gould Tom Kelly Daniela Kühn Deryk Osthus

Published in: J. Comb. Theory, Ser. B (2022)

Keyphrases

graph theory
database
information systems
shortest path
bipartite graph
graph structure
graph representation
graph theoretic
random graphs
data sets
databases
bayesian networks
mobile robot
graph databases
graph clustering