البعد المحلي المتري الجزئي للرسوم البيانية لمنتج Comb
الشريط الجانبي للمقالة
محتوى المقالة الرئيسي
الملخص
يعرف الرسم البياني المتصل G مع قمة الرأس (V (G ومجموعة الحافة (E (G، (حي الحل المحلي) لذرتين متجاورتين u، v بواسطة دالة الحل المحلية fi لـ G هي دالة ذات قيمة حقيقية بحيث يكون لكل رأسين متجاورين البُعد المتري المحلي الجزئي لـ الرسم البياني G يشير إلى ، وهو معرّف بواسطة وهي دالة حل محلية لـ G}. إحدى العمليات في الرسم البياني هي الرسوم البيانية لمنتج Comb. الرسوم البيانية لمنتج Comb لـ G و H يشار إليه بواسطة الهدف من هذا البحث هو تحديد البعد المتري المحلي الجزئي لـ ، وذلك لان الرسم البياني G هو رسم بياني متصل والرسم البياني H هو رسم بياني كامل نحصل من على
Received 9/7/2020, Accepted 13/9/2020, Published 1/12/2020
تفاصيل المقالة
هذا العمل مرخص بموجب Creative Commons Attribution 4.0 International License.
كيفية الاقتباس
المراجع
Slater PJ. Leaves of trees. Congr. Numer. 1975 Feb 17;14(549-559):37.
Melter FH, Harary F. On the metric dimension of a graph. Ars Combin. 1976;2:191-5.
Chartrand G, Eroh L, Johnson MA, Oellermann OR. Resolvability in graphs and the metric dimension of a graph. Discrete Applied Mathematics. 2000 Oct 15;105(1-3):99-113.
Okamoto F, Phinezy B, Zhang P. The local metric dimension of a graph. MATH. BOHEM. 2010;135(3):239-55.
Susilowati L, Utoyo MI, Slamin S. On commutative characterization of graph operation with respect to metric dimension. Journal of Mathematical and Fundamental Sciences. 2017 Oct 3;49(2):156-70.
Susilowati L, Slamin RA. The complement metric dimension of graphs and its operations. Int. J. Civ. Eng. Technol. 2019;10(3):2386-96.
Arumugam S, Mathew V. The fractional metric dimension of graphs. Discrete Math. 2012; 32:1584–1590.
Feng M, Wang K. On the fractional metric dimension of corona product graphs and lexicographic product graphs. arXiv preprint arXiv:1206.1906. 2012 Jun 9.
Arumugam S, Mathew V, Shen J. On fractional metric dimension of graphs Discrete Mathematics. Algorithms Appl. 2013;5:1-8.
Krismanto DA, Saputro SW. Fractional metric dimension of tree and unicyclic graph. Procedia Comput. Sci. 2015;74:47–52.
Feng M, Lv B, Wang K. On the fractional metric dimension of graphs. Discrete Appl. Math. 2014;170:55–63.
Yi E. The fractional metric dimension of permutation graphs. Acta Math Sinica. 2015; 31(3):367–382.
Benish H, Murtaza M, Javaid I. The Fractional Local Metric Dimension of Graphs. arXiv preprint arXiv:1810.02882. 2018 Oct 5.
Saputro SW, Semanicova-Fenovc A, Baca M, Lascsakova M. On fractional metric dimension of comb product graphs. Stat., Optim. Inf. Comput.2018;6: 150–158.
Saputro SW, Mardiana N, Purwasih IA. The metric dimension of comb product graphs. InGraph Theory Conference in Honor of Egawa’s 60th Birthday, September 2013 Sep 10 (Vol. 10).