Independence Saturation and Strong Independent Saturation in Probabilistic Neural Networks
New Mathematics and Natural Computation, cilt.21, sa.1, ss.213-227, 2025 (ESCI, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 21 Sayı: 1
- Basım Tarihi: 2025
- Doi Numarası: 10.1142/s1793005725500127
- Dergi Adı: New Mathematics and Natural Computation
- Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, Aerospace Database, Communication Abstracts, Metadex, zbMATH, Civil Engineering Abstracts
- Sayfa Sayıları: ss.213-227
- Anahtar Kelimeler: Independence, domination, strong domination, independence saturation, strong independent saturation, probabilistic neural networks, network design and communication
- Dokuz Eylül Üniversitesi Adresli: Evet
Özet
The independence saturation number IS(G) of a graph G = (V,E) is defined as min{IS(v): v V}, where IS(v) is the maximum cardinality of an independent set that contains v. The strong independent saturation number Is(G) of a graph G = (V,E) is defined as min{Is(v): v ∈ V}, where Is(v) is the maximum cardinality of a minimal strong independent dominating set of G that contains v. This paper is devoted to the computation of independence saturation and strong independent saturation numbers of 3- and 4-layered probabilistic neural networks.