شماره ركورد كنفرانس
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
لينک به اين مدرک