z-logo
open-access-imgOpen Access
On Vertex Covering Transversal Domination Number of Regular Graphs
Author(s) -
R. Vasanthi,
K. G. Subramanian
Publication year - 2016
Publication title -
the scientific world journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.453
H-Index - 93
eISSN - 2356-6140
pISSN - 1537-744X
DOI - 10.1155/2016/1029024
Subject(s) - algorithm , computer science , artificial intelligence
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 Q n and H 3, 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 .

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom