On Vertex Covering Transversal Domination Number of Regular Graphs
A simple graph G=(V,E) is said to be r-regular if each vertex of G is of degree r. The vertex covering transversal domination number γvct(G) is the minimum cardinality among all vertex covering transversal dominating sets of G. In this paper, we analyse this parameter on different kinds of regular g...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2016-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2016/1029024 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554316224790528 |
|---|---|
| author | R. Vasanthi K. Subramanian |
| author_facet | R. Vasanthi K. Subramanian |
| author_sort | R. Vasanthi |
| collection | DOAJ |
| description | A simple graph G=(V,E) is said to be r-regular if each vertex of G is of degree r. The vertex covering transversal domination number γvct(G) is the minimum cardinality among all vertex covering transversal dominating sets of G. In this paper, we analyse this parameter on different kinds of regular graphs especially for Qn and H3,n. Also we provide an upper bound for γvct of a connected cubic graph of order n≥8. Then we try to provide a more stronger relationship between γ and γvct. |
| format | Article |
| id | doaj-art-c6016add0bb240b4ac8e12e0e62a083d |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2016-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-c6016add0bb240b4ac8e12e0e62a083d2025-02-03T05:51:49ZengWileyThe Scientific World Journal2356-61401537-744X2016-01-01201610.1155/2016/10290241029024On Vertex Covering Transversal Domination Number of Regular GraphsR. Vasanthi0K. Subramanian1Department of Mathematics, Alagappa Chettiar College of Engineering and Technology, Karaikudi, Tamil Nadu 630 004, IndiaDepartment of Mathematics, Alagappa Government Arts College, Karaikudi, Tamil Nadu 630 003, IndiaA simple graph G=(V,E) is said to be r-regular if each vertex of G is of degree r. The vertex covering transversal domination number γvct(G) is the minimum cardinality among all vertex covering transversal dominating sets of G. In this paper, we analyse this parameter on different kinds of regular graphs especially for Qn and H3,n. Also we provide an upper bound for γvct of a connected cubic graph of order n≥8. Then we try to provide a more stronger relationship between γ and γvct.http://dx.doi.org/10.1155/2016/1029024 |
| spellingShingle | R. Vasanthi K. Subramanian On Vertex Covering Transversal Domination Number of Regular Graphs The Scientific World Journal |
| title | On Vertex Covering Transversal Domination Number of Regular Graphs |
| title_full | On Vertex Covering Transversal Domination Number of Regular Graphs |
| title_fullStr | On Vertex Covering Transversal Domination Number of Regular Graphs |
| title_full_unstemmed | On Vertex Covering Transversal Domination Number of Regular Graphs |
| title_short | On Vertex Covering Transversal Domination Number of Regular Graphs |
| title_sort | on vertex covering transversal domination number of regular graphs |
| url | http://dx.doi.org/10.1155/2016/1029024 |
| work_keys_str_mv | AT rvasanthi onvertexcoveringtransversaldominationnumberofregulargraphs AT ksubramanian onvertexcoveringtransversaldominationnumberofregulargraphs |