شماره ركورد كنفرانس
4079
عنوان مقاله
On some new graph colouring parameters
پديدآورندگان
Alinaghipour Taklimi Fatemeh fatemeh.naghipour@shirazu.ac.ir Shiraz University
تعداد صفحه
5
كليدواژه
zero forcing number , positive zero forcing number , chromatic number , tree cover number
سال انتشار
1395
عنوان كنفرانس
چهل و هفتمين كنفرانس رياضي ايران
زبان مدرك
انگليسي
چكيده فارسي
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.
Correspondingly, we prove that the positive zero forcing number is an upper bound for the tree
cover number of graphs. Using this fact we show via a purely graph theoretical approach that the
positive zero forcing number of any outerplanar graph equals the tree cover number of that graph.
We finally establish a connection between the positive zero forcing number and the chromatic
number of a graph
كشور
ايران
لينک به اين مدرک