CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

GRAPHS WITH TOTAL FORCING NUMBER TWO, REVISITED

عنوان مقاله: GRAPHS WITH TOTAL FORCING NUMBER TWO, REVISITED
شناسه ملی مقاله: 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.

خلاصه مقاله:
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/