A Recursive Formula for the Reliability of a r -Uniform Complete Hypergraph and Its Applications
المؤلفون المشاركون
Zhang, Ke
Ye, Zhonglin
Dong, Lixin
Zhao, Haixing
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-10-14
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
The reliability polynomial R ( S , p ) of a finite graph or hypergraph S = ( V , E ) gives the probability that the operational edges or hyperedges of S induce a connected spanning subgraph or subhypergraph, respectively, assuming that all (hyper)edges of S fail independently with an identical probability q = 1 - p .
In this paper, we investigate the probability that the hyperedges of a hypergraph with randomly failing hyperedges induce a connected spanning subhypergraph.
The computation of the reliability for (hyper)graphs is an NP-hard problem.
We provide recurrence relations for the reliability of r -uniform complete hypergraphs with hyperedge failure.
Consequently, we determine and calculate the number of connected spanning subhypergraphs with given size in the r -uniform complete hypergraphs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Ke& Zhao, Haixing& Ye, Zhonglin& Dong, Lixin. 2018. A Recursive Formula for the Reliability of a r -Uniform Complete Hypergraph and Its Applications. Mathematical Problems in Engineering،Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1206687
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Ke…[et al.]. A Recursive Formula for the Reliability of a r -Uniform Complete Hypergraph and Its Applications. Mathematical Problems in Engineering No. 2018 (2018), pp.1-7.
https://search.emarefa.net/detail/BIM-1206687
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Ke& Zhao, Haixing& Ye, Zhonglin& Dong, Lixin. A Recursive Formula for the Reliability of a r -Uniform Complete Hypergraph and Its Applications. Mathematical Problems in Engineering. 2018. Vol. 2018, no. 2018, pp.1-7.
https://search.emarefa.net/detail/BIM-1206687
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1206687
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر