2025-11-16T03:07:12.301954

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles

Ali, FalcÃ³n, Mahmood

In this paper, a new family of rotationally symmetric planar graphs is described based on an edge coalescence of planar chorded cycles. Their local fractional metric dimension is established for those ones arisen from chorded cycles of order up to six. Their asymptotic behaviour enables us to ensure the existence of new families of rotationally symmetric planar graphs with either constant or bounded local fractional dimension.

academic

البعد المتري الكسري المحلي للرسوم البيانية المستوية المتماثلة دورانياً الناشئة من الدورات المستوية المرتبطة بأوتار

المعلومات الأساسية

معرّف الورقة: 2105.07808
العنوان: Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
المؤلفون: Shahbaz Ali, Raúl M. Falcón, Muhammad Khalid Mahmood
التصنيف: math.CO (الرياضيات التوافقية)
تاريخ النشر: 17 مايو 2021 (نسخة أولية على arXiv)
رابط الورقة: https://arxiv.org/abs/2105.07808

الملخص

تصف هذه الورقة عائلة جديدة من الرسوم البيانية المستوية المتماثلة دورانياً بناءً على بناء دمج الحواف للدورات المستوية المرتبطة بأوتار. بالنسبة للرسوم البيانية الناتجة من الدورات المرتبطة بأوتار بدرجة لا تتجاوز 6، تم تحديد البعد المتري الكسري المحلي لها. من خلال تحليل السلوك التقاربي، تم ضمان وجود عائلات جديدة من الرسوم البيانية المستوية المتماثلة دورانياً ذات بعد كسري محلي ثابت أو محدود.

خلفية البحث والدافع

خلفية المشكلة

أصول مشكلة البعد المتري: تم تقديمها بشكل مستقل من قبل Slater و Harary & Melter في السبعينيات، بهدف تحديد الحد الأدنى لعدد الرؤوس التي يمكن تمثيلها بشكل فريد من خلال متجهات المسافة في الرسم البياني
تعقيد المشكلة: مشكلة البعد المتري هي NP-صعبة، لكن تم الحصول على حلول صريحة لأنواع مختلفة من الرسوم البيانية
القيمة التطبيقية العملية: لها تطبيقات مهمة في الملاحة الروبوتية، والتعرف على الأنماط، ومعالجة الصور، وتمثيل المركبات الكيميائية، والتحسين التوافقي والشبكات

دافع البحث

الحاجة النظرية: اقترح Imran وآخرون مشكلة توصيف عائلات الرسوم البيانية المستوية (المتماثلة دورانياً) ذات البعد المتري الثابت
التطور التقني: في عام 2000، صاغ Chartrand وآخرون مشكلة البعد المتري كمشكلة برمجة خطية صحيحة، وقدم Currie و Oellermann لاحقاً استرخاء البرمجة الخطية، مما أدى إلى إدخال مفهوم البعد المتري الكسري
الدراسة المحلية: في عام 2018، قدم Benish وآخرون مفهوم البعد المتري الكسري المحلي الذي يتعلق فقط بالرؤوس المجاورة، وهذا المجال البحثي لا يزال في مراحله الأولى

قيود الطرق الموجودة

البحث في البعد المتري الكسري المحلي محدود جداً، مع نتائج صريحة فقط لعدد قليل من أنواع الرسوم البيانية
العمل الأخير لـ Liu وآخرين يحتوي على أخطاء تقنية تتطلب إعادة تحليل شاملة
نقص الدراسة المنهجية للرسوم البيانية المبنية من الدورات المرتبطة بأوتار ذات الرتب الأعلى

المساهمات الأساسية

بناء عائلة رسوم بيانية جديدة: وصف عائلة جديدة من الرسوم البيانية المستوية المتماثلة دورانياً $G_m(G)$ بناءً على دمج حواف الدورات المستوية المرتبطة بأوتار
حساب البعد: تحديد البعد المتري الكسري المحلي لجميع الرسوم البيانية المستوية المتماثلة دورانياً الناتجة من الدورات المرتبطة بأوتار برتبة $n ≤ 6$
التحليل التقاربي: توفير تحليل السلوك التقاربي للبعد المتري الكسري المحلي لهذه العائلات من الرسوم البيانية
التصحيح النظري: تصحيح النتائج الخاطئة في الأدبيات حول البعد المتري الكسري المحلي للرسوم البيانية العجلة
اكتمال التصنيف: إجراء تحليل شامل لجميع الحالات غير المتماثلة للدورات المرتبطة بأوتار الرباعية والخماسية والسادسة

