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 .
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom