Advances and Applications in Discrete Mathematics
Volume 17, Issue 3, Pages 293 - 303
(July 2016) http://dx.doi.org/10.17654/AADMJul2016_293_303 |
|
TOTAL TRANSVERSAL IN GRAPH
D. K. Thakkar and B. M. Kakrecha
|
Abstract: In this paper, we introduce the concept of a total transversal. We observe the effect of vertex removal on the total transversal number of the graph. When a vertex is removed from the graph, the necessary and sufficient conditions under which the total transversal number of the graph increases/decreases are proved. |
Keywords and phrases: vertex covering set, vertex covering number, total transversal, total transversal number. |
|
Number of Downloads: 348 | Number of Views: 1215 |
|