شرح الطريقة

تعريف المهمة

دراسة البعد المتري الكسري المحلي للرسوم البيانية المستوية المتماثلة دورانياً $G_m(G)$ ، حيث $G$ هي دورة مستوية مرتبطة بأوتار برتبة $n$ ، و $m ≥ 2$ هو عدد النسخ.

طريقة بناء الرسم البياني

بالنظر إلى $m$ نسخة منفصلة من الدورة المستوية المرتبطة بأوتار $G$ وهي $G_1, G_2, ..., G_m$ ، يتم بناء $G_m(G)$ من خلال سلسلة دمج الحواف التالية:

$G_1(G) := G_1 \cdot G_2(v_2^1v_3^1, v_{n-1}^2v_n^2 : v_{n-1}^2v_n^2)$
$G_k(G) := G_{k-1}(G) \cdot G_{k+1}(v_2^kv_3^k, v_{n-1}^{k+1}v_n^{k+1} : v_{n-1}^{k+1}v_n^{k+1})$ ، لـ $k \in \{2,...,m-1\}$
$G_m(G) := G_{m-1}(G) \cdot G_m(v_2^mv_3^m, v_{n-1}^1v_n^1 : v_{n-1}^1v_n^1)$

الرسم البياني الناتج $G_m(G)$ هو رسم بياني مستوٍ متماثل دورانياً برتبة $m \cdot (n-2)$ .

تعريفات المفاهيم الأساسية

البعد المتري الكسري المحلي

بالنسبة للرسم البياني $G$ ، يُعرّف البعد المتري الكسري المحلي على النحو التالي: $\text{ldim}_f(G) := \min\left\{\sum_{v \in V(G)} \vartheta(v) : \vartheta \text{ دالة حل محلية لـ } G\right\}$

حيث دالة الحل المحلية $\vartheta: V(G) \to [0,1]$ تحقق: $\sum_{u \in R\{v,w\}} \vartheta(u) \geq 1$ لجميع أزواج الرؤوس المجاورة $vw \in E(G)$ .

اللمة الرئيسية

اللمة 2.1: بالنسبة للرسم البياني المتصل المحدود برتبة $n ≥ 2$ وهو $G$ :

$\text{ldim}_f(G) \leq \text{dim}_f(G)$
$\frac{n}{n - \text{ldim}(G) + 1} \leq \text{ldim}_f(G) \leq \frac{n}{\ell(G)} \leq \frac{n}{2}$
$\text{ldim}_f(G) = 1$ إذا وفقط إذا كان $G$ رسماً بيانياً ثنائي الأجزاء
$\text{ldim}_f(G) = \frac{n}{2}$ إذا وفقط إذا كان لكل رأس في $V(G)$ توأم حقيقي

نقاط الابتكار التقني

التحليل المنهجي: أول تحليل شامل لجميع الرسوم البيانية المستوية المتماثلة دورانياً الناتجة من الدورات المرتبطة بأوتار برتبة لا تتجاوز 6
طريقة الحساب: حل البعد المتري الكسري المحلي من خلال البرمجة الخطية للحصول على القيم الدقيقة أو الحدود العليا
التحليل التقاربي: تحديد أنماط السلوك التقاربي للبعد المتري الكسري المحلي لعائلات الرسوم البيانية المختلفة
تصحيح الأخطاء: تصحيح النتائج الخاطئة حول البعد المتري الكسري المحلي للرسوم البيانية العجلة في المرجع 2

إعداد التجربة

تحليل فئات الرسوم البيانية

تحلل الورقة فئات الرسوم البيانية التالية:

الدورات الرباعية المرتبطة بأوتار: Q₁, Q₂ (نوعان)
الدورات الخماسية المرتبطة بأوتار: P₁ إلى P₆ (ستة أنواع)
الدورات السادسة المرتبطة بأوتار: H₁ إلى H₁₇ (سبعة عشر نوعاً)

