Domination Scattering Number in Graphs
Abstract
Scattering number measures the stability of a graph by determining how well vertices are spread throughout the graph. However, it may not always be distinctive for different graphs, especially when comparing the same scattering numbers. In this study, we aim to provide a more nuanced and sensitive measure of stability for graphs by introducing domination scattering numbers, a new measure of graph stability. This parameter likely captures additional structural characteristics or dynamics within the graph that contribute to its stability or resilience. Moreover, we investigate the domination scattering numbers of the graphs $P_n$, $C_n$, $K_{1,n}$, $K_{m,n}$, and $P_n\times C_3$.
Keywords
References
- C. A. Barefoot, R. Entringer, H. Swart, Vulnerability in graphs -- A comparative survey, Journal of Combinatorial Mathematics and Combinatorial Computing 1 (1987) 13-22.
- Z. N. Berberler, A. Aytaç, Node and link vulnerability in complete multipartite networks, International Journal of Foundations of Computer Science 35 (4) (2024) 375-385.
- S. Zhang, Z. Wang, Scattering number in graphs, Networks 37 (2001) 102-106.
- W. Chen, S. Renqian, Q. Ren, X. Li, Tight toughness, isolated toughness and binding number bounds for the path-cycle factors, International Journal of Computer Mathematics: Computer Systems Theory 8 (4) (2023) 235-241.
- H. Chen, J. Li, l-connectivity, integrity, tenacity, toughness and eigenvalues of graphs, Bulletin of the Malaysian Mathematical Sciences Society 45 (6) (2022) 3307-3320.
- F. Harary, Graph theory, CRC Press, Boca Raton, 2018.
- H. A. Jung, On a class of posets and the corresponding comparability graphs, Journal of Combinatorial Theory Series B 24 (2) (1978) 125-133.
- Ş. Onur, G. B. Turan, Geodetic domination integrity of thorny graphs, Journal of New Theory (46) (2024) 99-109.
- Y. Sun, C. Wu, X. Zhang, Z. Zhang, Computation and algorithm for the minimum k-edge-connectivity of graphs, Journal of Combinatorial Optimization 44 (3) (2022) 1741-1752.
- L. Vasu, R. Sundareswaran, R. Sujatha, Domination weak integrity in graphs, Bulletin of the International Mathematical Virtual Institute 10 (1) (2020) 181-187.