An Erdős-Gallai type theorem for vertex colored graphs.

Nika Salia Casey Tompkins Oscar Zamora

Published in: Graphs Comb. (2019)

Keyphrases

directed graph
undirected graph
graph theoretic
labeled graphs
attributed graphs
real time
data mining
graph matching
connected subgraphs
database
information retrieval
bipartite graph
graph databases
random graphs
hamiltonian cycle