Connected and Total Vertex covering in Graphs
2021 ◽
Vol 12
(2)
◽
Keyword(s):
A Subset S of vertices of a Graph G is called a vertex cover if S includes at least one end point of every edge of the Graph. A Vertex cover S of G is a connected vertex cover if the induced subgraph of S is connected. The minimum cardinality of such a set is called the connected vertex covering number and it is denoted by . A Vertex cover S of G is a total vertex cover if the induced subgraph of S has no isolates. The minimum cardinality of such a set is called the total vertex covering number and it is denoted by .In this paper a few properties of connected vertex cover and total vertex covers are studied and specific values of and of some well-known graphs are evaluated.
2017 ◽
Vol 09
(02)
◽
pp. 1750026
◽
Keyword(s):
2010 ◽
Vol 22
(4)
◽
pp. 663-673
◽
Keyword(s):
2007 ◽
Vol 43
(2)
◽
pp. 234-253
◽
2015 ◽
Vol 571
◽
pp. 58-66
◽
Keyword(s):
2019 ◽
Vol 38
(2)
◽
pp. 635-645
◽
Keyword(s):
2010 ◽
Vol 8
(1)
◽
pp. 36-49
◽
Keyword(s):