بعض النتائج الجديدة على وضع العلامات المحظوظة
محتوى المقالة الرئيسي
الملخص
قدم Czerwi'nski et al. وضع العلامات المحظوظة في عام 2009 وقام أكبري وآخرون والدكتور A.Nellai Murugan et al بدراسته بشكل أكبر. عرف Czerwi'nski رقم الحظ للرسم البياني على النحو التالي: يطلق على تسمية رؤوس الرسم البياني G تسمية الحظ إذا كانت لكل زوج من الرؤوس المجاورة u و v في G حيث . قد يسمح الرسم البياني G بأي عدد من علامات الحظ. أقل عدد صحيح k الذي يحتوي الرسم البياني G 1,2,...,k هو رقم الحظ ل G المشار إليه ب η (G). يهدف هذا البحث إلى تحديد عدد الحظ للرسم البياني الكامل Kn والرسم البياني الثنائي الكامل Km,n والرسم البياني الثلاثي الكامل Kl,m,n.. تمت دراسة أيضا كيفية تغير رقم الحظ أثناء إضافة رسم بياني G مع Kn وحذف حافة e من Kn.
Received 11/2/2023
Revised 18/2/2023
Accepted 19/2/2023
Published 1/3/2023
تفاصيل المقالة

هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.
كيفية الاقتباس
المراجع
Nagarajan S, Priyadharsini G. Lucky Edge Labeling of New graphs. Int J Math Trends Technol. 2019; 65(8): 26-30. https://www.ijmttjournal.org/Volume-65/Issue-8/IJMTT-V65I8P505.pdf
Murugan AN, Chitra RMIA. Lucky Edge Labeling of Triangular Graphs. Int J Math Trends Technol. August 2016; 36(2): 116 - 118. http://www.ijmttjournal.org/2016/Volume-36/number-2/IJMTT-V36P516.pdf
Sridevi R, Ragavi S. Lucky Edge Labeling of K_n and Special Types of Graphs. Int J Math. Appl. 2016; 4(1-C): 125 - 131. http://ijmaa.in/index.php/ijmaa/article/view/605
Aishwarya A. Lucky Edge Labeling of Certain Graphs. IJI RSE. Techno. January 2015; 4(1): 18708 - 18711. https://doi.org/10.15680/IJIRSET.2015.0401099
Indira P, Selvam B, Thirusangu K. Lucky and Proper Lucky Labeling for the extended duplicate graph of Triangular Snake. JETIR. June 2020; 7(6): 883-890. https://www.jetir.org/papers/JETIR2006465.pdf
Augustine T, Roy S. e-Lucky Labeling of Certain Graphs. Int J Math Comput Sci. 2020; 15(4): 1091-1097. http://ijmcs.future-in-tech.net/15.4/R-Augustine.pdf
Niazi ZH, Bhatti MAT, Aslam M, Qayyum Y, Ibrahim M, Qayyum A. d – Lucky Labeling of Some Special Graphs. Am J Math Anal. 2022; 10(1): 3-11. https://doi.org/10.12691/ajma-10-1-2
Esakkiammal E, Thirusangu K, Seethalakshmi S. Proper D - Lucky Labeling on Arbitrary Super Subdivision of New Family of Graphs. Int J Comput Sci Eng. March 2019; 7(5(Special Issue)): 85-90.
Ramya N, Shalini R. On Lucky Edge labeling of Some Trees. J Mech Cont Math Sci. August 2019; (2(Special Issue)): 594-601. https://doi.org/10.26782/jmcms.spl.2019.08.00071
Abdul-Ghani SA, Abdul-Wahhab RD, Abood EW. Securing Text Messages Using Graph Theory and Steganography. Baghdad Sci J. 2022; 19(1): 189-196. https://doi.org/10.21123/bsj.2022.19.1.0189
Adirasari RP, Suprajitno H, Susilowati L. The Dominant Metric Dimension of Corona Product Graphs. Baghdad Sci J. 2021; 18(2): 349-356. https://doi.org/10.21123/bsj.2021.18.2.0349
Bondy JA, Murty USR. Graph Theory with Applications. 5th edition. London: Macmillan Press, Basingstoke; 1976. 270 p.
Emilet DA, Rajasingh I. Lucky Labeling of Certain Cubic Graphs. Int J Pure Appl Math. 2018; 120(8): 167-175. https://acadpubl.eu/hub/2018-120-8/1/18.pdf
Czerwinski S, Grytczuk J, Zelazny W. Lucky labelings of graphs. Inf Process Lett. 2009; 109(18): 1078 – 1081. https://doi.org/10.1016/j.ipl.2009.05.011