• شماره ركورد كنفرانس
    3502
  • عنوان مقاله

    Vertex stretching and cochordal cover number of graphs

  • Author/Authors
    Mohammad Reza Fander Science and Research Branch, Islamic Azad University (IAU), Tehran, Iran
  • كليدواژه
    Vertex stretching , cover number of graphs , chordal graph
  • سال انتشار
    شهريور 1393
  • عنوان كنفرانس
    چهل و پنجمين كنفرانس رياضي ايران
  • زبان مدرك
    انگليسي
  • چكيده لاتين
    In this talk we will show that when a special vertex stretching is applied to a graph, the cochordal cover number of the graph increases exactly by one, as it happens to its induced matching number and (Castelnuovo-Mumford) regularity. As a consequence, it is shown that the induced matching number and cochordal cover number of a special vertex stretching of a graph G are equal provided G is well-covered bipartite or weakly chordal graph.
  • كشور
    ايران
  • تعداد صفحه 2
    2
  • از صفحه
    1
  • تا صفحه
    2