I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   4 3 ,   N o .   2 A u gus t   20 2 6 ,   pp .   485 ~ 494   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 4 3 .i 2 . pp 485 - 494             485     Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   A n   o v e r v i e w   o f   S S st r u c t u r e s i n   d r a g o n   g r a p h a n d   d o m i n a t i o n   a n d   i n d e p e n d e n t   d o m i n a t i o n   f u z z y   S S g r a p h s       R .   M ar J e ya   Jo th i   D e p a rt m e n t   o M a t h e m a t i c s ,   S a v e e t h a   S c h o o l   o f   E n g i n e e r i n g ,   S a v e e t h a   I n s t i t u t e   o M e d i c a l   a n d   T e c h n i c a l   S c i e n c e s   ( S I M A T S ),   S a v e e t h a   U n i v e r s i t y ,   C h e n n a i ,   In d i a       A r ti c l e   I n fo     A B S TR A C T   Ar t i c l e   h i s t or y :   R e c e i v e J un   2 7,   202 5   R e v i s e d   J un   13 ,   2026   A c c e pt e J un  27 ,   2026     S o c i a l   n e t w o r k   m o de l i ng   i s   o ne   o f   t he   m a ny   a pp l i c a t i o ns   o f   do m i n a nt   s e t s   i n   g r a ph  t h e o r y .   S o c i a l   ne t w o r ks   a r e   m a d e   up   o f   pe r s o na l i t i e s   o r   s e t s   o f   i nd i v i dua l s   l i nke d   by   r e l a t i o ns h i p s ;   g r a ph   t he o r y   pr o v i de s   a   us e f u l   f r a m e w o r f o r   e xa m i n i ng   a nd   s i m ul a t i ng   t he s e   s t r uc t u r e s .   W e   ha v e   a l r e a dy   c ov e r e t h e   i de a   o f   do m i na t i o n   a n d   ho w   t o   c a l c u l a t e   t he   do m i na t i o num e r a l   f o r   v a r i o us   f uz z y   g r a phs .   U n l i ke   a ny t hi ng   f o und  i n   t he   l i t e r a t ur e   t o   da t e ,   w e   pr e s e n t e d   t he   i de a   o f   do m i na t i o o f   f uz z y   S S P   g r a phs   i t h i s   s t udy .   I t   i s   a l s o   s po ke a bo ut   t he   s e v e r a l   s up e r   s t r o ng l y   pe r f e c t   ( S S P )   s t r uc t ur a l   p a r a m e t e r s   i n   f uz z y   S S P   g r a p hs .   T he   s t u dy   a ppe a r s   t o   c o nt r i bu t e   t o   t he   g r o und   o f   t he o r y   o f   g r a phs   by   e x t e n di ng   t he   no t i o o f   do m i n a t i o t o   f uz z y   S S P   g r a phs .   T h e   pa pe r   a l s o   c ov e r s   ho w   t o   a c qu i r e   s pe c i f i c   do m i n a n t   s e t s ,   c o l o r i ng   num be r s ,   a nd  c l i qu e s   ( m a xi m a l )   i t h e   c o nt e x t   o f   f uz z y   S S P   g r a phs .   I t h e s e   ki nds   o f   s c e na r i o s ,   r e s e a r c he r s   c a e m pl o y   t he   f o l l o w i ng   br o a d   t e c hni q ue s   t o   i de n t i f y   do m i na t i ng   s e t s .   Ke y w or d s :   D o m i na t i n g   s e t   D ra go g r a p h   F uz z y   gra p h   F uz z y   s e t   F uz z y   S S P   gra p h   M i n i m a l   do m i na t i n g   s et   SSP   T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   R .   M a r y   J e y a   J o t h i   D e pa rt m e n t   o f   M a t h e m a t i c s ,   S a v e e t h a   S c h o o l   of   E ngi n e e ri ng   S a v e e t h a   I n s t i t ut e   o f   M e di c a l   a n d   T e c hni c a l   S c i e n c e s   (S IM A T S ),   S a v e e t h a   U n i v e r s i t y   T h a nda l a m ,   C h e nna i - 60 1 05,   I n d i a   E m a i l :   j e y a j o t h i 31 @ gm a i l . c o m       1.   I N TR O D U C TI O N   T h e   T h e   m o s t   r e c e n t   r e s e a r c h   pub l i c a t i o n s   c a pt u r e   t h e   e s s e n c e   of   us i n g   f uz z y   gr a p h   m o de l s   i n   s e v e r a l   a pp l i c a t i o n s .   F u z z y   gr a p h   t h e o r y   b ui l ds   upo n   t r a di t i o n a l   g r a p h   t h e o r y   by   i n t r o duc i ng  t h e   c o n c e pt   o f uz z i n e s s ,   w hi c pe rm i t s   f o r   a   e xt ra   f l e xi b l e   a n nua n c e d e pi c t i o n   o f   a s s o c i a t i o n s   b e t w e e n   o bj e c t s .   T h e s e   ke y   c o m po n e nt s   w i l l   h e l p   t o   c l a r i f y   t h e   m a n y   us e s   of   i t ,   i n c l udi n g   e xpe rt   s y s t e m s ,   c o m put e r   n e t w o r ks ,   n e u ra l   n e t w o r ks ,   pa t t e rn  r e c o gn i t i o n ,   c l us t e r i ng   a na l y s i s ,   a n d   de c i s i o n - m a ki ng.   F o e a c o f   t h e s e   a ppl i c a t i o n s ,   f uz z y   gra p t h e o r y   pr o v i de s   a   f r a m e w o r t o   c o nt r a c t   w i t t h e   a m b i gui t y   a n d   i m p r e c i s i o i nh e r e nt   i r e a l - l i f e   pr o b l e m s .   It   i s   a   us e f ul   t o o l   i n   m a n y   do m a i n s   w h e r e   s t a n da r g r a p t h e o r y   m a y   n o t   b e   a s   e ffe c t i ve   s i n c e   i t   i m p r o v e s   t h e   r e a l i s m   a n d   a c c ura c y   o f   r e l a t i o n s h i ps .       L o t f i   Z a de h   p r e s e nt e t h e   c o n c e pt   o f   f uz z y   s e t s   i n   1965 ,   w hi c h   ga v e   r i s e   t o   f uz z y   l o gi c   a n f uz z y   s y s t e m s   [ 1 ].   U n l i ke   c o n v e n t i o n a l   t h e o r y   of   s e t s ,   w h e r e   t h e   e l e m e n t   e i t h e r   b e l o n gs   t o   a   s e t   o r   do e s   n o t ,   t h e o r y   of   f uz z y   s e t s   a l l o w s   a   m e m b e t o   ha v e   a   g ra de   o f   f i t   i t o   a   s e t ,   i ndi c a t e b y   a   r e l a t i o n s h i p   c h a rge   a m o ng  a n 1 .   O v e r   t h e   y e a r s ,   f uz z y   s y s t e m s   ha v e   be e n   s uc c e s s f ul l y   us e i n   n u m e r o us   o t h e r   f i e l ds   a nd  d i s c i pl i n e s ,   a n d   a s   a   r e s ul t ,   t h e i us e   h a s   g r o w s i g ni f i c a nt l y .   I t h e   b i o l o gi c a l   a n d   m e d i c a l   s c i e n c e s ,   f uz z y   l o gi c   ha s   b e e n   us e t o   m o de l   un c e rt a i n t y   i di a g n o s t i c   s y s t e m s .   I n   e n gi n e e ri n a n c o nt r o l   s y s t e m s ,   f uz z y   l o gi c   c o n t r o l l e r s   a r e   us e t o   ha n dl e   e rr o n e o us   i n pu t   da t a   a nd  e nha n c e   s y s t e m   pe r f o r m a n c e .   A r t i f i c i a l   i nt e l l i ge n c e   a n d   p a t t e rn  r e c o gn i t i o us e   f uz z y   s y s t e m s   t o   s o l ve   i s s ue s   i n v o l v i n g   a pp r o xi m a t i o r e a s o ni n g   a nd   u n c e r t a i nt y .   T h e   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   4 3 ,   N o .   2 ,   A ugus t   20 2 6 :   485 - 49 4   486   a ppl i c a t i o n s   o f   f uz z y   l o gi c   i n   e xpe r t   s y s t e m s   a n d   de c i s i o n - m a ki n g   p r o c e dur e s   s h o w   h o w   e ffe c t i ve   i t   c a n   b e   i n   m a na gi ng   a m b i guo us   da t a .   T h e   f a c t   t ha t   f uz z y   s y s t e m s   a r e   w i de l y   us e i s o   m a n y   di v e r s e   s e c t o r s   i s   e v i de n c e   of   t h e i r   a b i l i t y   t o   m a n a ge   i m p r e c i s e   a n a m b i g uo us   r e a l - w o r l d   c ha l l e nge s .   F u z z y   s y s t e m s   a r e   t h e r e f o r e   a   v e r y   us e f ul   t oo l   f o r   m a n y   di ff e r e n t   s c i e nt i f i c   a n d   pr o f e s s i o n a l   a ppl i c a t i o n s .   A   n o t a b l e   b r e a kt hr o ug i t h e   c l a i m   o f   t h e o r y   of   f uz z y   s e t   t o   g r a p t h e o r y   w a s   m a de   i 1 975   by   A z r i e l   R o s e n fe l w i t t h e   c r e a t i o o f   f uz z y   gr a p h s .   F u z z y   g ra p h s   e xt e n d   t h e   i de a   o f   gra p h s   by   a l l o w i n g   un c l e a o r   f uz z y   da t a   t o   b e   i n c l ude i t h e   g r a p h   s t r uc t u r e   [ 2 ].   T h e   s t r e n gt o r   i n t e n s i t y   of   t h e   r e l a t i o n s hi ps   b e t w e e n   n o de s   i n   a   f uz z y   n e t w o r i s   r e f l e c t e i t h e   de g r e e   o f   m e m b e r s hi t h a t   e a c h   e dge   a n d   v e r t e po s s e s s .   In  c l a s s i c a l   g ra p t h e o r y ,   e dge s   a r e   o f t e n   b i n a r y ,   de n o t i n g   t h e   p r e s e n c e   o a b s e n c e   o f   a   c o nn e c t i o b e t w e e n   t w o   n o de s .   F uz z y   gr a p h s ,   o t h e   o t h e r   ha n d ,   e n a b l e   a   m o r e   nua n c e d   r e pr e s e nt a t i o n   o f   r e l a t i o n s hi ps .   T h e   f uz z y ’s   c o n c e pt   o f   gr a p h s   w a s   us e i n   s e v e r a l   f i e l ds ,   w hi c a r e   c o m put e r   s c i e n c e ,   i m a ge   d i s pe n s a t i o n ,   p a t t e rn  r e c o gn i t i o n,   a n de c i s i o n - m a ki ng.   T h e   i de a   o f   f uz z y   gr a ph s   ha s   s h o w n   t o   b e   pa rt i c ul a r l y   us e f ul   w h e r e p r e s e n t i n g   s i t ua t i o n s   w h e r e   i nt e ra c t i o n s   a r e   n o t   s t ri c t l y   b i na r y ,   b ut   r a t h e e x h i b i t   de g r e e s   o f   i m p r e c i s i o n   o r   a m b i gui t y .   T hi s   e xt e n s i o o f   g r a p t h e o r y   e n a b l e s   r e s e a rc h e r s   a n d   p ra c t i t i o n e r s   t o   e m pl oy   g r a p h - b a s e d   s t ra t e gi e s   t o   a dd r e s s   p r o b l e m s   w i t h   f uz z y   o r   a m b i guo us   i n f o rm a t i o n.   F uz z y   gra p t h e o r y   w a s   f i r s t   i nt r o duc e d   by   R os e n f e l d,   a nd   s i n c e   t h e n,   s c h o l a r s   ha v e   w o r ke t o   e x pa n d   o i t .   T h e y   ha v e   l o o ke o n   a   v a ri e t y   o s ub j e c t s ,   i n c l ud i n g   s h o r t e s t   pa t h s ,   c o nn e c t e dn e s s ,   a nd   o t h e gra p a l go r i t hm s   t ha t   ha v e   b e e n   a l t e r e d   t o   ha n d l e   a m b i guo us   r e l a t i o n s h i ps .   I t h e   a na l y s i s   of   c o m pl e s y s t e m s ,   w h e r e   i t   c a b e   c h a l l e n g i n t o   a c c ur a t e l y   i de nt i fy   r e l a t i o n s h i ps   due   t o   i m p r e c i s i o o a m b i gu i t y   i n   t he   da t a ,   f uz z y   gr a p h s   ha v e   p r o ve n   t o   b e   a   us e f ul   t o o l .   Ro s e n fe l d’s   c o n t ri b ut i o n s   a r e   m o s t   l i ke l y   l i m i t e d   t o   i n t r o duc i n g   f uz z y   g r a p h’s   c o n c e pt   a n d   de ve l o pi n f uz z y   e qui v a l e n t s   f o r   s e v e r a l   f u n da m e n t a l   c o n c e pt s   i n   g r a p t h e o r y .   It   i s   po s s i b l e   t o   a da pt   g ra p t h e o r y   i de a s   t h a t   a r e   o f t e n   us e t o   m a na ge   f uz z y   r e l a t i o n s hi ps   t o   h a ndl e   f uz z y   pa t h s ,   c y c l e s ,   a n c o n n e c t e dn e s s   [ 2 ] .   F u z z y   gra p h s   ha v e   v e r t i c e s   a nd  e dge s   w i t m a t c h i ng  m e m b e r s hi p’s   de g r e e   o r   t r u t h   v a l ue s ,   w h i c h   s e r v e   t o   e xpr e s s   t h e   i m p r e c i s i o n   o r   u n c e rt a i n t y   i n   t h e   unde rl y i n da t a .   A f t e r w a r ds   R o s e n fe l d,   t h e o r y   o f uz z y   gra p h ’s   i s   e xt e n de w i t a   h uge   qua nt i t y   of   di v i s i o n s .   It   s e e m s   t ha t   A   a n d   S .   S o m a s u n da ra m   ha v e   s po ke n   a b o ut   do m i na t i o n   i n   t h e   c o n t e xt   o f   f uz z y   gr a p h s .   D o m i na t i n s e t s ,   o r   s e t s   o f   v e r t i c e s   t ha t   c o v e r   o r   go ve r t h e   e n t i r e   g ra p i a   s pe c i f i c   w a y ,   a r e   e xpl o r e d   i r e l a t i o n   t o   do m i na n c e   i g ra p t h e o r y ’s   f i e l ds .   T h i s   c o n c e pt   i s   e xt e n de t o   c o n s i de t h e   f uz z y   n a t u r e   o f   v e r t e x - to - v e r t e r e l a t i o n s h i ps   i n   t h e   c o n t e x t   o f   f uz z y   gra p h s   [ 3 ] .   P a l   e t   al .   [4]   ha v e   p r o gr e s s e f uz z y   g r a p t h e o ry   by   c r e a t i n g   a   w i de   r a nge   o f   f uz z y   gra p h s   a nd  r e l a t e s t ruc t u r e s .   S u ni t ha   de f i n e t h e   a r c   c a t e go r i e s   o f   a   f uz z y   gra p h   [ 5 ].   N a go o r ga ni   a n d   M a l a r v i z hi   [ 6]   ha v e   be e n   h e l pf ul   i n   t h e   r e s e a r c o f   s t r o n f uz z y   gra p hs   by   e s t a b l i s h i n g   i s o m o r p hi s m   p r o pe rt i e s   a nd  e xa m i ni n g   c o nn e c t i o n s   b e t w e e n   p r o pe r t i e s   s uc h   a s   i rr e du n d a n c e   a n d   do m i na t i o n   ( i n de pe n de nt i n   f uz z y   gra p h s   [7] .   N a go o r ga n i   a n d   C ha n d ra s e ka r a [8]  w o r k ,   w h i c h   de f i n e r e gul a g r a p h s   o f   f uz z y   a n a dd r e s s e t h e   i de a   o f   f uz z y   g r a p h’s   do m i n a t i o n ,   ha s   b e e n   e xt r e m e l y   b e n e f i c i a l   t o   f uz z y   gra p t h e o r y .   T o   i n v e s t i g a t e   a ut o m o r p hi s m s   i f uz z y   gr a p h s ,   o n e   m us t   c o m p r e h e n d   t h e   s y m m e t ri e s   a n d   i s o m o r p hi s m s   t ha t   p r e s e r v e   t h e   f uz z y   i n t e ra c t i o n s   i n s i de   t h e   g r a p h.   A   b i j e c t i v e   f un c t i o t ha t   m a i n t a i n s   t h e   f uz z y   a dj a c e n c y   r e l a t i o n s   f r o m   t h e   s e t   of   ve r t i c e s   t o   i t s e l f   i s   c a l l e a a ut o m o r p hi s m   o f   a   f uz z y   gra p h.   It ’s   p r o b a b l e   t h a t   M o r de s o n   a n P e n gs   [9]   w o r i de v e l o pi n o pe ra t i o n s   o n   f uz z y   gr a p h s   i n c l u de s   d e f i n i n g   a n d   e xa m i ni n g   t h e   m a n y   m a t h e m a t i c a l   o pe r a t i o n s   t ha t   c a b e   pe r f o r m e o n   t h e m .   T h e   f a c t   t ha t   g ra p h s   a r e   j us t   m o de l s   o f   r e l a t i o n s   i s   a   w i de l y   kn o w n   f a c t .   A n   e a s y   a pp r o a c t o   di s p l a y   i n f o r m a t i o a b o ut   t h e   r e l a t i o n s h i ps   b e t w e e n   o bj e c t s   i s   w i t h   a   g ra p h.   V e r t i c e s   r e p r e s e n t   t h e   o b j e c t s ,   w h i l e   e dge s   de s c ri b e   t h e   r e l a t i o n s .   W h e n e v e r   t h e r e   i s   a m b i gui t y   i t h e   o b j e c t ' s   de s c r i pt i o n ,   i t s   r e l a t i o n s hi ps ,   o b o t h,   i t   m a ke s   s e n s e   t ha t   a   f uz z y   gra p m o de l   n e e ds   t o   b e   c r e a t e d.   F uz z y   r e l a t i o n s   a r e   w i de l y   us e a n ha v e   s i g n i f i c a n t   a pp l i c a t i o n s ,   m a i n l y   i t h e   a r e a s   o f   c l us t e r i ng  a na l y s i s ,   e xpe r t   s y s t e m s ,   c o m put e n e t w o r ks ,   n e u ra l   n e t w o r ks ,   de c i s i o n - m a ki n g ,   a n d   pa t t e rn  r e c o gn i t i o n.   T h e   f u n da m e nt a l   m a t h e m a t i c a l   s t ruc t u r e   i a l l   o f   t h e s e   i s   a   f uz z y   gr a p h .   A   f a s c i n a t i ng  us e   o f   t h e   pe r c e pt i o o f   gr a p h ’s   do m i n a t i o i v o t i ng  s c e na r i o s   w a s   de s c r i b e by   Bo n d y   a nd  M u r t y   [ 10 ].   T h e   f uz z y   gra p h ’s   c o n c e pt   a nd  i t s   f uz z y   a n a l o gue s ,   i n c l u di n g   r o ut e s ,   c y c l e s ,   a n d   c o nn e c t e dn e s s ,   w e r e   f i r s t   p r e s e nt e by   Ro s e n fe l [ 2 ] .   F u z z y   gra p h ’s   do m i na t i o n   w a s   c a l c ul a t e by   S o m a s un d a r a m   a n d   S o m a s u n d a r a m   [ 3 ] .   S t r o n g   a r c s   w e r e   f i r s t   pr o po s e by   N a goo r g a ni   a n d   M a l a r v i z h i   [7] ,   w h o   s t a t e s   t ha t   a a r c   o f   a   f uz z y   g r a p i s   c a l l e d   s t r o n g   i f f   i t s   w e i ght i n e s s   i s   t h e   s a m e   a s   t h e   de g r e e   o f   c o n n e c t i v i t y   of   i t s   no de s .   O n e   o f   t h e   a r e a s   o f   c o m put e s c i e n c e   a n d   c u rr e nt   m a t h e m a t i c s   t ha t   i s   g r o w i n g   t h e   f a s t e s t   i s   g ra p t h e o r y .   G ra p t h e o r y   h a s   e m e r ge d   a s   a   r e l a t i v e l y   ri c a n d   e xc i t i n g   f i e l d   o f   m a t h e m a t i c s   due   t o   a   v a r i e t y   of  v a r i a b l e s .   I t h e   l a s t   t h i rt y   y e a r s ,   h u n d r e ds   o f   r e s e a r c h   a r t i c l e s   o n   g ra p t h e o r y   ha v e   b e e n   pub l i s h e d .   G ra p T h e o r y   h a s   e s t a b l i s h e a   g r e a t   a g r e e m e nt   o f   c a r e   f r o m   m a t he m a t i c i a n s   i qu i t e   a   f e w   d o m a i n s   [ 11 ].   A m o n g   t h e s e   a r e   t h e   f i e l ds   o f   gr a p h   c o l o r i n g ,   m a t c h i n g   t h e o r y ,   do m i n a n c e   t h e o r y ,   a l ge b r a i c   g r a p h   t h e o r y ,   a n d   l a b e l i n o f   gr a p h s .   N um e r o us   a c a de m i c   f i e l ds ,   i n c l ud i n e ngi n e e r i ng,   l i ngui s t i c s ,   t h e   s o c i a l ,   b i o l o gi c a l ,   a n d   ph y s i c a l   s c i e n c e s ,   a r e   a m o n g   t h o s e   i w hi c i t   f i nds   a pp l i c a t i o n .   T h e   c h a l l e n ge   o f   f i guri n g   o ut   h o w   m a n y   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         A n   o v e r v i e w   of   S SP   s t r uc t ur e s   i n   dr ago gr ap hs   and   dom i na t i on   and   i n de p e nd e nt   …  ( R .   Mar y   J e y a   J ot h i )   487   que e n s   a r e   n e e de t o   c ov e r   a   n \ t i m e s   n   c h e s s bo a r d   f i r s t   i n t r o duc e t h e   m a t h e m a t i c a l   s t u dy   o f   do m i n a nt   s e t s   i g ra p h s   i t he   18 5 0s .   M a n y   s c ho l a rs   ha v e   e x a m i ne d   a l m o s t   f i f t y   di s t i n c t   k i nds   o f   do m i na nc e   p a ra m e t e rs   [ 12 ] .   T h e   s t udy   of   do m i n a n c e   i g ra p h s   ha s   b e n e f i t e g r e a t l y   f r o m   t h e   e f fo r t s   o f   m a t h e m a t i c i a n s   H a y n e s   e t   al .   [13] .   T h e y   c o n duc t e a   s i g ni f i c a n t   a m o unt   o f   s t ud y   i t hi s   f i e l d   a f t e pub l i s hi n g   a   t e c hni c a l   r e po r t   t i t l e Re c e n t   de v e l o pm e n t s   i t h e   t h e o r y   of   do m i na t i o i g ra p h s ,   t e c hn i c a l   r e po r t   14   M R I”   i n   1979 .   I r e c e n t   y e a r s ,   do m i n a t i o n’s   t h e o r y   w a s   t h e   m a i f oc us   of   g r a p h   t h e o r y ’s   r e s e a r c [ 1 4] .   D o m i na n c e   i s   r e l a t e t o   t h e   i de a   o f   o n e   c o l l e c t i o n   o f   v e r t i c e s   h a v i n g   po w e r   o r   i n f l ue n c e   ov e r   a n o t h e s e t   o f   v e r t i c e s .   T h e   f o r m a l   n o t i o o do m i n a t i o r e v o l ve s   upo n   t h e   c o n c e pt   o f   a   do m i na t i n g   s e t .   L e t ' s   n o w   e xa m i n e   s o m e   ke y   vo c a b ul a r y   a s s o c i a t e w i t g ra p h   do m i n a t i o n .   W h e a l l   v e rt e i a   g ra p i s   m o r e o v e r   a dj a c e n t   t o   o a   pa rt   o f   a   s e t ,   t ha t   v e r t e s e t   i s   k n o w n   a s   a   g ra p h ’s   do m i na t i n g   s e t .   S t a t e di f fe r e nt l y ,   a l l   n o de   of   gr a p i s   a   p a r t   o f   t h e   do m i n a t i n g   s e t   o i s   a f f e c t e by   i t   [1 5 ] .     A   gra p h ’s   s i z e ,   de n o t e by   i t s   do m i na n c e   (G ))  num b e r,   i s   t h e   (s m a l l e s t do m i n a t i ng  s e t   i i t .   I gra p t h e o r y ,   de t e rm i ni n g   t h e   c o unt   o f   do m i n a t i o i s   a   f r e qu e n t   c ha l l e nge .   M u l t i pl e   do m i n a t i o n   n u m b e r s   m a y   b e   t a ke n   i nt o   a c c o un t ,   de pe ndi n g   o n   t h e   s pe c i f i c   l i m i t a t i o ns   o r   v a ri a nt s   u t i l i z e d .   I c e r t a i s i t u a t i o n s ,   i t   i s   n e c e s s a r y   t o   di s c ov e r y   a   do m i na t i n g   s e t   w i t a d di t i o na l   l i m i t a t i o n s .   A s   a e xa m pl e ,   a   do m i na t i n g   s e t   (l o c a t i n g)   i s   a   s e t   (do m i na t i n g)   i w h i c h   t h e   v e r t i c e s   w i t h i t h e   s e t   u n i que l y   i de n t i fy   t h e   v e r t i c e s   o ut s i de   o t h e   s e t .   A ppl i c a t i o n s   o f   do m i n a n c e   c o n c e pt s   a r e   h e l pf ul   i a   v a r i e t y   of   f i e l ds ,   i n c l ud i n g   n e t w o r de s i g n,   c o n t r o l   p r o b l e m s ,   a n d   f a c i l i t y   l oc a t i o n.   F i ndi ng  e f f i c i e n t   do m i n a t i n g   s e t s   e n s u r e s   t h a t   s o m e   i m po rt a nt   v e rt i c e s   a r e   c o n t r o l l e o r   i n f l ue n c e a n h e l ps   w i t r e s o ur c e   o pt i m i z a t i o n .   D o m i na n c e   i n   g r a p h s   i s   s t i l l   a a r e a   o a c t i v e   r e s e a r c h ,   w i t s e v e r a l   v a r i a t i o n s   b e i n s t u di e t o   f ul f i l   s pe c i f i c   r e qui r e m e n t s   i n   a   v a ri e t y   of  a ppl i c a t i o n s   [1 6 ] .   A i nt e r e s t i ng   us e   o f   t h e   g ra p hi n g   c o n c e pt   o f   do m i na t i o i v o t i ng  s c e na r i o s   w a s   r e po rt e by   Bo n d y   a n M u r t y   [ 10 ].   S o c i a l   n e t w o r m o de l l i n g   i s   o ne   of   t h e   m a n y   a ppl i c a t i o n s   o f   d o m i n a nt   s e t s   i gra p t h e o r y .   S o c i a l   n e t w o r ks   a r e   m a de   up   o f   pe r s o na l i t i e s   o c o l l e c t i o n s   o f   i n di v i du a l s   l i n ke by   r e l a t i o n s h i ps ;   g ra p t h e o r y   pr o v i de s   a   us e f ul   f ra m e w o r f o r   e xa m i n i ng  a n d   s i m ul a t i ng  t h e s e   s t r uc t u r e s .     2.   P R O P O S ED   M ETH O D   T h e   do m i n a t i n g   s e t   a nd   i t s   num e r o us   v a r i a n t s   a r e   de f i n e d   a c c o r di n g   t o   t h e   v a r i o us   de f i n i t i o n s   o f uz z y   e dge s   i n   f uz z y   gra p h s .   O u r   go a l   i n   t h i s   pa rt   i s   t o   a ppl y   t h e s e   p r i n c i p l e s   o f   d o m i na t i o n   i n c l ud i n g   i n de pe n de n t   do m i n a t i o t o   f uz z y   s upe r   s t r o n g l y   pe r f e c t   ( SSP )   g r a p h   c o nt e xt s   a l o n g   w i t h   t h e   d i s c us s i o n   o dra go g ra p h ’s   S S P   s t ruc t u r e .   T h e   s e v e r a l   de f i n i t i o n s   o f   f u z z y   e dge s   i n   f uz z y   gr a p h s   a r e   us e t o   de f i n e   t h e   do m i n a t i n g   s e t   a n d   i t s   m a n y   v e r s i o n s .   T hi s   a n a l y s i s   fo c us e s   o n   t h e   S S P - e r e c t i o n   i d ra go g ra p h s ,   i n c l udi ng  t h e i S S P   p a ra m e t e r s ,   m i ni m a l   do m i n a t i ng   s e t   ( MDS ) ,   c o unt   o f   m a x i m a l   c l i que s ,   c o l o r a b i l i t y   a n d   s o m e   do m i n a t i o pa ra m e t e r s   t o o .   T h e   i de a   o f   do m i n a t i o a nd  h o w   t o   c a l c ul a t e   t h e   n um b e (do m i na t i o n f o r   v a r i o us   g ra p h ’s   f uz z y   a r e   c ove r e d.   I n   c o nt r a s t   t o   p r e v i o us   r e s e a r c h,   i t   i s   p r e s e nt e t h e   n o t i o n   o f   f uz z y ’s   d o m i na t i o n   i t hi s   w o r k.   T hi s   s t udy   h a s   e s t a b l i s h e d   s e v e r a l   s i g ni f i c a n t   t h e o r e m s   us i n g   t hi s   n o v e l   i de a   o do m i n a n c e   i f uz z y   g r a p h s .   T hi s   i de a   a l s o   s e r v e s   t o   c h a ra c t e r i z e   i nde pe n de n t   do m i na t i o n   [1 7 ] .   B o un ds   o t h e s e   p a ra m e t e r s   a r e   e xp l o r e a l o n t hr o ugh  t h e   do m i na n c e   ((γ (G ))  num b e a n d   do m i na t i o (i nde pe n de n t )   n u m b e r   ( i (G ))   [ 18 ] .       3.   R ES U LTS   A N D   D I S C U S S I O N   T h e   S S P   s t r uc t u r e   o t h e   d ra go g ra p p r e s e r v e s   s h o rt e s t   p a t c o n s i s t e n c y   w h i l e   s u ppo r t i n g   f uz z y   v e r t e a n d   e dge   m e m b e r s h i ps   (s e c t i o n   3. 1   a nd  (s e c t i o 3. 2)).   T h e   f uz z y   r e p r e s e n t a t i o c a pt u r e s   u n c e r t a i nt y   i v e r t e i n f l ue n c e   a nd  a dj a c e n c y   r e l a t i o n s   e f fe c t i v e l y .   F uz z y   do m i na t i o i s   e s t a b l i s h e d   by   i de n t i fy i n g   a   do m i n a t i n g   s e t   s uc t ha t   e a c v e r t e x   i s   do m i na t e a b ov e   a   p r e de f i n e d   m e m b e r s hi p   l e v e l .   T h e   do m i na t i n g   n u m b e r   o b t a i n e f o r   t h e   f uz z y   d r a go n   g ra p h   i s   s m a l l e r   t h a n   i t s   c r i s p   c o un t e r pa rt   due   t o   pa r t i a l   do m i na t i o (s e c t i o n   3 . 3) .   A a l go r i t h m   i s   de v e l o pe t o   c o m put e   t h e   m i ni m a l   f uz z y   do m i n a t i ng  s e t   by   s e l e c t i n g   v e r t i c e s   w i t h   m a x i m um   do m i n a t i o n   c a pa b i l i t y .   T h e   a l go r i t hm   t e r m i na t e s   i n   f i n i t e   s t e ps   a n e n s u r e s   m i n i m a l i t y   of   t h e   do m i n a t i n g   s e t .   R e s ul t s   i n di c a t e   t ha t   v e r t i c e s   w i t h   hi g he r   m e m b e r s h i p   v a l ue s   pl a y   a   c r uc i a l   r o l e   i do m i n a t i o (s e c t i o 3. 4).   F uz z y   i nde pe n de n t   do m i na t i o f urt h e r   r e s t ri c t s   t h e   do m i na t i n g   s e t   by   e n s u r i ng  m ut u a l   n o n - a dj a c e n c y   a m o n do m i na t i n g   v e r t i c e s   (s e c t i o n   3. 5) .   T h e   S S P   s t r uc t u r e   r e duc e s   r e du n d a n c y   b y   pr e s e r v i n e s s e nt i a l   do m i na t i o pa t h s .   O v e ra l l ,   t h e   s t udy   de m o n s t ra t e s   t h e   e f fe c t i ve n e s s   of   f uz z y   d o m i n a t i o a n i n de pe n de nt   do m i n a t i o n   i n   a na l y z i n g   d ra go g ra p s t r uc t u r e s   u n de r   u n c e r t a i nt y .     3. 1 .     S u p e r   s tr o n gl y   p e r fe c g r ap h   (S S P G )   S upe r   S t r o n g l y   P e r f e c t   r e f e r s   t o   a   g r a p h   G   w h e r e   a l l   s ub gra p h s   (i nduc e d)  H   a d m i t   a n   M D S   c o ve r i n g   a l l   (m a x i m a l )   c l i que s   o f   H .   F i gu r e s   a n d   d i s pl a y   gr a p h s   t h a t   a r e   b o t S S P   a n d   n o n - S S P .   S S P   g r a p h s   a r e   o n e   a m o n g   t h e   m e m b e o f   S t r o n g l y   P e r f e c t   a n d   P e r f e c t   g r a p h s ,   i n   w hi c h   e v e r y   S t r o n g l y   P e r fe c t   gra p i s   S S P   b ut   n o t   c o n v e r s e l y ,   e v e r y   S S P G   i s   P e r f e c t   b ut   n o t   c o n v e r s e l y   a n a l s o   e ve r y   s t r o ngl y   pe r f e c t   g r a p i s   pe r f e c t   b ut   n o t   c o n v e r s e l y .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   4 3 ,   N o .   2 ,   A ugus t   20 2 6 :   485 - 49 4   488   T h e o r e m   [1 9 ]:   i pa rt i c ul a r,   G   w i t h   n   =   2,   3,   . . .   a n a t l e a s t   o n e   m a x i m a l   c l i que   (K n i s   S S P     i t ’s   c o l o ur a b i l i t y   i s   n .   Il l us t ra t i o i F i gu r e s   a n d   2.             F i gu r e   1 .   S S P   G ra p h       H e r e ,   {v 5 ,   v 6 ,   v 7 ,   v 8 }   a c t   a s   M D S   t o   c o v e r   c l i que s   o f   m a xi m a l i t y   (K 2 ).           F i gu r e   2 .   N o (S S P G ra p h       H e r e ,   a   M D S   { 1 ,   4 ,   6}   do e s   n o t   m e e t   e ve r y   m a xi m a l   c l i qu e   K 2 ((i . e . , c l i q ue   3 - o f   G ).   A l s o ,     M D S   i G   w hi c m e e t s   e v e r y   m a xi m a l   c l i q ue   K 2 N o t   e v e r y   m a x i m a l   c l i que   K 2   i s   m e t   by   a   M D S   { 1 ,   4 ,   6}   i t h i s   c a s e .   (t ha t   i s ,   c l i que s   3 - o f   G ).   F u rt h e r m o r e ,   G   l a c ks   a   M D S   t h a t   s a t i s f i e s   e a c h   c l i que   ( m a x i m a l )   K 2 .     3. 2 .     D r ago n   g r ap h   P r o pe r   A   p a w   gra p i s   C 3 @P 1   a n d   a   b a nn e r   g ra p i s   C 4 @P 1 ;   a m - p a g r a p h   i s   C m @P n   (B o n dy   a n M urt y   [10] ) .   T h e   d ra go g ra p b e l ow   fo r   C 6 @P 4   i s   s h o w n   i F i gu r e   3 .   T h e o r e m   [ 1 9 ]:   C 2m @P n   m   >   1 ,   n N   i s   S S P .           F i gu r e   3 .   C 6 @P 4       T h e o r e m :   t h e   s t r uc t u ra l   f e a t ur e s   o f   t h e   d ra go g ra p C 2m @P n ,   w h e r e   m   >   1 ,   n     N ,   a r e   l i s t e d :   a)   G   h a s   a   m a xi m a l   num b e o f   c l i que s   (2m + n )   K 2.   b)   G   h a s   t h e   c o unt   o f   s e c o n c o l o ur i n g   n u m b e r .   c)   T h e   c a r d i n a l i t y   o f   M D S   fo r   G   i s   2 + 2   (o r 2 + 2 .   P r o of :   a)   F o r   m   >   1   a nd  N ,   l e t   G   b e   a   C 2m @P n .   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         A n   o v e r v i e w   of   S SP   s t r uc t ur e s   i n   dr ago gr ap hs   and   dom i na t i on   and   i n de p e nd e nt   …  ( R .   Mar y   J e y a   J ot h i )   489     G   i s   c r e a t e d   by   c o nn e c t i n P n ,   a   p a t h,   a n d   C 2m ,   a   c y c l e ,   by   a e dge   (i . e . ,   K 2 ) .     F urt h e rm o r e ,   t h e r e   e xi s t s ,   n - 1   l i n e s   (e dge s i P n   a n d   2 m   l i n e s (e dge s i C 2m     G   c o n s um e s   e dge s   c o un t   o f   2m - 1+ n+ 1.       G   c o n s um e s   a   m a x i m a l i t y   of   c l i que s   (2 m + n K 2     b)   F o r   m   >   1   a nd  N ,   l e t   G   b e   a   C 2m @P n .     B a s e o n   t h e   e xp l a na t i o i (1) ,   G   c o n s um e s   n+ 2 m   c l i que s   K 2   ( m a x i m a l i t y )     G   c o n s um e s   c o l o r a b i l i t y   (a c c o r di n g   t o   t h e o r e m   3 . 1. 1 ).     c)   F o r   m   >   1   a nd  N ,   l e t   G   b e   a   C 2m @P n .     G   c o n s um e s   c o l o r i n g   n um b e 2   a c c o r di n g   t o   t h e   p r o o f   of   (2).     A   pa rt i t i o {V 1 , V 2 e x i s t s ,   w h e r e by   a l l   o f   V 1 ’s   v e r t i c e s   a r e   c o l o r e by   c o l o r   1   a nd  a l l   o f   V 2 ’s   v e r t i c e s   a r e   c o l o r e by   c o l o r   2.     T h e r e   e x i s t s   a   p a r t i t i o a nd  a l t o ge t h e r   v e r t e x   o f   V 1   i s   p a i nt e d   by   (c o l o ur 1   a nd  a l t o ge t h e r   v e r t e x   o f   V 2   i s   pa i n t e d   by   (c o l o ur 2 .     MDS   of  1 V   o r   2 V w i t | 1 | + | 2 | = + 2     1 V c o n s um e s   + 2 2 v e r t i c e s   a n d 2 V   c o n s um e s   + 2 2 v e r t i c e s .     G   po s s e s s e s   MDS   of  + 2 2   (o r + 2 2   c a r d i n a l i t y .         T h i s   t h e o r e m   i s   e xe m p l i f i e b e l ow   i F i g u r e   4 .           F i gu r e   4 C 6 @P 3       In  t hi s   c a s e :     a)   C 6 @P ha s   9   m a xi m a l   (c l i que s K 2 .   b)   T h e   c o l o r a b i l i t y   of   C 6 @P 3   is   2.   c)   C 6 @P 3   po s s e s s e s   a n   MDS   o f   (o r c a r d i na l i t y .     3. 3 .     F u z z g r ap h ’s   d o m i n ati o n   In  a   f uz z y   gr a p h,   l e t ’s   n o w   di s c us s   s o m e   de f i n i t i o n s   a l o ng  w i t t h e   do m i na t i o n,   M D S   a n i t ’s   m i ni m u m   c a r di na l i t y   num b e (do m i na t i o n )   [2 0 ] .   A   n o n e m p t y   s e t ’s   f uz z y   s ubs e t   V   i s   a   f un c t i o : [ 0 , 1 ] V ’s   f uz z y   r e l a t i o i s   k n o w n   a s   a   f uz z y ’s   s u b s e t   V × V .   A   p a i r   of   f un c t i o n s   : [ 0 , 1 ]   a nd  : V × V [ 0 , 1 ]   i n   w h i c h   ( , )   ( ) Λ ( )     ,   m a ke   up  t h e   f uz z y   gr a p A   f uz z y   gra p h   = ( , ) T a ke   n o t e   a b o ut   a   f uz z y   gr a p h.   Co n s i de r   t h e   f o l l ow i n g :   i )   a n   a r c   o f   s t r o n ( u,   v a nd  i i ( ) ( )   f o r     i s   a   (do m i n a t i n g)   s e t ;   w i t a         [2 1 ] .   M i n i m u m   do m i na t i n g   s e t   r e f e r s   t o   a   f uz z y   n e t w o r k’s   do m i n a t i n g   s e t   ha v i n t h e   l e a s t   num b e o f   ve r t i c e s   [2 2 ] .   T h e   e n t i r e   s u m   o f   t h e   r e l a t i o n s hi p   v a l ue s   o f   t h e   v e r t i c e s   i n   a   m i ni m um   do m i na nt   s e t   de t e rm i n e s   t h e   do m i na nc e   n u m b e r   o f   a   f uz z y   gra p h   [ 20 ] ,   [2 3 ]     3. 3 . 1.   I l l u s tr ati o n   ( t h e   3 - v e r te x   g r ap h   w i th   U 1 ,   U 2 , U 3 )   Co n s i de r   t h e   f uz z y   gr a p i F i gu r e   5 .   W hi l e   { u 2 }   i s   n o t   do m i na t i n s i n c e   u 2   o nl y   do m i n a t e s   u 1   a n d   n o t   u 3 ,   t h e   s e t s   { u 1 ,   u 3 } ,   a n d   { u 2 }   a r e .         Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   4 3 ,   N o .   2 ,   A ugus t   20 2 6 :   485 - 49 4   490       F i gu r e   5 .   F u z z y   gra p s t r uc t u r e   c o n s i s t i ng  o f   t hr e e   v e r t i c e s   w i t c a l c ul a t e m e m b e r s h i p   g ra de s       3. 3 . 2 .   Th e o r e m   [ 24 ]   E v e n   w h e n   a l l   w e a e dge s   a r e   e l i m i n a t e f r o m   a   f uz z y   gra p h,   i t   s t i l l   h a s   c o nn e c t i o n s .     3. 3 . 3 .   R e m ar k   A s s um e   t h a t   S   i s   G ’s   do m i n a t i n g   s e t   a n d   t ha t   G ’s   f uz z y   n e t w o r w i t h   n o   i s o l a t e v e r t i c e s .     T h us ,   V - S   do e s   n o t   ha v e   t o   b e   a   s e t   t ha t   do m i n a t e s   G .   W h e e ve r y   v e r t e ha s   e qua l   g r a de   o f   m e m b e r s hi p ,   V - S   i s   c o n s i de r e a   do m i n a nt   s e t   a s   w e l l .       a ) Il l us t ra t i o ( t h e   2 - v e r t e g ra p w i t h   V 1 ,   V 2   f o l l ow i n g   t h e   r e m a r k   o do m i na t i ng  s e t s )   Co n s i de r   t h e   f uz z y   gra p i F ig u r e   6 .           F ig u r e   6 T w o - v e r t e f uz z y   gr a p s t ruc t u r e   f o r   do m i na t i n g   s e t   e v a l ua t i o n       G ’s   do m i n a t i ng  s e t   i s   S   =   { v 1 } ,   b ut   i t s   n o n - do m i na t i n g   s e t   i s   V   -   S   =   { v 2 }.     b ) Il l us t r a t i v e   e xa m pl e   f o r   do m i na nt   a n d   c o m pl e m e nt a r y   s e t s   Co n s i de r   t h e   f uz z y   gra p i F ig u r e   7 .   T h e   do m i na t i n g   s e t s   o G   a r e   S   =   { v 1 }   a n d   V   -   S   =   { v 2 }.           F ig u r e   7 T w o - v e r t e f uz z y   gr a p G   w i t h   u ni f o r m   m e m b e r s hi g ra de s       3. 4 .   F i n d i n g   th e   m i n i m al   d o m i n ati n s e i n   a   fu z z gr ap h   u s i n an   al go r i th m     S t e 1:   F o r   e a c e dge   (v 1 ,   v 2 ),   ge t   μ (v 1 , v 2 ).   S t e 2:   E l i m i na t e   e v e r y   w e a e dge .   S t e 3:   S e l e c t   G 1 ’s   v e rt e v   w i t h   t h e   g r e a t e s t   ρ   (v ).   S t e 4:   A s s i g U t o   t h e   v e r t i c e s   t h a t   v   do m i na t e s .   S t e 5:   D e t e rm i n e   G 1   -   U 1   S t e 6:   Co nt i n ue   f r o m   3 rd   s t e t hr o ug 5 th   s t e u nt i l   v e r t e x   o i s o l a t i o a r e   o b t a i n e d .   S t e 7:   A l l   t h e   v e r t e o f   i s o l a t i o a n d   t h e   g r o up  o f   ve r t i c e s   c h o s e n   i n   s t e w i l l   c o m b i n e   t o   p r o duc e   a   m i ni m a l   do m i na t i n g   s e t .   3. 4 . 1.   C o m p u tati o n al   c o m p l e x i ty  o th e   ab o v e   al go r i th m   A s s um e   t h e   f uz z y   dra go g ra p = ( , ) h a s   = ve r t i c e s   a nd  = e dge s .   S t e 1:   Co m put i n g   ( 1 , 2 ) fo r   a l l   e dge s   t a ke s   ( ) t i m e .   S t e 2:   E l i m i na t i n g   w e a e dge s   r e qui r e s   s c a nni n g   a l l   e dge s   →  ( ) .   S t e 3:   S e l e c t i n t h e   v e r t e w i t m a xi m u m   do m i na t i o n   s t r e n g t h   ( ) n e e ds   c h e c ki n a l l   r e m a i ni n v e r t i c e s   →  ( ) pe r   i t e r a t i o n .   S t e ps   &   5 :   A s s i g ni n do m i na t e v e r t i c e s   a n upda t i ng  1 1 t o ge t h e t a ke   ( + ) i t h e   w o r s t   c a s e   pe i t e ra t i o n.   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         A n   o v e r v i e w   of   S SP   s t r uc t ur e s   i n   dr ago gr ap hs   and   dom i na t i on   and   i n de p e nd e nt   …  ( R .   Mar y   J e y a   J ot h i )   491   S t e ps   3 6:   T h e s e   s t e ps   r e pe a t   u n t i l   a l l   v e r t i c e s   b e c o m e   i s ol a t e d .   I t h e   w o r s t   c a s e ,   t hi s   c a n   o c c ur   a t   m o s t     t i m e s .   O v e r a l l   t i m e   c o m pl e xi t y   i s   O ( n ( n + m ) ) = O ( n 2 + nm )   a nd  s pa c e   c o m pl e xi t y   is   ( t he   a l go ri t hm   s t o r e s   v e r t e a n e dge   m e m b e r s hi ps   a nd  do m i na t i o n   s e t s ,   r e qui r i ng)  O ( n + m ) .   T hi s   c o m pl e xi t y   i s   a c c e pt a b l e   fo r   m o de r a t e - s i z e f uz z y   dra go g r a p h s   a nd   e n s u r e s   e ff i c i e n t   c o m put a t i o n   o f   a   m i n i m a l   do m i n a t i n g   s e t   u n de r   f uz z y   do m i na t i o n   c o n s t ra i nt s .   Il l us t ra t i o n :   v a r i o us  st a g e o f   t h e   a b o ve - m e n t i o n e a l go ri t hm   i s   i l l us t ra t e f o r   f uz z y   gr a p i n   F i gu r e   8 .   S   =   { v 2 ,   v 4 } i s   t h e   M D S   o f   t h e   f uz z y   gra p a b o ve .                     F i gu r e   8 .   V a r i o us   s t a ge s   o f   t h e   a b ov e - m e n t i o n e d   a l go r i t hm       3. 4 . 2.   R e m ar k   A s s um e   t h e   f uz z y   g r a p G ’s   do m i n a t i ng  s e t   S .   T h e n,     a   v e rt e f r o m   S   do m i na t e s   x   f o r   a n y   x   t ha t   i s   a   m e m b e r   o f   S .     3. 4 . 3.   Th e o r e m   [ 23 ]   S   (do m i na t i ng  s e t )   i s   a   m i ni m a l   do m i na t i n g   s e t   (M D S     x S   o n e   o f   t h e   s ub s e que n t   t w c o n di t i o n s   h o l ds   x   i s   n o t   l i n ke d   t o   a n y   S ’s   v e r t e x :   i   a   v e r t e x   y S :   (i )   σ ( x ) < σ ( y )   (o r )   i i )   N ( w ) S = { y }   fo r   s o m e   v e r t e x   w V S .   If   S   i s   t h e   f uz z y   gra p G ’s   do m i na t i n g   s e t ,   t h e   a   b r i dge   c o nn e c t i n g   a n y   t w o   of   V   S ’s   v e r t i c e s .   P r o of :   L e t   us   a c c e pt ,   t ha t     t w o   x,   y   ∈  V   S   c a b e   c o n n e c t e b y   a   b r i dge .     -     a   a r c   (x,   y w h i c i s   s t r o n g ,   a f t e t ha t ,   e i t h e x   o y   do m i na t e s   t h e   o t h e r.     -   E i t h e x   o r   y   S.   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   4 3 ,   N o .   2 ,   A ugus t   20 2 6 :   485 - 49 4   492   A l l   a r c   o f   f uz z y   c y c l e s   i s   s t r o n a r c .   L e t   S   b e   a   f uz z y   gr a p G ’s   m i ni m um   do m i na t i n g   s e t .   T h e n   γ   ( S ≥  γ   ( S )   i f     | | | 2 |   P r o of :   A s s um e   f o r   n o w   t h a t   γ   ( S ≥  γ   ( S ) .     In  t ha t   c a s e ,   S ’s   v e r t e c o unt   m us t   b e   f e w e r   t ha o f   ve r t i c e s   i S’s   v e r t e x   c o un t .   Co n s e que n t l y ,   |   <   |   | .     N e ve r t h e l e s s ,   |   |   +   |   |   =   |   | ,     |   =   |   |     |   |   >   |   | ,   |   |   >   2|   S |.     | | < | 2 | .     3. 4 . 4 .   I l l u s tr ati v e   e x am p l e   fo r   m i n i m u m   d o m i n ati n s e t   E xa m i n e   t h e   f uz z y   gra p h   in   F ig u r e   9 .   A m o n a l l   do m i na t i n g   s e t s ,   D 1   =   { v 2 ,   v 4 } ,   D 2   =   { v 1 ,   v 2 } ,   D 1   i s   a   m i ni m u m   do m i na t i n s e t .             F i gu r e   9 .   F u z z y   gra p s t r uc t u r e   f o e v a l ua t i n g   m i n i m u m   do m i na t i n s e t   e f f i c i e n c y       3. 5 .   F u z z g r ap h ’s   i n d e p e n d e n t   d o m i n ati o n   F o r   a l l   , ,   i a   f uz z y   gra p G ,   A   s ub   s e t   S     V   i s   c o n s i de r e i nde pe n de n t   i f   ( , ) < ( ) ( )   [2 5 ].   T h e   i n de pe n de n t   s e t   S ,   t h a t   a   do m i na t i n g   s e t   t o o   i s   r e f e r r e d   t o   a s   a (i nde pe n de n t )   do m i n a t i n g   s e t .   If   i a   f uz z y   gra p h   G ,     a n   (i n de pe n de n t )   do m i n a t i n g   s e t   I’  s uc t ha t   I’   (w h e r e   i s   i n de pe n de n t   do m i n a t i n g   s e t )   t h e I   i s   c o n s i de r e d   a s   a i n d e pe n de nt   (m a xi m a l )   do m i na t i n g   s e t   (M ID S ).   If     a i n de pe n de n t   do m i na t i n g   s e t   I’   o f   a   f uz z y   gra p G   w h e r e   | | > | | ,   t h e a (i nde pe n de n t )   do m i n a t i ng  s e t   o f   t h e   g ra p i s   c o n s i de r e d   t o   b e   a i n de pe n de nt   (m a xi m u m )   do m i na t i ng   s e t .   T h e   i nde pe n de n t   do m i n a t i o n u m b e r   o f   a n   i n de pe n de nt   ( m a xi m u m do m i n a t i n g   s e t   G   i s   i t s   m i ni m a l   s c a l a r   c a rdi na l i t y   a nd  i s   r e p r e s e n t e by   t h e   s y m b o l   i ( G ) .   T h e   l o w e s t   s c a l a r   c a r d i na l i t y   of   t h e   s e t   i n   M ID S   i s   e qua l   t o   t h e   (i n de pe n de n t do m i n a t i o n u m b e r   i (G o f   a   f uz z y   gr a p G .   T h e   h i g h e s t   s c a l a r   c a r d i na l   o f   a   s e t   i M ID S   =   do m i na t i o n u m b e r   (u ppe r )   I(G o f   G   (a   f uz z y   gr a p h ).       3. 5 . 1 .     N u m e r i c al   e x am p l e   o a   s i x - v e r te x   fu z z y   gr ap h   n e t w o r k   Co n s i de r   t h e   f uz z y   gr a p h   F ig u r e   10 .   S =   { v 1 ,   v 2 ,   v 5 ,   v 6 } ,   S =   { v 3 ,   v 5 ,   v 6 } ,   a n d   S =   { v 1 ,   v 2 ,   v 4 }   a r e   do m i n a t i n g   s e t   w i t i n de pe n de n c y .   i (G )   =   1. i s   t h e   i n de pe n d e n t   do m i na t i o n um b e r.           F i gu r e   10 .   Co n f i gu r a t i o n   o f   a   s i x - v e r t e f uz z y   g r a p n e t w o r f o r   s t r uc t u ra l   a na l y s i s   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752         A n   o v e r v i e w   of   S SP   s t r uc t ur e s   i n   dr ago gr ap hs   and   dom i na t i on   and   i n de p e nd e nt   …  ( R .   Mar y   J e y a   J ot h i )   493   3. 5 . 2 .   R e m ar k   [16]   ( )   ( )     f uz z y   gra p G .     I(G =   1 . a n d   i (G =   1 . 1   a r e   o b t a i n e d   f r o m   t h e   f uz z y   gra p p r e s e nt e i i l l us t r a t i o 3 . 5 . 1.       3. 5 . 3 .   Th e o r e m   [16]     a t   l e a s t   o n e   v     S   t ha t   do m i na t e s   o r   m o r e   v e rt i c e s   o f   V S ,   w h e r e   S   i s   a   (m i n i m u m )   do m i na t i ng  s e t   i f   γ ( S )   <   γ   ( S ).   P r o of :   A s s um e   t ha t   n o n e   o f   S ’s   v e r t i c e s   do m i n a t e s   o m o r e   V     S   v e r t i c e s .   B e c a us e   a l l   v e r t i c e s   i S   do m i n a t e s   e v e r y   o t h e v e r t e i V     S ,   |   S   |   =   |   V     S   | .   T h i s   s ugge s t s   t ha t ,   by   do m i n a t i o n ’s   de f i n i t i o n,   γ   (S )   ≥  γ   (V   S ).   I a   f uz z y   n e t w o r k,   a i n de pe n de n t   s e t   =   m a x i m a l   i nde pe n de n t   s e t     i t   i s   a i nde pe n de n t   a n do m i n a t i n g   s e t ,   a l l   v e r t e m e m b e r s h i p   g ra de s   a r e   e qu a l .       4.   C O N C LU S I O N   T h e   f a c t   t h a t   g r a p h s   a r e   j us t   m o de l s   o f   r e l a t i o n s   i s   a   w i de l y   k n o w n   f a c t .   A n   e a s y   a ppr o a c h   t o   di s pl a y   i n f o r m a t i o a b o ut   t h e   r e l a t i o n s h i ps   b e t w e e n   o bj e c t s   i s   w i t a   g r a p h .   V e rt i c e s   r e pr e s e nt   t h e   o bj e c t s ,   w h i l e   e dge s   de s c r i b e   t h e   r e l a t i o n s .   W h e n e v e r   t h e r e   i s   a m b i gui t y   i n   t h e   o b j e c t ’s   de s c r i pt i o n ,   i t s   r e l a t i o n s hi ps ,   o bo t h,   i t   m a ke s   s e n s e   t ha t   a   f uz z y   g ra p m o de l   n e e ds   t o   b e   c r e a t e d.   H e r e ,   a   n o v e l   c o n c e pt   o f   f uz z y   gra p h s   i s   de f i n e by   i n c o r po r a t i ng  t h e   do m i n a t i ng  s e t   i nt o   i t .   T hi s   pa p e r   de f i n e s   t h e   t e r m s   do m i na t i n s e t ,   m i ni m u m   do m i n a t i n s e t ,   a n d   do m i n a t i o n u m b e r   i r e l a t i o n   t o   f uz z y   gra p h s .   It   a l s o   p r e s e n t s   a n   a l go ri t hm   f o r   de t e r m i n i ng  a   f uz z y   gr a p h’s   m i n i m a l   do m i na t i n g   s e t .   D i f f e r e nt   f i n di ngs   o n   a   g ra p h s   a n a   f uz z y   gra p h ’s   do m i n a t i o n u m b e r   a r e   e xa m i n e d .     F urt h e rm o r e ,   s e v e r a l   b a s i c   i de a s   a n d   p r o pe r t i e s   o f   do m i na t i o p a r a m e t e r s   l i ke   i nde pe n de n c e ,   m i ni m a l i t y ,   m a xi m a l i t y   i f uz z y   g r a p h s   ha v e   b e e n   c l a ri f i e d.   F ut u r e   p l a n s   c a l l   f o r   m o r e   de f i n i t i o n s   a s   w e l l   a s   t h e   l a b e l i n g ,   c o l o r i ng,   a nd  m a t c hi n o f   f uz z y   gr a p h s .   T h e   p ri m a r y   fo c us   of   t hi s   a r t i c l e   i s   t o   e xa m i n e   m i n i m a l   do m i n a t i n g   s e t ,   c o l o ur a b i l i t y ,   c o un t   o f   c l i que   s i z e   w i t h   m a xi m a l i t y   o f   S S P ’s   s t ru c t u r e   i d r a go g ra p h s .   S pe c i f i c a l l y ,   i t   i s   a na l y s e t w o   t y pe s   of   do m i n a t i ng  s e t   a n d   do m i na n c e   n u m b e r   (up pe a n d   l o w e r w i t v a r i o us   e xa m p l e s   o f   f uz z y   gra p h s .   S o m e   r e l e v a n t   p r o pe r t i e s   a r e   de t e r m i n e a n d   s t ra t e gi e s   f o r   c o m put i ng  t h e s e   do m i n a t i n g   s e t s   a r e   o f f e r e d.       R EF ER EN C ES   [1 ]   L .   A .   Z a d e h ,   F u z z y   s e t s ,   In f o r m a t i o n   a n d   Co n t r o l ,   v o l .   8 ,   p p .   3 3 8 3 5 3 ,   1 9 6 5 ,   d o i :   1 0 . 1 0 1 6 / S 0 0 1 9 - 9 9 5 8 ( 6 5 )9 0 2 4 1 - X.   [ 2 ]   A .   Ro s e n fe l d ,   L .   A .   Z a d e h ,   K .   S .   F u ,   a n d   M .   S h i m u ra ,   E d s . ,   F u z z y   g ra p h s ,   i n   F u z z y   S e t s   a n d   T h e i r   A p p l i c a t i o n s N e w   Y o rk ,   N Y ,   U S A :   A c a d e m i c   P r e s s ,   1 9 7 5 ,   p p .   7 7 95.   [ 3 ]   A .   S o m a s u n d a ra m   a n d   S .   S o m a s u n d a ra m ,   D o m i n a t i o n   i n   f u z z y   g ra p h s I,   P a t t e r n   R e c o g n i t i o n   L e t t e r s ,   v o l .   1 9 ,   p p .   7 8 7 7 9 1 ,   1 9 9 8 .   D O I:   1 0 . 1 0 1 6 / S 0 1 6 7 - 8 6 5 5 ( 9 8 )0 0 0 6 4 - 6.   [ 4 ]   S .   P a l ,   S .   S a m a n t a ,   a n d   G .   G h o ra i ,   M o d e r n   T r e n d s   i n   F u z z y   G r a p h   T h e o r y .   Be rl i n ,   G e r m a n y :   S p ri n g e r ,   2 0 2 0 .   [ 5 ]   M .   S .   S u n i t h a   a n d   A .   V .   K u m a r,   Co m p l e m e n t s   o f   f u z z y   g ra p h s ,   In d i a n   J o u r n a l   o f   P u r e   a n d   A p p l i e d   M a t h e m a t i c s ,   v o l .   3 3 ,   n o .   9 ,   p p .   1 4 5 1 1 4 6 4 ,   2 0 0 2 .   [6 ]   A N a g o o rg a n i   a n d   J .   M a l a rv i z h i ,   I s o m o r p h i s m   o n   f u z z y   g ra p h s ,   In t e r n a t i o n a l   J o u r n a l   o f   Co m p u t e r   a n d   M a t h e m a t i c a l   S c i e n c e s ,   v o l .   2 ,   n o .   4 ,   p p .   1 9 0 1 9 6 ,   2 0 0 8 .   [7 ]   A .   N a g o o r g a n i   a n d   J .   M a l a r v i z h i ,   I s o m o r p h i s m   p ro p e rt i e s   o n   s t r o n g   fu z z y   g ra p h s ,   In t e r n a t i o n a l   J o u r n a l   o f   A l g o r i t h m s Co m p u t i n g   a n d   M a t h e m a t i c s ,   v o l .   2 ,   n o .   1 ,   p p .   3 9 4 7 ,   2 0 0 9 .   [8 ]   A .   N a g o o r g a n i   a n d   V .   T .   Ch a n d ra s e k a ra n ,   D o m i n a t i o n   i n   f u z z y   g ra p h ,   A d v a n c e s   i n   F u z z y   S e t s   a n d   S y s t e m s ,   v o l .   1 ,   n o .   1 ,   p p .   17 2 6 ,   2 0 0 6 .   [ 9 ]   J .   N .   M o rd e s o n   a n d   C.   S .   P e n g ,   O p e ra t i o n s   o n   f u z z y   g ra p h s ,   In f o r m a t i o n   S c i e n c e s ,   v o l .   7 9 ,   p p .   3 8 1 3 8 4 ,   1 9 9 4 .   [ 10 ]   J .   A .   Bo n d y   a n d   U .   S .   R.   M u rt y ,   G r a p h   T h e o r y   w i t h   A p p l i c a t i o n s .   L o n d o n ,   U . K . :   M a c m i l l a n ;   N e w   Y o rk ,   N Y ,   U S A :   E l s e v i e r,   1976.   [ 11 ]   D .   A .   X a v i o r,   D .   F .   I s i d o ,   a n d   V .   M .   C h i t ra ,   O n   d o m i n a t i o n   i n   f u z z y   g ra p h s ,   In t e r n a t i o n a l   J o u r n a l   o f   Co m p u t e r   A p p l i c a t i o n s v o l .   2 ,   p p .   2 4 8 2 5 0 ,   2 0 1 3 .   [ 12 ]   G .   B .   P ri y a n k a ,   P .   X a v i e r,   a n d   J .   C .   G .   J o h n ,   E q u i t a b l e   d o m i n a t i o n   i n   f u z z y   d i g ra p h s ,   M a t h e m a t i c s   a n d   S t a t i s t i c s ,   v o l .   1 2 ,   n o .   6 ,   p p .   5 2 9 5 3 6 ,   2 0 2 4 ,   d o i :   1 0 . 1 3 1 8 9 / m s . 2 0 2 4 . 1 2 0 6 0 3 .   [1 3 ]   T .   W .   H a y n e s ,   S .   T .   H e d e t n i e m i ,   a n d   P .   J .   S l a t e r ,   F u n d a m e n t a l s   o f   D o m i n a t i o n   i n   G r a p h s .   N e w   Y o rk ,   N Y ,   U S A :   M a rc e l   D e k k e r,   1 9 9 8 ,   p p .   4 1 6 5 ,   1 5 5 1 8 1 .   [ 1 4]   E .   J .   C o c k a y n e   a n d   S .   T .   H e d e t n i e m i ,   T o w a r d s   a   t h e o r y   o f   d o m i n a t i o n   i n   g ra p h s ,   Ne t w o r k s ,   v o l .   7 ,   p p .   2 4 7 2 6 1 ,   1 9 7 7 .   D O I:   1 0 . 1 0 0 2 / n e t . 3 2 3 0 0 7 0 3 0 4 .   [1 5 ]   R.   B.   A l l a n   a n d   R.   C.   L a s k a r,   O n   d o m i n a t i o n   a n d   i n d e p e n d e n t   d o m i n a t i o n   n u m b e r s   o a   g ra p h ,   D i s c r e t e   M a t h e m a t i c s ,   v o l .   2 3 ,   p p .   7 3 7 6 ,   1 9 78.   [1 6 ]   G .   J .   K l i a n d   B.   Y u a n ,   F u z z y   S e t s   a n d   F u z z y   L o g i c T h e o r y   a n d   A p p l i c a t i o n s .   N e w   D e l h i ,   In d i a :   P r e n t i c e   H a l l   o f   I n d i a ,   2 0 0 5 .   [1 7 ]   P .   G l a d y i s ,   C.   V .   R.   H a r i n a ra y a n a n ,   a n d   R.   M u t h u ra j ,   S t r o n g   s p l i t   i n d e p e n d e n t   d o m i n a t i o n   i n   f u z z y   g ra p h s ,   In t e r n a t i o n a l   J o u r n a l   o f   M a t h e m a t i c s   a n d   It s   A p p l i c a t i o n s ,   v o l .   4 ,   n o .   1 - A ,   p p .   1 5 9 1 6 3 ,   2 0 1 6 .   [ 18 ]   M .   H .   A l - S h ra b y ,   I n d e p e n d e n t   d o m i n a t i o n   i n   s o m e   o p e ra t i o n s   o n   b i p o l a r   fu z z y   g ra p h s ,   IJ R D O   J o u r n a l   o f   M a t h e m a t i c s ,   v o l .   6 ,   n o .   3 ,   p p .   5 3 7 0 ,   2 0 2 0 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i V o l .   4 3 ,   N o .   2 ,   A ugus t   20 2 6 :   485 - 49 4   494   [1 9 ]   R.   M .   J .   J o t h i ,   A n   a c y c l i c   S S P   s t ru c t u re   o f   g ri d   g ra p h s ,   i n   P r o c .   F i r s t   In t .   Co n f .   A d v a n c e s   i n   E l e c t r i c a l ,   E l e c t r o n i c s   a n d   Co m p u t a t i o n a l   In t e l l i g e n c e   ( ICA E E CI),   IE E E ,   2 0 2 3 ,   p p .   2 2 27 ,   d o i :   1 0 . 1 1 0 9 / ICA E E CI5 8 2 4 7 . 2 0 2 3 . 1 0 3 7 0 9 1 1 .   [2 0 ]   M .   N .   K a l y a n i   a n d   K .   V a ru n i k a a ,   Ch a n g i n g   a n d   u n c h a n g i n g   d o m i n a t i o n   i n   f u z z y   g ra p h ,   In t e r n a t i o n a l   J o u r n a l   o f   M a t h e m a t i c s   T r e n d s   a n d   T e c h n o l o g y ,   v o l .   5 4 ,   n o .   4 ,   p p .   3 3 7 3 4 0 ,   2 0 1 8 .   [2 1 ]   O .   T .   M a n j u s h a ,   S e t   d o m i n a t i o n   i n   f u z z y   g ra p h s   u s i n g   s t ro n g   a r c s ,   P a n - A m e r i c a n   J o u r n a l   o f   M a t h e m a t i c s ,   v o l .   1 2 ,   n o .   1 ,   p p .   45 5 2 ,   2 0 2 2 .   [2 2 ]   S .   L a v a n y a   a n d   S .   Ra m y a ,   E d g e   d o m i n a t i o n   i n   s o m e   s p e c i a l   c l a s s e s   o f   f u z z y   g ra p h s ,   In t e r n a t i o n a l   J o u r n a l   o f   M a t h e m a t i c s   a n d   It s   A p p l i c a t i o n s ,   v o l .   6 ,   n o .   2 - A ,   p p .   1 4 1 1 4 4 ,   2 0 1 8 .   [ 23 ]   S .   I .   M o h i d e e n   a n d   A .   M o h a m e d   I s m a y i l ,   D o m i n a t i o n   i n   f u z z y   g ra p h :   A   n e w   a p p ro a c h ,   In t e r n a t i o n a l   J o u r n a l   o f   Co m p u t a t i o n a l   S c i e n c e   a n d   M a t h e m a t i c s ,   v o l .   2 ,   p p .   1 0 1 1 0 7 ,   2 0 1 0 .   [ 24 ]   D .   J .   P ra s s a n n a ,   D o m i n a t i o n   i n   f u z z y   g ra p h s ,   In t e r n a t i o n a l   J o u r n a l   o f   A d v a n c e d   R e s e a r c h   i n   E n g i n e e r i n g   a n d   T e c h n o l o g y ,   v o l .   1 0 ,   n o .   6 ,   p p .   4 4 2 4 4 7 ,   2 0 1 9 .   [2 5 ]   H .   A l - K o h i l y   a n d   M .   M .   Q .   S h u b a t a h ,   Co n n e c t e d   p e r fe c t   d o m i n a t i o n   i n   b i p o l a f u z z y   g ra p h s ,   IJ R D O   J o u r n a l   o f   M a t h e m a t i c s v o l .   7 ,   n o .   1 0 ,   p p .   1 1 1 ,   2 0 2 1 .       B I O G R A P H I ES   O F   A U T H O RS       D r .   R .   M ar y   Je y Jo t h i           c o m pl e t e d   m a s t e r s   d e g r e e   f r o m   S t .   H o l y   C r os s   C o l l e g e ,   N a g e r c o i l   a nd   M . P h i l .   de g r e e   f r o m   S t .   X a v i e r s   C o l l e g e ,   T i r u ne l v e l i   i 2006   a nd  2007 .   S h e   ho l d s   a   P h . D .   i G r a ph   T he o r y   f r o m   S a t hy a ba m a   U ni v e r s i t y ,   C he nna i   ( 201 4)   a nd   ha s   a   t o t a l   p r o f e s s i o na l   e x pe r i e nc e   o f   18   y e a r s .   S he   c ur r e n t l y   s e r v e s   a s   a n   A s s o c i a t e   P r o f e s s o r   i n   t he   D e pa r t m e n t   o f   V e d i c   M a t he m a t i c s   a t   S I M A T S   E ng i n e e r i ng ,   S I M A T S ,   T ha nd a l a m .   H e r   w o r k   i s   f o c us e d   o g r a ph   t he o r y   a nd   h a s   4 2   S c o pus / W e b   o f   S c i e nc e   publ i c a t i o ns ,   a u t ho r e d / c o - a ut ho r e d   4   t e x t bo o ks   a nd   a   c ha p t e r ,   a nd   h a s   g ui de d   o ne   M . P hi l .   a nd  o ne   P h. D .   s t u de n t   ( w i t t w o   o ngo i ng   P h. D .   s t ud e nt s ) .   S he   ha s   f i l e t w o   pa t e n t s   n a m e l y ,   A na l y s i s   o f   ho w   i m po r t a nc e   o f   s u pp l y   c ha i m a n a g e m e nt   f o r   e -   c o m m e r c e   bu s i ne s s ,   I ndi a   a nd  c o nt r i b ut i o o f   s m a l l - s c a l e   e nt e r pr i s e s   t o w a r d s   t h e   e c o no m i c   g r o w t i n   I ndi a .   S he   ha s   s uc c e s s f ul l y   c om pl e t e d   m ul t i pl e   o nl i n e   c e r t i f i c a t i o c o ur s e s ,   i nc l ud i ng   t he   N P T E L   c o ur s e   o di s c r e t e   m a t he m a t i c s   a nd  g r a p t he o r y   w i t a N P T E L   e l i t e   c e r t i f i c a t e   ( 89 % )   a nd  t he   N P T E L   c o ur s e   o n   bus i n e s s   m a t he m a t i c s   w i t a N P T E L   S i l v e r   c e r t i f i c a t e   ( 82 % ) .   A l s o   c om pl e t e c e r t i f i e d   c o ur s e s   i L i n e a r   A l g e br a   I :   s pa c e s   a nd  o p e r a t o r s ,   i nt r o duc t i o t o   c om pl e a na l y s i s ,   a nd   g r a p t he o r y   a l g o r i t hm s ,   s t r e ng t h e n i ng   a n a l y t i c a l   a nd  m a t h e m a t i c a l   pr o bl e m - s o l v i ng   s k i l l s .   S he   ha s   r e c e i v e m u l t i p l e   a c c o l a de s ,   i nc l udi ng   t he   be s t   pr o f e s s o r   e xc e l l e nc e   a w a r d,   w o m a i c o a w a r d ,   D r .   A P J   A bdul   K a l a m   I ns pi r e   A w a r d,   Y o ung  W o m a i S c i e nc e ,   B e s t   P a pe r   A w a r d   ( I C M S - 2014 - E l s e v i e r   P ub l i c a t i o ns )   e t c .   H e r   r e s po ns i b i l i t i e s   i nc l ud e   c o nduc t i ng   l e c t u r e s ,   r e s e a r c h,   c ur r i c ul um   p l a n ni ng ,   a nd   s t ude nt   a dv i s i ng / m e n t o r i ng .   S h e   i s   a   l i f e   t i m e   m e m b e r   o f   t h e   R a m a n uj a M a t he m a t i c a l   S o c i e t y   ( R M S )   a n d   t h e   I ndi a n   M a t he m a t i c a l   S o c i e t y   ( I M S ) .   S h e   a c t i v e l y   pa r t i c i pa t e s   i n   s po r t s ,   s e c ur i ng   t o p l a c e m e n t s   i r e c e nt   un i v e r s i t y   f e s t i v a l s .   S he   w o f i r s t   p l a c e   i n   c r i c ke t   a nd  s e c o nd  pl a c e   i ba s ke t ba l l   a n t hr o w ba l l   a t   t he   S I M M A M   -   C u l t ur a l   F E S T   2 025 .   S h e   a l s o   c o ns i s t e n t l y   a c hi e v e t o p - t h r e e   p l a c e m e n t s   i v a r i o us   t h r o w ba l l   t o ur na m e n t s   a c r o s s   202 a nd  2025 .   N o t a b l y ,   s he   w o f i r s t   p l a c e   i n   bo t h   t hr o w ba l l   a n t ug   o f   w a r   dur i ng   t he   S I M A T S   I nt e r na t i o na l   W o m e n ' s   D a y   C e l e b r a t i o ns   i M a r c 202 4.   I he r   c a p a c i t y   a s   a   s ubj e c t   e xpe r t ,   s he   de l i v e r e m a ny   g ue s t   l e c t ur e s   a t   v a r i o us   c o l l e g e s   a n U n i v e r s i t i e s .   S he   i s   a n   a c t i v e   a c a de m i c   r e v i e w e r   f o r   h i g h - i m pa c t   j o ur n a l s ,   i nc l udi ng   O ps e a r c ( publ i s he d   by   S p r i ng e r ) ,   J o ur na l   o f   M a t h e m a t i c s   ( W I L E Y   O nl i ne   L i b r a r y ) ,   a nd   t he   H i nd a w i   po r t f o l i o   o f   J o ur na l s .   S he   c a n   b e   c o nt a c t e a t   e m a i l :   j e y a j o t hi 31@g m a i l . c o m .         Evaluation Warning : The document was created with Spire.PDF for Python.