Bounds on isolated scattering number

Authors

  • Marcin Jurkiewicz Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology

DOI:

https://doi.org/10.21914/anziamj.v62.15912

Keywords:

isolated scattering number, fractional matching number, greedy algorithm

Abstract

The isolated scattering number is a parameter that measures the vulnerability of networks. This measure is bounded by formulas depending on the independence number. We present new bounds on the isolated scattering number that can be calculated in polynomial time.

References

Published

2021-11-27

Issue

Section

Proceedings Computational Techniques and Applications Conference