The competition number of a graph whose holes do not overlap much.

Suh-Ryung Kim Jung Yeun Lee Yoshio Sano

Published in: Discret. Appl. Math. (2010)

Keyphrases

small number
maximum number
decision trees
data sets
graph theory
fixed number
database
similarity measure
computational complexity
np hard
probabilistic model
random walk