![](/images/graphics-bg.png)
Decomposition of Graphs into Paths and Cycles
المؤلفون المشاركون
Abraham, V. M.
Hamid, I. Sahul
Arumugam, S.
المصدر
Journal of Discrete Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-04-14
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
A decomposition of a graph G is a collection ψ of edge-disjoint subgraphs H1,H2,…,Hr of G such that every edge of G belongs to exactly one Hi.
If each Hi is a path or a cycle in G, then ψ is called a path decomposition of G.
If each Hi is a path in G, then ψ is called an acyclic path decomposition of G.
The minimum cardinality of a path decomposition (acyclic path decomposition) of G is called the path decomposition number (acyclic path decomposition number) of G and is denoted by π(G) (πa(G)).
In this paper we initiate a study of the parameter π and determine the value of π for some standard graphs.
Further, we obtain some bounds for π and characterize graphs attaining the bounds.
We also prove that the difference between the parameters π and πa can be made arbitrarily large.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Arumugam, S.& Hamid, I. Sahul& Abraham, V. M.. 2013. Decomposition of Graphs into Paths and Cycles. Journal of Discrete Mathematics،Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-493302
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Arumugam, S.…[et al.]. Decomposition of Graphs into Paths and Cycles. Journal of Discrete Mathematics No. 2013 (2013), pp.1-6.
https://search.emarefa.net/detail/BIM-493302
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Arumugam, S.& Hamid, I. Sahul& Abraham, V. M.. Decomposition of Graphs into Paths and Cycles. Journal of Discrete Mathematics. 2013. Vol. 2013, no. 2013, pp.1-6.
https://search.emarefa.net/detail/BIM-493302
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-493302
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)