On some new graph colouring parameters

Fatemeh Alinaghipour Taklimi1

1) Assistant professor, Shiraz University, Email:

IOI Code : XYBD-ZKFGG
Publication : 4th International Conference On Research Science And Technology(4rstconf.com)
Abstract :
    Some new graph colouring parameters are investigated. The zero forcing number and the positive zero forcing number of a graph are two graph parameters that arise from two types of graph colouring. It is known that the zero forcing number is an upper bound for the path cover number of graphs. We show that these two parameters coincide for some families of graphs. We also establish connections between the (positive) zero forcing number and the chromatic number of a graph.

Keywords : zero forcing number positive zero forcing number chromatic number path cover number