Title of article :
HUB-INTEGRITY OF SPLITTING GRAPH and DUPLICATION OF GRAPH ELEMENTS
Author/Authors :
SENAN MAHDE, SULTAN Department of Studies in Mathematics - University of Mysore - Manasagangotri - Mysuru, India , MATHAD, VEENA Department of Studies in Mathematics - University of Mysore - Manasagangotri - Mysuru, India
Abstract :
The hub-integrity of a graph G = (V (G), E(G)) is denoted as HI(G) and
defined by HI(G) = min{|S| + m(G − S), S is a hub set of G}, where m(G − S) is
the order of a maximum component of G − S. In this paper, we discuss hub-integrity
of splitting graph and duplication of an edge by vertex and duplication of vertex by an
edge of some graphs.
Keywords :
integrity , hub-integrity , splitting graph , duplication graph
Journal title :
Turkish World Mathematical Society Journal of Applied and Engineering Mathematics
