|
|
graphs with total forcing number two, revisited
|
|
|
|
|
نویسنده
|
alishahi m. ,rezaei-sani e.
|
منبع
|
journal of algebraic systems - 2021 - دوره : 9 - شماره : 1 - صفحه:53 -60
|
چکیده
|
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 ft(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 fc(g), is the cardinality of a smallest zero forcing set of g which induces a connected subgraph. in this paper, we first recharacterize the graphs with ft(g) = 2 and, as a corollary, we recharacterize the graphs with fc(g) = 2.
|
کلیدواژه
|
zero forcing set ,total forcing number ,connected forcing number
|
آدرس
|
shahrood university of technology, faculty of mathematical sciences, iran, shahrood university of technology, faculty of mathematical sciences, iran
|
پست الکترونیکی
|
e.rezaeisani24@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|