On alpha-Split Domination in Graphs
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, cilt.92, sa.4, ss.593-597, 2022 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 92 Sayı: 4
- Basım Tarihi: 2022
- Doi Numarası: 10.1007/s40010-022-00778-9
- Dergi Adı: PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, INSPEC, zbMATH
- Sayfa Sayıları: ss.593-597
- Anahtar Kelimeler: Domination, Domination number, Split domination, alpha-domination, REMOVAL
- Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
- Bursa Uludağ Üniversitesi Adresli: Evet
Özet
In this paper, we present the concept of alpha-split domination in graphs. Besides, we calculate the alpha-split domination number of path, cycle, complete bipartite graphs and discuss the upper bounds for a-split domination number in terms of order p, size q and the maximum degree d. We prove that alpha-split domination number is equal to the vertex covering number with 1 >= alpha > (Delta(G) - 1)/ Delta(G) and propose the upper bound for alpha-split domination number of a tree with diam(G) >= 3 in terms of the leaves among all its vertices and equality holds if and only if the split domination number of a tree is equal to the leaves among all its vertices. Also, we probe the alpha-split domination vertex critical graph with set of all support vertices of G and the lower bound for alpha-split domination number in terms of the order p and alpha satisfies 0 < alpha <= 1. Moreover, we investigate the alpha-split domination edge criticalness and show that G is 2-gamma(-)(alpha)(s)- critical with delta(G) > 1 if and only if G = C-3.