Self-dual embeddings of composition graphs
Author
Source
The Arabian Journal for Science and Engineering. Section A, Science
Issue
Vol. 32, Issue 1A (31 Jan. 2007), pp.115-119, 5 p.
Publisher
King Fahd University of Petroleum and Minerals
Publication Date
2007-01-31
Country of Publication
Saudi Arabia
No. of Pages
5
Main Subjects
Abstract AR
يمثل تثليث الرسم G المضمن في سطح الرسم ¯G الذي نحصل عليه من G بإضافة رأس في كل وجه (منطقة) من وجوه التضمين و إضافة أضلاع جديدة من هذا الرأس إلى كل الرؤوس الموجودة في محيط ذلك الوجه.
و إذا وجد تضمين ثنائي ذاتي للرسم G في سطح, فمن الممكن أن نستعمل النظرية الثنائية تيار – فولتية على تثليث G لبناء تضمين ثنائي ذاتي للرسم G(n).
و سوف نستعمل هذه الطريقة لإنشاء تضمين ثنائي ذاتي لبعض عائلات الرسوم مثل العديد من مركبات الرسوم المزدوجة و تشمل الرسوم الناتجة من حاصل الضرب الديكارتي للدورات الزوجية.
Abstract 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.
American Psychological Association (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
Modern Language Association (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
American Medical Association (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
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 119
Record ID
BIM-358731