On the number of cliques and cycles in graphs

سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 121

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_COMB-2-2_004

تاریخ نمایه سازی: 29 آبان 1400

چکیده مقاله:

We give a new recursive method to compute the number of cliques and cycles of a graph‎. ‎This method is related‎, ‎respectively to the number of disjoint cliques in the complement graph and to the sum of permanent function over all principal minors of the adjacency matrix of the graph‎. ‎In particular‎, ‎let G be a graph and let \overline {G} be its complement‎, ‎then given the chromatic polynomial of \overline {G}‎, ‎we give a recursive method to compute the number of cliques of G‎. ‎Also given the adjacency matrix A of G we give a recursive method to compute the number of cycles by computing the sum of permanent function of the principal minors of A‎. ‎In both cases we confront to a new computable parameter which is defined as the number of disjoint cliques in G‎.

کلیدواژه ها:

نویسندگان

Masoud Ariannejad

University of zanjan

Mojgan Emami

Department of Mathematics, University of Zanjan

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • R. E. L. Aldred and C. Thomassen (۱۹۹۷). Counting cycles ...
  • R. E. L. Aldred and C. Thomassen (۲۰۰۸). On the ...
  • N. Alon and S. Frieldland (۲۰۰۸). The maximum number of ...
  • N. Biggs (۱۹۹۳). Algebraic Graph Theory. Cambridge Mathematical Library, Cambridge ...
  • F. M. Dong, K. M. Koh and K. L. Teo ...
  • R. C. Entringer and P. J. Slater (۱۹۸۱). On the ...
  • M. Farber, M. Hujter and Z. Tuza (۱۹۹۳). An upper ...
  • J. H. V. Lint and R .M. Wilson (۱۹۹۲). A ...
  • D. B. West (۲۰۰۱). Introduction to Graph Theory. Prentice Hall, ...
  • D. R. Wood (۲۰۰۷). On the maximum number of cliques ...
  • نمایش کامل مراجع