![](/images/graphics-bg.png)
Induced Graphoidal Decompositions in Product Graphs
المؤلفون المشاركون
Hamid, I. Sahul
Joseph, Mayamma
المصدر
Journal of Discrete Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-02-20
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Let G be a nontrivial, simple, finite, connected, and undirected graph.
A graphoidal decomposition (GD) of G is a collection ψ of nontrivial paths and cycles in G that are internally disjoint such that every edge of G lies in exactly one member of ψ.
By restricting the members of a GD ψ to be induced, the concept of induced graphoidal decomposition (IGD) of a graph has been defined.
The minimum cardinality of an IGD of a graph G is called the induced graphoidal decomposition number and is denoted by ηi(G).
An IGD of G without any cycles is called an induced acyclic graphoidal decomposition (IAGD) of G, and the minimum cardinality of an IAGD of G is called the induced acyclic graphoidal decomposition number of G, denoted by ηia(G).
In this paper we determine the value of ηi(G) and ηia(G) when G is a product graph, the factors being paths/cycles.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Joseph, Mayamma& Hamid, I. Sahul. 2013. Induced Graphoidal Decompositions in Product Graphs. Journal of Discrete Mathematics،Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-505962
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Joseph, Mayamma& Hamid, I. Sahul. Induced Graphoidal Decompositions in Product Graphs. Journal of Discrete Mathematics No. 2013 (2013), pp.1-9.
https://search.emarefa.net/detail/BIM-505962
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Joseph, Mayamma& Hamid, I. Sahul. Induced Graphoidal Decompositions in Product Graphs. Journal of Discrete Mathematics. 2013. Vol. 2013, no. 2013, pp.1-9.
https://search.emarefa.net/detail/BIM-505962
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-505962
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)