شماره ركورد كنفرانس
4079
عنوان مقاله
Zero Forcing Numbers and Path Cover Numbers
پديدآورندگان
Montazeri .Z zmontazeri86@gmail.com Alzahra University , Soltankhah .N soltan@alzahra.ac.ir Alzahra University
تعداد صفحه
4
كليدواژه
zero forcing number , path cover number
سال انتشار
1395
عنوان كنفرانس
چهل و هفتمين كنفرانس رياضي ايران
زبان مدرك
انگليسي
چكيده فارسي
The zero forcing number, Z(G) is a graph parameter that arise from a type of graph coloring. It is an upper bound on the minimum number of induced paths P(G) in the graph.
We present families of graphs for which the zero forcing number and the path cover number are the same. Also we show that for the vertex-sum $G \underset{v}{+} H$ of two graphs G and H which the zero forcing number and the path cover number are the same, we have $Z(G \underset{v}{+} H) = P( G \underset{v}{+} H)$
كشور
ايران
لينک به اين مدرک