طريقة الحساب

البرمجة الخطية: بناء مشكلة برمجة خطية مقابلة لكل فئة رسم بياني
استخدام التماثل: الاستفادة من التماثل الدوراني للرسم البياني لتبسيط الحسابات
تحليل الحي التحليلي: حساب حجم الحي التحليلي $|R\{v,w\}|$ لأزواج الحواف الحرجة

مؤشرات التقييم

القيم الدقيقة للبعد المتري الكسري المحلي
الحدود العليا التقاربية
المقارنة مع الحدود النظرية السفلى

نتائج التجربة

النتائج الرئيسية

حالة الرباعيات

القضية 3.1: بالنسبة لـ $m ≥ 2$ :

$\text{ldim}_f(G_m(Q_1)) = \begin{cases} \frac{3}{2}, & \text{إذا } m = 2 \\ \frac{m}{2}, & \text{وإلا} \end{cases}$
$\text{ldim}_f(G_m(Q_2)) = \begin{cases} \frac{3}{2}, & \text{إذا } m \leq 4 \\ \frac{m}{4}, & \text{وإلا} \end{cases}$

حالة الخماسيات

النظرية 4.1: تحديد الحدود العليا للبعد المتري الكسري المحلي لجميع رسوم الدورات الخماسية المرتبطة بأوتار $P_1$ إلى $P_6$ ، على سبيل المثال:

$\text{ldim}_f(G_m(P_2)) \leq \begin{cases} \frac{2m}{m+1}, & \text{إذا } m \text{ فردي} \\ \frac{6m}{3m+2}, & \text{وإلا} \end{cases}$

حالة السادسات

النظرية 4.2: بالنسبة للدورات السادسة المرتبطة بأوتار $H_1$ إلى $H_{17}$ :

$\text{ldim}_f(G_m(H_1)) = \text{ldim}_f(G_m(H_2)) = 1$ (رسوم بيانية ثنائية الأجزاء)
توفير صيغ الحد الأعلى المقابلة للحالات الأخرى

نتائج تصحيح الرسوم البيانية العجلة

اللمة 3.1: بالنسبة للرسم البياني العجلة $W_n$ برتبة $n ≥ 4$ :

2, & \text{إذا } n = 4 \\ \frac{3}{2}, & \text{إذا } n \in \{5,6\} \\ \frac{n-1}{4}, & \text{وإلا} \end{cases}$$ ### تحليل السلوك التقاربي وفقاً لملخص الجدول 8: - **البعد الثابت**: $H_1, H_2$ (القيمة 1) - **القيمة التقاربية حوالي 2**: $H_3, P_2, P_3, P_4, P_5, P_6$ وعائلات رسوم بيانية أخرى متعددة - **النمو غير المحدود**: $Q_1, Q_2$ - **غير محدد**: $P_1, H_6, H_8, H_9, H_{14}, H_{16}$ تتطلب مزيد من الدراسة ### الاكتشافات التقنية 1. البعد المتري الكسري المحلي للرسوم البيانية ثنائية الأجزاء يكون دائماً 1 2. التماثل الدوراني يبسط بشكل كبير تعقيد الحساب 3. عملية دمج الحواف تحافظ على الخصائص الجيدة للرسم البياني ## الأعمال ذات الصلة ### التطور التاريخي 1. **السبعينيات**: قدم Slater و Harary & Melter مفهوم البعد المتري 2. **عام 2000**: أسس Chartrand وآخرون إطار البرمجة الخطية الصحيحة 3. **بعد عام 2000**: قدم Currie و Oellermann البعد المتري الكسري 4. **عام 2018**: قدم Benish وآخرون البعد المتري الكسري المحلي ### البحوث ذات الصلة 1. **دراسة الرسوم البيانية المستوية**: بحث Imran وآخرين عن البعد المتري للرسوم البيانية المستوية المتماثلة دورانياً 2. **الشبكات السادسة**: التطبيقات في رسومات الحاسوب وشبكات المعالجات المتعددة 3. **البعد الكسري**: حسابات البعد المتري الكسري لفئات رسوم بيانية مختلفة ### مزايا هذه الورقة 1. توفير تحليل أكثر شمولاً وصحة من Liu وآخرين [28] 2. تصحيح الأخطاء التقنية في الأدبيات 3. تحديد نظام تصنيف شامل ## الخلاصة والمناقشة ### الاستنتاجات الرئيسية 1. نجح في تحديد البعد المتري الكسري المحلي لجميع الرسوم البيانية المستوية المتماثلة دورانياً الناتجة من الدورات المرتبطة بأوتار برتبة لا تتجاوز 6 2. تحديد عائلات رسوم بيانية متعددة ذات بعد كسري محلي ثابت أو محدود 3. تصحيح النتائج النظرية للبعد المتري الكسري المحلي للرسوم البيانية العجلة ### القيود 1. تحليل الحالات برتبة لا تتجاوز 6 فقط، مما يتطلب مزيد من الدراسة للرتب الأعلى 2. السلوك التقاربي الدقيق لبعض عائلات الرسوم البيانية لم يتم تحديده بعد 3. نظرية الحد الأدنى الجديد للبعد المتري الكسري المحلي تحتاج إلى تطوير ### الاتجاهات المستقبلية 1. التوسع إلى الدورات المستوية المرتبطة بأوتار برتب أعلى 2. تحديد حدود دنيا نظرية جديدة للبعد المتري الكسري المحلي 3. دراسة الخصائص الهيكلية الأخرى للرسوم البيانية المستوية المتماثلة دورانياً $G_m(G)$ 4. تحسين إطار نظرية البعد المتري الكسري المحلي ## التقييم العميق ### المزايا 1. **المساهمة النظرية**: حل منهجي لمشكلة البعد المتري الكسري المحلي لفئة مهمة من الرسوم البيانية 2. **ابتكار الطريقة**: الاستفادة الفعالة من تماثل الرسم البياني لتبسيط الحسابات المعقدة 3. **اكتمال النتائج**: تحليل شامل لجميع فئات الرسوم البيانية ذات الصلة 4. **تصحيح الأخطاء**: تصحيح فوري للأخطاء التقنية في الأدبيات 5. **الكتابة الواضحة**: هيكل الورقة منطقي والتفاصيل التقنية كافية ### أوجه القصور 1. **قيود الحساب**: يعتمد بشكل أساسي على الحسابات العددية للبرمجة الخطية، مع نقص في الرؤى النظرية الأعمق 2. **تقييد النطاق**: يقتصر على الحالات برتبة لا تتجاوز 6 3. **نقص الحدود السفلى**: توفير حدود عليا فقط لبعض الحالات، مع نقص في الحدود السفلى المطابقة 4. **نقاش التطبيقات**: النقاش حول سيناريوهات التطبيقات العملية نسبياً محدود ### التأثير 1. **القيمة النظرية**: توفير نتائج ملموسة مهمة لنظرية البعد المتري الكسري المحلي 2. **قيمة الطريقة**: يمكن تعميم الإطار التحليلي المحدد على فئات رسوم بيانية أخرى 3. **القيمة العملية**: تطبيقات محتملة في تصميم الشبكات والتحسين 4. **قابلية التكرار**: توفير عملية حسابية مفصلة وجداول النتائج ### السيناريوهات المناسبة 1. سيناريوهات تصميم طوبولوجيا الشبكة التي تتطلب الأخذ في الاعتبار القدرة على التعرف المحلي 2. مشاكل تحديد موقع العقد في الأنظمة الموزعة 3. دراسة التماثل في تحليل هياكل الجزيئات الكيميائية 4. التحليل النظري لمشاكل التحسين التوافقي ## المراجع تتضمن الورقة 38 مرجعاً، تغطي من النظرية الكلاسيكية للبعد المتري إلى أحدث أبحاث البعد المتري الكسري، مما يوفر أساساً شاملاً للأدبيات في هذا المجال. --- تقدم هذه الورقة مساهمة نظرية قوية في مجال الرياضيات التوافقية، حيث تحدد البعد المتري الكسري المحلي لفئة مهمة من الرسوم البيانية من خلال تحليل منهجي، مما يضع أساساً مهماً لهذا الاتجاه البحثي الناشئ.