CFP last date
20 May 2024
Reseach Article

Convex Hull of γvct-sets in Graphs

by R.Vasanthi, K.Subramanian
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

@article{ 10.5120/ijca2018915932,
author = { R.Vasanthi, K.Subramanian },
title = { Convex Hull of γvct-sets in Graphs },
journal = { International Journal of Computer Applications },
issue_date = { Feb 2018 },
volume = { 180 },
number = { 23 },
month = { Feb },
year = { 2018 },
issn = { 0975-8887 },
pages = { 1-4 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume180/number23/29069-2018915932/ },
doi = { 10.5120/ijca2018915932 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:01:30.846374+05:30
%A R.Vasanthi
%A K.Subramanian
%T Convex Hull of γvct-sets in Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 180
%N 23
%P 1-4
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
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
  1. 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
  2. E.J. COCKANYE, S.T. HEDETNIEMI,Towards a theory of domination in graphs, Networks 7 (1977), 247-261.
  3. DOUGLAS B.WEST,Introduction to Graph Theory, Prentice- Hall of India Private Limited, New Delhi.
  4. GARY CHATRAND AND PING ZHANG,Introduction to Graph Theory , Eighth Reprint 2012, Tata McGraw Hill Education Private Limited, New Delhi.
  5. ISMAIL SAHUL HAMID,Independent Transversal Domination in Graphs, Discussiones Mathematicae Graph Theory 32(1) (2012) (5-17)
  6. R.VASANTHI , K.SUBRAMANIAN, Vertex covering transversal domination in graphs, International Journal of Mathematics and Soft Computing, Vol.5, No.2 (2015), 01 - 07.
  7. R.VASANTHI , K.SUBRAMANIAN, On vertex covering transversal domination number of regular graphs, The Scientific World Journal, Vol 2016, Article ID 1029024, 7 pages.
  8. 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

Computer Science
Information Sciences

Keywords

minimum vertex covering transversal dominating set convex hull number of G with respect to vct-sets convex vct-set hull vct- set