شماره ركورد كنفرانس :
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
كشور :
ايران
لينک به اين مدرک :
بازگشت