On the values of independence and domination polynomials at specific points

Publish Year: 1391
نوع سند: مقاله ژورنالی
زبان: English
View: 103

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

JR_COMB-1-2_005

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

Abstract:

Let G be a simple graph of order n‎. ‎We consider the‎ ‎independence polynomial and the domination polynomial of a graph‎ ‎G‎. ‎The value of a graph polynomial at a specific point can give‎ ‎sometimes a very surprising information about the structure of the‎ ‎graph‎. ‎In this paper we investigate independence and domination‎ ‎polynomial at -۱ and ۱‎.

Authors

Saeid Alikhani

Yazd University

Mohammad Reyhani

Islamic Azad University

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • S. Akbari, S. Alikhani, and Y. H. Peng (۲۰۱۰). Characterization ...
  • S. Akbari and M. R. Oboudi Cycles are determined by ...
  • Y. Alavi, P. J. Malde, A. J. Schwenk and P. ...
  • S. Alikhani and Y. H. Peng Introduction to domination polynomial ...
  • S. Alikhani and Y. H. Peng (۲۰۱۱). Domination polynomials of ...
  • S. Alikhani and Y. H. Peng (۲۰۰۹). Dominating sets and ...
  • S. Alikhani and Y. H. Peng (۲۰۱۰). Dominating sets and ...
  • S. Alikhani and Y. H. Peng (۲۰۱۱). Independence roots and ...
  • P. N. Balister, B. Bollobas, J. Cutler, and L. Pebody ...
  • A. E. Brouwer The number of dominating sets of a ...
  • J. I. Brown, K. Dilcher and R. J. Nowakowski (۲۰۰۰). ...
  • R. Frucht and F. Harary (۱۹۷۰). On the corona of ...
  • I. Gutman and F. Harary (۱۹۸۳). Generalizations of the matching ...
  • R. P. Stanley (۱۹۷۳). Acyclic orientations of graphs. Discrete Math.. ...
  • نمایش کامل مراجع