• شماره ركورد كنفرانس
    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)$‎
  • كشور
    ايران