The competition number of a generalized line graph is at most two.

Boram Park Yoshio Sano

Published in: Discret. Math. Theor. Comput. Sci. (2012)

Keyphrases

small number
graph theory
data sets
databases
real world
information systems
bipartite graph
computational complexity
line segments
maximum number