Non-Local k-Clique Metric Dimensions of Corona Product and edge Corona Product Graphs

سال انتشار: 1404
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 109

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ASEIS05_025

تاریخ نمایه سازی: 9 تیر 1405

چکیده مقاله:

Let G be a connected graph. A pair of k-cliques {X,Y} in G are resolved by S \subseteq V(G) if there exists v \in S such that d_G(v, X) \ne d_G(v, Y), where d_G is the distance function of G. Two cliques X and Y of G are non-adjacent if d(X, Y) > ۱, where d(X, Y) = min{d(x,y): x \in X, y \in Y}. A subset S of V(G) is considered a non-local k-clique resolving set for the graph G if it can resolve every pair of non-adjacent k-cliques in G. A non-local k-clique resolving set of minimum size is a k-clique resolving basis and its cardinality, denoted by cdim_nik, is called non-local k-clique metric dimension. In this paper, we introduce the concepts of the non-local k-clique metric dimension for the corona product and the edge corona product of graphs.

کلیدواژه ها:

Non-local metric dimension ، Non-local k-clique metric dimension ، Corona product ، edge corona product

نویسندگان

Zeinab Shahmiri

Department of Applied Mathematics, Ferdowsi University of Mashhad, Mashhad

Narjes Sabeghi

Department of Mathematics, Velayat University, Iranshahr