إجمالي تلوين المسيطر العالمي للأشجار والرسوم البيانية أحادية الحلقة
DOI:
https://doi.org/10.21123/bsj.2023.6457الكلمات المفتاحية:
: تلوين المسيطر العالمي، العدد الإجمالي للسيطرة، إجمالي التلوين المسيطر، العدد الإجمالي للسيطرة العالمية، إجمالي تلوين المسيطر العالمي، الأشجار، الرسوم البيانية أحادية الحلقة.الملخص
إن التلوين الشامل للمسيطر العام للرسم البياني G هو تلوين رأس مناسب لـ G فيما يتعلق بكل رأس v في V يهيمن على فئة اللون، لا تحتوي على v ولا تهيمن على فئة لون أخرى. يُطلق على الحد الأدنى لعدد الألوان المطلوبة في مثل هذا التلوين لـ G إجمالي عدد لوني للمسيطر العالمي، يُشار إليه بـ χ_tgd (G). في هذا البحث، تم استكشاف العدد اللوني الشامل المسيطر للأشجار والرسوم البيانية أحادية الحلقة.
Received 1/7/2021, Accepted 27/7/2022, Published Online First 20/1/2023
المراجع
Kulli V R, Janakiram B. The total global domination number of a graph. Indian J Pure Appl Math. 1996; 27(6): 537–542.
Al-Harere M N, Mitlif R J, Sadiq F A. Variant domination types for a complete h-ary tree. Baghdad Sci J. 2021;18(1) (Suppl.): 797-782. https://doi.org/10.21123/bsj.2021.18.1(Suppl.).0797
Omran A A, Oda H H. H_n-Domination in graphs. Baghdad Sci J. 2019; 16 (1) (Suppl.): 242-247. https://doi.org/10.21123/bsj.2019.16.1(Suppl.).0242
Gera R. On the dominator colorings in bipartite graphs. Fourth International Conference on Information Technology (ITNG'07). IEEE, 2007. DOI: https://doi.org/ 10.1109/ITNG.2007.142 .
Kazemi A P. Total dominator chromatic number of a graph. Trans Comb. 2015; 4(2): 57-68.
Henning M A. Dominator and total dominator colorings in graphs. In Structures of Domination in Graphs. 2021:101-133. Springer. https://doi.org/10.1007/978-3-030-58892-2_5 .
Chithra K P, Joseph M. Total domination coloring of graphs. J Math Comput Sci. 2020; 11(1): 442-458.
Hamid I S, Rajeswari M. Global dominator coloring of graphs. Discuss. Math Graph Theory. 2019; 39(2): 325–339.
Chithra K P, Joseph M. Total global dominator coloring of graphs. In Recent Advancements in Graph Theory. 1st Ed. CRC Press, Bocca Raton, USA. 2020: 315-327.
Harary F. Graph theory, Narosa Publ. House, New Delhi. 2001.
Haynes T W, Hedetniemi S, Slater P J. Fundamentals of domination in graphs. 1st Ed CRC press. 2013. 464P: https://doi.org/10.1201/9781482246582
Chartrand G, Zhang P. Chromatic Graph Theory. 1st Ed. Chapman and Hall/CRC Press, Bocca Raton, USA. 2009. 504P
التنزيلات
منشور
إصدار
القسم
الرخصة
الحقوق الفكرية (c) 2023 مجلة بغداد للعلوم
هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.
كيفية الاقتباس
