Discrete Applied Mathematics· 2026Q2
Dengeli dominasyon, dışbükey politoplarda, ağaçlarda ve grid grafiklerde
Balanced domination in convex polytopes, trees, and grid graphs
- 0atıf
- Q2SCImago
- 2026yıl
Kısa özet
Üç yeni grafik sınıfı (dışbükey politoplar A_n, D_n, R_n') d-dengeli olarak kanıtlanmış ve grid grafikler için kesin dengeli dominasyon sayısı belirlenmiştir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Üç dışbükey politop sınıfının (A_n, D_n, R_n') d-dengeli olduğu gösterilmiştir.
- İki seviyeli torunlara sahip köklü ağaçlar için d-dengeli olma durumu karakterize edilmiştir.
- Tam ikili ağaçların d-dengeli olduğu kanıtlanmıştır.
- Grid grafikler için kesin dengeli dominasyon sayısı belirlenmiştir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
This paper addresses two open questions posed in Xu et al. (2021) regarding the balanced domination number in graphs. We show that three new classes of graphs—those of convex polytopes A n , D n , and R n ′ ′ —are d -balanced. Further, we provide a characterization of d -balancedness for rooted trees with two levels of descendants and prove that each full binary tree is d -balanced. Additionally, several results for caterpillar graphs are established. Moreover, we determine and prove the exact balanced domination number on grid graphs. Finally, we conclude the paper by providing several new problems of interest.
Yazarların özeti; kaynağından alınmıştır. Discrete Applied Mathematics, 2026 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Hesaplamalı Kuram ve Matematik
Computational Theory and MathematicsComputer Science