GRAPHS WITH TOTAL FORCING NUMBER TWO, REVISITED
عنوان مقاله: GRAPHS WITH TOTAL FORCING NUMBER TWO, REVISITED
شناسه ملی مقاله: JR_JAS-9-1_006
منتشر شده در در سال 1400
شناسه ملی مقاله: JR_JAS-9-1_006
منتشر شده در در سال 1400
مشخصات نویسندگان مقاله:
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.
خلاصه مقاله:
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.
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)=۲$.
کلمات کلیدی: Zero forcing set, Total forcing number, Connected forcing number
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1194399/