Browsing by Author "Aleeha Shahid"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    Zero Forcing Number of F-Sum of Some Families of Graphs
    (Library Information Services, COMSATS University Islamabad, Lahore Campus, 2021) Aleeha Shahid; CIIT/SP20-RMT-020/LHR; Dr. Hafiz Muhammad Afzal Siddiqui; LHR TP 7651
    This thesis deals with zero forcing number of 𝐹-sum of graphs derived from certain families of graph. A zero forcing set of graph 𝑆 is a set 𝑆 ⊆ 𝑉 such that there are no white vertices in the derived coloring of 𝑆. The zero forcing number of 𝐺 is 𝑍(𝐺) = min⁡{|𝑆|: 𝑆⁡is zero forcing set of⁡𝐺}. We study zero forcing number of 𝐹-sum of two path graph, two cycle graph and then path and cycle graph. It has been proved that it is constant in case of 𝑆 operation of 𝐹-sum and unbounded otherwise.