Academic Journal

New Bounds on the Triple Roman Domination Number of Graphs

التفاصيل البيبلوغرافية
العنوان: New Bounds on the Triple Roman Domination Number of Graphs
المؤلفون: M. Hajjari, H. Abdollahzadeh Ahangar, R. Khoeilar, Z. Shao, S. M. Sheikholeslami
المصدر: Journal of Mathematics, Vol 2022 (2022)
بيانات النشر: Wiley, 2022.
سنة النشر: 2022
المجموعة: LCC:Mathematics
مصطلحات موضوعية: Mathematics, QA1-939
الوصف: In this paper, we derive sharp upper and lower bounds on the sum γ3RG+γ3RG¯ and product γ3RGγ3RG¯, where G¯ is the complement of graph G. We also show that for each tree T of order n≥2, γ3RT≤3n+sT/2 and γ3RT≥⌈4nT+2−ℓT/3⌉, where sT and ℓT are the number of support vertices and leaves of T.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2314-4785
Relation: https://doaj.org/toc/2314-4785
DOI: 10.1155/2022/9992618
URL الوصول: https://doaj.org/article/f14fdd14c3c644aabcb5e873a29e18dd
رقم الانضمام: edsdoj.f14fdd14c3c644aabcb5e873a29e18dd
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:23144785
DOI:10.1155/2022/9992618