شماره ركورد كنفرانس :
3503
عنوان مقاله :
On some new graph colouring parameters
Author/Authors :
Fatemeh Alinaghipour Taklimi Shiraz University
كليدواژه :
zero forcing number , tree cover number , chromatic number , positive zero forcing 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.
كشور :
ايران
تعداد صفحه 2 :
5
از صفحه :
1
تا صفحه :
5
لينک به اين مدرک :
بازگشت