The week's pick
Reseach Article
Convex Hull of γvct-sets in Graphs
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 180 - Number 23 |
| Year of Publication: 2018 |
| Authors: R.Vasanthi, K.Subramanian |
10.5120/ijca2018915932
|
R.Vasanthi, K.Subramanian . Convex Hull of γvct-sets in Graphs. International Journal of Computer Applications. 180, 23 ( Feb 2018), 1-4. DOI=10.5120/ijca2018915932
Abstract
Let G = (V, E) be an undirected, simple and connnected graph. A set C ⊆ V of vertices in G is called a convex set if I(C) = C where I(C) is the set of all vertices in the u-v geodesic path of G for all u, v ∈ C. For any set C ⊆ V, the convex hull of C denoted by [C] is defined as the smallest convex subset of V(G) containing C. Let S be a minimum vertex covering transversal dominating set viz. a γvct-set. Then the convex hull of S is defined as the smallest convex set containing S. We define the convex hull number of G with respect to γvct-sets, denoted by CHγvct(G) as CH γvct(G) = min.{|C|: C = [S] is the convex hull of γvct-set S} where the minimum is taken over all the vct-sets of G. If [S] = S, then S is called a convex γvct-set. If [S] = V(G), then S is called a hull γvct-set. In this paper, the convex hull of γvct-sets and the convex hull number with respect to γvct-sets in various graphs are analysed.
References
- ABUGHNEIM OA; AL-KHAMAISEH B; AL-EZEH H, The geodetic, hull, and Steiner numbers of powers of paths , Utilitas Mathematica, 2014, Vol.95, 289-294
- E.J. COCKANYE, S.T. HEDETNIEMI,Towards a theory of domination in graphs, Networks 7 (1977), 247-261.
- DOUGLAS B.WEST,Introduction to Graph Theory, Prentice- Hall of India Private Limited, New Delhi.
- GARY CHATRAND AND PING ZHANG,Introduction to Graph Theory , Eighth Reprint 2012, Tata McGraw Hill Education Private Limited, New Delhi.
- ISMAIL SAHUL HAMID,Independent Transversal Domination in Graphs, Discussiones Mathematicae Graph Theory 32(1) (2012) (5-17)
- R.VASANTHI , K.SUBRAMANIAN, Vertex covering transversal domination in graphs, International Journal of Mathematics and Soft Computing, Vol.5, No.2 (2015), 01 - 07.
- R.VASANTHI , K.SUBRAMANIAN, On vertex covering transversal domination number of regular graphs, The Scientific World Journal, Vol 2016, Article ID 1029024, 7 pages.
- R.VASANTHI , K.SUBRAMANIAN, On the minimum vertex covering transversal dominating sets in graphs and their classification, Discrete Mathematics, Algorithms and Applications Vol. 9, No. 5 (2017) 1750069 (15 pages).
Index Terms
Keywords