![](/images/graphics-bg.png)
Equivalence between Hypergraph Convexities
المؤلفون المشاركون
Moscarini, Marina
Mezzini, Mauro
Malvestuto, Francesco M.
المصدر
العدد
المجلد 2011، العدد 2011 (31 ديسمبر/كانون الأول 2011)، ص ص. 1-22، 22ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-01-15
دولة النشر
مصر
عدد الصفحات
22
التخصصات الرئيسية
الملخص EN
Let G be a connected graph on V.
A subset X of V is all-paths convex (or ap -convex) if X contains each vertex on every path joining two vertices in X and is monophonically convex (or m-convex) if X contains each vertex on every chordless path joining two vertices in X.
First of all, we prove that ap -convexity and m-convexity coincide in G if and only if G is a tree.
Next, in order to generalize this result to a connected hypergraph H, in addition to the hypergraph versions of ap -convexity and m-convexity, we consider canonical convexity (or c-convexity) and simple-path convexity (or sp -convexity) for which it is well known that m-convexity is finer than both c-convexity and sp -convexity and sp -convexity is finer than ap -convexity.
After proving sp -convexity is coarser than c-convexity, we characterize the hypergraphs in which each pair of the four convexities above is equivalent.
As a result, we obtain a convexity-theoretic characterization of Berge-acyclic hypergraphs and of γ-acyclic hypergraphs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Malvestuto, Francesco M.& Mezzini, Mauro& Moscarini, Marina. 2012. Equivalence between Hypergraph Convexities. ISRN Discrete Mathematics،Vol. 2011, no. 2011, pp.1-22.
https://search.emarefa.net/detail/BIM-499535
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Malvestuto, Francesco M.…[et al.]. Equivalence between Hypergraph Convexities. ISRN Discrete Mathematics No. 2011 (2011), pp.1-22.
https://search.emarefa.net/detail/BIM-499535
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Malvestuto, Francesco M.& Mezzini, Mauro& Moscarini, Marina. Equivalence between Hypergraph Convexities. ISRN Discrete Mathematics. 2012. Vol. 2011, no. 2011, pp.1-22.
https://search.emarefa.net/detail/BIM-499535
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-499535
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)