GRAPHS WITH TOTAL FORCING NUMBER TWO, REVISITED
Publish place: Journal of Algebraic Systems، Vol: 9، Issue: 1
Publish Year: 1400
نوع سند: مقاله ژورنالی
زبان: English
View: 273
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JAS-9-1_006
تاریخ نمایه سازی: 13 اردیبهشت 1400
Abstract:
A subset of the vertex set of a graph $G$ is called a zero forcing set if by considering them colored and, as far as possible, a colored vertex with exactly one non-colored neighbor forces its non-colored neighbor to get colored, then the whole vertices of $G$ become colored. The total forcing number of a graph $G$, denoted by $F_t(G)$, is the cardinality of a smallest zero forcing set of $G$ which induces a subgraph with no isolated vertex. The connected forcing number, denoted by $F_c(G)$, is the cardinality of a smallest zero forcing set of $G$ which induces a connected subgraph. In this paper, we first characterize the graphs with $F_t(G)=۲$ and, as a corollary, we characterize the graphs with $F_c(G)=۲$.
Keywords:
Authors
M. Alishahi
Faculty of Mathematical Sciences, Shahrood University of Technology, P.O. Box: ۳۱۶-۳۶۱۹۹۹۵۱۶۱, Shahrood, Iran.
E. Rezaei-Sani
Faculty of Mathematical Sciences, Shahrood University of Technology, P.O. Box: ۳۱۶-۳۶۱۹۹۹۵۱۶۱, Shahrood, Iran.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :