إجمالي تلوين المسيطر العالمي للأشجار والرسوم البيانية أحادية الحلقة

الشريط الجانبي للمقالة

pdf (الإنجليزية)
منشور: Aug 1, 2023
DOI: https://doi.org/10.21123/bsj.2023.6457
الكلمات المفتاحية:
: تلوين المسيطر العالمي، العدد الإجمالي للسيطرة، إجمالي التلوين المسيطر، العدد الإجمالي للسيطرة العالمية، إجمالي تلوين المسيطر العالمي، الأشجار، الرسوم البيانية أحادية الحلقة.

محتوى المقالة الرئيسي

Chithra K. P.
قسم الرياضيات، جامعة ( كرايست) المسيح ، بنغالور – 560029، كارناتاكا، الهند.
https://orcid.org/0000-0003-3871-1345
Joseph Mayamma
قسم الرياضيات، جامعة ( كرايست) المسيح ، بنغالور – 560029، كارناتاكا، الهند.

الملخص

          إن التلوين الشامل للمسيطر العام للرسم البياني G هو تلوين رأس مناسب لـ G فيما يتعلق بكل رأس v في V يهيمن على فئة اللون، لا تحتوي على v ولا تهيمن على فئة لون أخرى. يُطلق على الحد الأدنى لعدد الألوان المطلوبة في مثل هذا التلوين لـ G إجمالي عدد لوني للمسيطر العالمي، يُشار إليه بـ χ_tgd (G). في هذا البحث، تم استكشاف العدد اللوني الشامل المسيطر للأشجار والرسوم البيانية أحادية الحلقة.

Received 1/7/2021, Accepted 27/7/2022, Published Online First 20/1/2023

تفاصيل المقالة

كيفية الاقتباس
1.
إجمالي تلوين المسيطر العالمي للأشجار والرسوم البيانية أحادية الحلقة. Baghdad Sci.J [انترنت]. 1 أغسطس، 2023 [وثق 22 فبراير، 2025];20(4):1380. موجود في: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6457
إصدار
مجلد 20 عدد 4 (2023): Issue 4
القسم
article
Creative Commons License

هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.

كيفية الاقتباس

1.
إجمالي تلوين المسيطر العالمي للأشجار والرسوم البيانية أحادية الحلقة. Baghdad Sci.J [انترنت]. 1 أغسطس، 2023 [وثق 22 فبراير، 2025];20(4):1380. موجود في: https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/6457
Crossref
Scopus
Google Scholar
Europe PMC

المراجع

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