An Algebraic Representation of Graphs and Applications to Graph Enumeration
المؤلف
المصدر
International Journal of Combinatorics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-03-04
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
الملخص EN
We give a recursion formula to generate all the equivalence classes of connected graphs with coefficients given by the inverses of the orders of their groups of automorphisms.
We use an algebraic graph representation to apply the result to the enumeration of connected graphs, all of whose biconnected components have the same number of vertices and edges.
The proof uses Abel’s binomial theorem and generalizes Dziobek’s induction proof of Cayley’s formula.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Mestre, Ângela. 2013. An Algebraic Representation of Graphs and Applications to Graph Enumeration. International Journal of Combinatorics،Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-464663
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Mestre, Ângela. An Algebraic Representation of Graphs and Applications to Graph Enumeration. International Journal of Combinatorics No. 2013 (2013), pp.1-14.
https://search.emarefa.net/detail/BIM-464663
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Mestre, Ângela. An Algebraic Representation of Graphs and Applications to Graph Enumeration. International Journal of Combinatorics. 2013. Vol. 2013, no. 2013, pp.1-14.
https://search.emarefa.net/detail/BIM-464663
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-464663
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر