Self-dual embeddings of composition graphs
المؤلف
المصدر
The Arabian Journal for Science and Engineering. Section A, Science
العدد
المجلد 32، العدد 1A (31 يناير/كانون الثاني 2007)، ص ص. 115-119، 5ص.
الناشر
جامعة الملك فهد للبترول و المعادن
تاريخ النشر
2007-01-31
دولة النشر
السعودية
عدد الصفحات
5
التخصصات الرئيسية
الملخص AR
يمثل تثليث الرسم G المضمن في سطح الرسم ¯G الذي نحصل عليه من G بإضافة رأس في كل وجه (منطقة) من وجوه التضمين و إضافة أضلاع جديدة من هذا الرأس إلى كل الرؤوس الموجودة في محيط ذلك الوجه.
و إذا وجد تضمين ثنائي ذاتي للرسم G في سطح, فمن الممكن أن نستعمل النظرية الثنائية تيار – فولتية على تثليث G لبناء تضمين ثنائي ذاتي للرسم G(n).
و سوف نستعمل هذه الطريقة لإنشاء تضمين ثنائي ذاتي لبعض عائلات الرسوم مثل العديد من مركبات الرسوم المزدوجة و تشمل الرسوم الناتجة من حاصل الضرب الديكارتي للدورات الزوجية.
الملخص EN
A triangulation of an embedded graph G is the graph obtained from G by adding a vertex in each region and joining it to each vertex in the boundary of the region.
If a graph G has a self-dual embedding in a surface S, we may use current–voltage duality theory on the triangulation of G to construct a self-dual embedding of the composition graph G(n) = G[K¯n].
This method will be applied to construct self-dual embeddings of some families of graphs such as the composition of many bipartite graphs including the Cartesian product of even cycles.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abu Subayh, Muhammad Z.. 2007. Self-dual embeddings of composition graphs. The Arabian Journal for Science and Engineering. Section A, Science،Vol. 32, no. 1A, pp.115-119.
https://search.emarefa.net/detail/BIM-358731
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abu Subayh, Muhammad Z.. Self-dual embeddings of composition graphs. The Arabian Journal for Science and Engineering. Section A, Science Vol. 32, no. 1A (Jan. 2007), pp.115-119.
https://search.emarefa.net/detail/BIM-358731
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abu Subayh, Muhammad Z.. Self-dual embeddings of composition graphs. The Arabian Journal for Science and Engineering. Section A, Science. 2007. Vol. 32, no. 1A, pp.115-119.
https://search.emarefa.net/detail/BIM-358731
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 119
رقم السجل
BIM-358731
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر