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

Fengwei Li, Xueliang Li

Neighbor-scattering number is a useful measure for graph vulnerability. For some special kinds of graphs, explicit formulas are given for this number. However, for general graphs i…