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