Independence fractals of fractal graphs

Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: English
View: 72

This Paper With 8 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_IJNAA-14-10_021

تاریخ نمایه سازی: 14 آبان 1402

Abstract:

For an ordered subset W=\{w_{۱}, w_{۲},...,w_{k}\} of V(G) and a vertex v\in V, the metric representation of v with respect to W is a k-vector, which is defined as r(v/W)=\{d(v,w_{۱}), d(v,w_{۲}),...,d(v,w_{k})\}. The set W is called a resolving set for G if r(u/W)=r(v/W) implies that u= v for all u,v \in V(G). The minimum cardinality of a resolving set of G is called the metric dimension of G. For two graphs G and H, the lexicographic product  G \wr H of H by G is obtained from G by replacing each vertex of G with a copy of H. A graph G is considered fractal if a graph \Gamma exists, with at least two vertices, such as G\simeq \Gamma \wr G. This paper intends to discuss the fractal graph of some graphs and corresponding independence fractals. Also, compare the independent fractals of the fractal graph G, fractal factor \Gamma and \Gamma \wr G.

Authors

Shahida A T

Department of Mathematics, M E S Mampad College, Malappuram, India

Minirani S

MPSTME, NMIMS University Mumbai, Mumbai, India

Sreeji P C

Department of Mathematics, M E S Mampad College, Malappuram, India

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • J.I. Brown, K. Dilcher and R.J. Nowakowski, Roots of independence ...
  • J.I. Brown, C.A. Hickman and R.J. Nowakowski, The independence fractal ...
  • J.I. Brown, C.A. Hickman and R.J. Nowakowski, On the location ...
  • J.I. Brown, C.A. Hickman and R.J. Nowakowski, The k-fractal of ...
  • G. Chartrand, L. Eroh, M.A. Johnson and O.R. Oellermann, Resolvability ...
  • F. Harary, Graph Theory, Addison-Wesley Publishing Company, Inc., Reading, Massachusetts, ...
  • F. Harary and R.A. Melter, On the metric dimension of ...
  • C. Hernando, M. Mora, I.M. Pelayo, C. Seara, J. Ceaceres ...
  • P. Ille and R. Woodrow, Fractal graphs, J. Graph Theory ...
  • P. Ille, A proof of a conjecture of Sabidussi on ...
  • P. Ille and R Woodrow, Decomposition tree of a lexicographic ...
  • P.J. Slater, Leaves of trees, Proc. ۶th Southeastern Conf. Combinatorics, ...
  • نمایش کامل مراجع