Tuza's Conjecture is Asymptotically Tight for Dense Graphs.

Jacob D. Baron Jeff Kahn

Published in: Comb. Probab. Comput. (2016)

Keyphrases

worst case
lower bound
upper bound
quasi cliques
graph theory
graph theoretic
sample size
graph matching
graph representation
real time
pattern recognition
graph databases
complex structures
image segmentation
graph structure
undirected graph