Zero forcing number and propagation time discrepancy of some graphs

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

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

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

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

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

JR_COMB-15-3_006

تاریخ نمایه سازی: 4 آبان 1405

چکیده مقاله:

In this paper, we study zero forcing number and propagation time of corona product G\odot K_۱ and star-like trees. We give a sharp bound for minimum propagation time of corona product G\odot K_۱. We prove zero forcing number of G\odot K_۱ and G are equal if and only if minimum propagation time of G is ۱. Also we obtain propagation time discrepancy of star-like trees.

نویسندگان

Fateme Kheirydoost

Department of Mathematics, Faculty of Science, Imam Khomeini International University, P.O.Box ۳۴۱۴۸ - ۹۶۸۱۸, Qazvin, Iran

Ebrahim Vatandoost

Department of Mathematics, Faculty of Science, Imam Khomeini International University, P.O.Box ۳۴۱۴۸ - ۹۶۸۱۸, Qazvin, Iran

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • AIM Minimum Rank-Special Graphs Work Group. Zero forcing sets and ...
  • E. Almodovar, L. DeLoss, L. Hogben, K. Hogenson, K. Murphy, ...
  • W. Barrett, S. Butler, M. Catral, S. M. Fallat, H. ...
  • F. Barioli, W. Barrett, S. Fallat, H. T. Hall, L. ...
  • F. Barioli, S. M. Fallat, H. T. Hall, D. Hershkowitz, ...
  • F. Barioli, W. Barrett, S. M. Fallat, H. T. Hall, ...
  • A. Berman, S. Friedland, L. Hogben, U. G. Rothblum and ...
  • S. Butler and M. Young, Throttling zero forcing propagation speed ...
  • K. B. Chilakamarri, N. Dean, C. X. Kang and E. ...
  • R. Davila, T. Kalinowski and S. Stephen, A lower bound ...
  • R. Davila and F. Kenter, Bounds for the zero forcing ...
  • C. J. Edholm, L. Hogben, M. Huynh, J. LaGrange and ...
  • L. Eroh, C. X. Kang and E. Yi, A comparison ...
  • M. Gentner, L. D. Penso, D. Rautenbach and U. S. ...
  • L. Hogben, M. Huynh, N. Kingsley, S. Meyer, S. Walker ...
  • T. Kalinowski, N. Kamcev and B. Sudakov, The zero forcing ...
  • M. Khosravi, S. Rashidi and A. Sheikhhosseni, Connected zero forcing ...
  • Z. Montazeri and N. Soltankhah, Zero forcing number for Cartesian ...
  • Z. Rameh and E. Vatandoost, Some Cayley graphs with propagation ...
  • D. D. Row, A technique for computing the zero forcing ...
  • E. Vatandoost, Some cayley graphs with propagation time of at ...
  • نمایش کامل مراجع