CFP last date
22 April 2024
Call for Paper
May Edition
IJCA solicits high quality original research papers for the upcoming May edition of the journal. The last date of research paper submission is 22 April 2024

Submit your paper
Know more
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