>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved