Title of article :
Bounding cochordal cover number of graphs via vertex stretching
Author/Authors :
Fander ، M. R. ‎Islamic Azad University‎ ‎, ‎‎Science and Research Branch
Pages :
7
From page :
679
To page :
685
Abstract :
In this paper, it is shown that when a special vertex stretching is applied to a graph, the cochordal cover number of the graph increases at most two. 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.
Keywords :
Castelnuovo , Mumford regularity , Induced matching number , Cochordal cover number
Journal title :
Bulletin of the Iranian Mathematical Society
Serial Year :
2016
Journal title :
Bulletin of the Iranian Mathematical Society
Record number :
2456055
Link To Document :
بازگشت