The neighbor-scattering number can be computed in polynomial time for interval graphs

Fengwei Li Xueliang Li

Published in: CoRR (2006)

Keyphrases

computational complexity
polynomial time complexity
small number
similarity measure
special case
np complete
real time
pairwise