T E L K O M N I K T elec o m m un ica t io n Co m pu t ing   E lect ro nics   a nd   Co ntr o l   Vo l.  20 ,   No .   1 ,   Feb r u ar y   20 22 ,   p p .   52 ~ 60   I SS N:  1 6 9 3 - 6 9 3 0 ,   DOI : 1 0 . 1 2 9 2 8 /TE L KOM NI KA. v 20 i 1 . 2 0 4 0 4          52     J o ur na l ho m ep a g e h ttp : //telko mn ika . u a d . a c. i d   The bo unds   for t he distance  t wo  la belling  and ra dio   la belling  of  na no sta r t ree  den drimer       K ins   Yeno k e 1 M o ha m m ed  K .   A.   K a a ba r 2   1 D e p a r t me n t   o f   M a t h e m a t i c s ,   L o y o l a   C o l l e g e ,   C h e n n a i ,   I n d i a     2 I n st i t u t e   o f   M a t h e mat i c a l   S c i e n c e s ,   F a c u l t y   o f   S c i e n c e ,   U n i v e r si t y   o f   M a l a y a ,   K u a l a   L u m p u r ,   M a l a y s i a       Art icle  I nfo     AB S T RAC T   A r ticle  his to r y:   R ec eiv ed   Au g   29 2 0 2 0   R ev is ed   Dec   17 2 0 2 1   Acc ep ted   Dec   26 2 0 2 1       Th e   d istan c e   two   lab e ll i n g   a n d   ra d io   la b e ll in g   p r o b lem a re   a p p li c a b le  to   fi n d   th e   o p ti m a fre q u e n c y   a ss ig n m e n ts  o n   AM  a n d   F M   ra d i o   sta ti o n s.  T h e   d i st a n c e   t w o   l a b e l l i n g ,   k n o w n   a L (2 , 1 ) - l a b e l l i n g   of   a   g r a p h   A,   c a n   b e   d e fi n e d   a s   a   fu n c t i o n ,   from   t h e   v e rt e x   s e t   V ( A )   t o   t h e   s e t   o a l l   n o n - n e g a t i v e   i n t e g e r su c h   t h a t   ( , )   r e p r e s e n t t h e   d i st a n c e   b e t w e e n   t h e   v e rt i c e a n d   i n     wh e r e   t h e   a b sol u t e   v a l u e o t h e   d i f fer e n c e   b e t w e e n   ( )   a n d   ( )   a r e   g r e a t e t h a n   o e q u a l   t o   b o t h   2   a n d   1   i f   ( , ) = 1   a n d   ( , ) = 2 ,   re s p e c t i v e l y .   T h e   L ( 2 , 1 ) - l a b e l l i n g   n u mb e r   of  ,   d e n o t e d   b y   2 , 1 ( ) ,   c a n   b e   d e fi n e d   a t h e   s m a l l e st   n u m b e su c h   t h a t   t h e r e   i a n   ( 2 , 1 ) l a b e l i n g   wi t h   m a x i m u m   l a b e l   j ra d io   la b e ll in g   o a   c o n n e c ted   g ra p h   is  a n   i n jec ti o n   fro m   th e   v e rti c e o   to     su c h   th a t   ( , ) + | ( ) ( ) | 1 +     , ( ) wh e re     re p re se n ts  t h e   d iam e ter o g ra p h   Th e   ra d io   n u mb e rs   of     a n d   A   a re   re p re se n ted   b y    ( )   a n d    ( )   wh ich   a re   th e   m a x imu m   n u m b e a ss ig n e d   to   a n y   v e rtex   o   a n d   th e   m in im u m   v a l u e   o  ( )   tak e n   o v e a ll   lab e ll i n g s   o f   ,   re sp e c ti v e l y O u r   m a in   g o a l   is  t o   o b tai n   t h e   b o u n d fo r   th e   d istan c e   tw o   la b e ll in g   a n d   ra d io   lab e ll in g   o f   n a n o sta tree   d e n d rim e r s.   K ey w o r d s :   Dis tan ce - two - lab ellin g     L ab ellin g     R ad io   lab ellin g   R ad io   n u m b e r   T h is i a n   o p e n   a c c e ss   a rticle   u n d e r th e   CC B Y - SA   li c e n se .     C o r r e s p o nd ing   A uth o r :   Kin s   Yen o k e   Dep ar tm en t o f   Ma th em atics,   L o y o la  C o lleg e   C h en n ai - 0 3 4 ,   T am il Na d u ,   I n d ia    E m ail:  jecin th o k in s @ r ed if f m a il.c o m       1.   I NT RO D UCT I O N   I n   th f ield   o f   co m m u n ica tio n   en g in ee r i n g ,   th r ad io   f r eq u e n cies  ar co m m o n ly   u s ed   in   co m m u n icatio n   d e v ices  s u ch   as   r ad io   tr an s m itter s ,   co m p u te r s ,   telev is io n s ,   an d   m o b ile  p h o n es  d u e   to   th e   f ac t   th at  th f r eq u en cy   an d   e n er g y   o f   r ad io   wav es  ar e   v er y   lo w.   R esear ch er s   an d   en g in ee r s   ar wo r k in g   o n   o p tim izin g   th u s ag o f   th al lo tted   b an d wid th   f o r   s p ec if ied   co m m u n icatio n   s y s tem   d u to   th h ig h   co s o f   s p ec tr u m .   I n   1 9 9 2 ,   Gr i g g s   an d   Yeh   [ 1 ]   o p tim ized   th e   n u m b e r   o f   ch a n n els  f o r   th e   am p litu d m o d u latio n   ( AM )   r ad io   s tatio n s   in   th s tip u lated   b an d wid th   with   th h elp   o f   g r ap h   lab ellin g   tech n iq u e,   k n o wn   as  d is tan ce   two   lab ellin g .   M o t i v a t e d   b y   t h e   d i s t a n c e   t w o   l a b e l l i n g   c o n c e p t ,   C h ar tr an d   et   a l.   [ 2 ]   i n tr o d u ce d   i n   th ea r ly   2 1 st   ce n tu r y   th r ad io   la b ellin g   co n ce p f o r   th f r e q u en c y   m o d u latio n   ( FM)   r ad io   s tatio n s .   T h is   ty p o f   ch an n el   allo ca tio n   co n ce r n s   with   th m ax im u m   n u m b e r   o f   ch an n el s   in   p ar ticu lar   g eo g r ap h ical  ar ea   s u ch   th at  all  th e   s tatio n s   ca n   r ec eiv th e   d is tin ct  f r eq u en cies.  Sin ce   th d is ta n ce   b etwe en   tr an s m itter s   an d   th eir   d if f er e n ce   in   f r eq u e n cy   h as  p lay e d   a   v ital  r o le  in   ass ig n in g   th e   m ax im u m   n u m b er   o f   ch a n n els,  th e   d is tan c two   lab ellin g   an d   r ad io   lab ellin g   ca n   b d ef i n ed   as  f o llo ws:   T h di s t a n ce   t w o   l a be ll i n g,   de n ot e d by   L ( 2, 1) - l a be ll i n g   of   a   g r a p h   A,   is   a   f u n ct i o n,   f r o m   the   v er t e s et   V ( A )   t t h s et   o f   a ll   n on - n e g at i v i nt e g er s   s u ch   t ha ( , )   r e pr e s en t s   t he   di s t an c be t w e e t he   v er t ic e s   an i th er ef or e,   w h a ve   | ( ) ( ) | a n d   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         Th b o u n d s   fo r   th d is ta n ce   t w o   la b ellin g   a n d   r a d io   la b elli n g   o f n a n o s ta r   tr ee   d en d r ime   ( K in s   Yen o ke )   53   | ( ) ( ) |     1 if   ( , )   1   a n ( , ) = 2 ,   r e s p e ct i v el y .   T h L ( 2, 1) - l ab el li n n u m b er   of   ,   d e no te d   by  2 , 1 ( ) ,   ca b d ef in e a s   t h s m al l e s n u m b er   s u ch   t h at   t h er i s   ( 2 , 1 ) la be li n w it m a xi m u m   la b el   j .   O on h a nd ,   Fo tak is   et  a l.   [ 3 ]   p r o v ed   t h NP - h ar d n ess   o f   th r ad io   co lo r in g   p r o b l em   f o r   g r ap h s   with   d iam eter   2 .   On   th e   o th er   h an d ,   Fiala  et  a l.   [ 4 ]   i n v esti g ated   th NP - co m p leten ess   f o r   s er i es - p ar allel  g r ap h s .   Hav et   et  a l.   [ 5 ]   estab lis h ed   t h o p tim al  ex ac alg o r ith m   f o r   L ( 2 , 1 ) - lab ellin g   as  O ( 3 . 873 0 )   v ia  d y n am ic   p r o g r a m m in g .   Ho wev er ,   S z a n i a w s k i   et   a l .   [ 6 ]   i m p r o v e d   t h i s   b o u n d   b y     ( 3 . 561 6 ) .   B y   u s in g   t h alg o r ith m   p r o p o s ed   b y   C h an g   a d Ku o   [ 7 ] ,   th u p p er   b o u n d   2 , 1 ( ) 2 + 2   was  d ete r m in ed   b y   Go n ca lv es  [ 8 ] .   B o d laen d er   et   al .   [ 9 ]   s h o wed   th at,   f o r   g iv e n   p e r m u tatio n   g r ap h   A ,   2 , 1 ( ) 5 2 2 , 1 ( ) 5 2   i s   o b tain ed .   I n   a d d itio n ,   Sak ai   [ 1 0 ]   o b tain e d   th d is tan ce   two   lab ellin g   o f   ch o r d al  g r ap h s .   Sm ith an d     T h ir u s an g u   [ 1 1 ]   p r o v ed   th r e s u lts   f o r   th q u ad r ilater al  s n ak   as 8   an d   f o r   th alter n ate  q u ad r ilater al  s n ak g r ap h     as  5   f o r   2 Ku ju r   e t   a l .   [ 1 2 ]   p r o v e d   th at   2 , 1 ( , )     13 ,   wh er e   th e   b lo o m   g r a p h   is   , ( , > 2 ) .   Fu r th er m o r e,   Ye n o k e   et   a l.   [ 1 3 ]   f o u n d   th b o u n d s   f o r   s ilicate  an d   o x id n etwo r k s   as  2 , 1 (  ( ) ) 8   an d   2 , 1 (  ( ) ) 10 ,   r esp ec tiv ely .     Fo r   co n n ec ted   g r ap h   A,  r ad i o   lab ellin g   is   an   in jectio n ,   k ,   f r o m   th e   v er tices  o f     to     s u ch   th at  r ep r esen ts   th d iam eter   o f   a   g r ap h   ,   th r esu lt,   ( , ) + | ( ) ( ) | 1 +     , ( ) ,   is   o b tain ed T h r ad io   n u m b er s   of     an d   A   a r r ep r esen ted   b y    ( )   an d    ( )   wh ich   ar th m ax im u m   n u m b er   ass ig n ed   to   an y   v e r tex   o f     an d   th e   m in i m u m   v alu o f    ( )   tak en   o v er   all  la b ellin g s   o f   ,   r esp ec tiv ely .   T h f o llo win g   Fig u r 1   d e p icts   th d ef in itio n   o f   r ad i o   n u m b er .     Fo r   th last   two   d ec ad es,  s ev er al  au th o r s   s tu d ied   th r ad io   l ab ellin g   p r o b lem   f o r   g en e r al  g r ap h s   an d   ce r tain   in ter co n n ec tio n   n etwo r k s .   T h r a d io   n u m b e r   o f   th to t al  p ath   o f   g r a p h s   wer d eter m i n ed   b y   Vaid y an d   B an tv [ 1 4 ] .   C ad a   et   a l.   [ 1 5 ]   o b tain ed   th r ad io   n u m b er   o f   d is tan ce   g r ap h s .   T h s am p r o b lem   f o r   tr ee s   was  s tu d ied   b y   L iu   [ 1 6 ] .   K i m   et   a l .   [ 1 7 ]   p r e s e n te d   th e   p r o d u ct   o f   g r ap h s   n a m e ly     ( 4 )   a n d   ( 2 ) B h ar ati  an d   Yen o k e   [ 1 8 ]   d eter m in ed   b o th   u p p er   an d   lo we r   b o u n d s   f o r   th h ex a g o n al  m esh   as  ( 3 2 4 1 )   + 3   an d   3 2 3 + 2 + ( 1 ) 2 = 0 ,   r esp ec tiv ely .   B a n t v a   [ 1 9 ]   s l i g h t l y   i m p r o v e d   t h e   lo we r   b o u n d   th a t   w a s   e s t a b l i s h e d   in   [ 2 0 ] .   I n   ad d i t io n ,   Y en o k e   et   a l.   [ 2 1 ]   p r o v e d   t h at   (    ( , ) ) ( 2 ) ( 4 2 9 + 8 ) + 2 ( 1 ) 2 + ( + 1 ) ,   wh er    ( , )   is   th en h an ce d   m esh ,       4 .   T h is   p ap er   is   d iv id ed   as  f o l lo ws:   I n   s ec tio n   2 ,   we   d is cu s s   th m eth o d o lo g y   o f   o u r   r esear ch   wo r k .   I n   s ec tio n   3 ,   o u r   m ai n   r es u lts   ar o b tain e d   b y   s tu d y in g   t h e   b o u n d s   f o r   t h L( 2 , 1 ) - la b ellin g   n u m b e r   a n d   r ad i o   n u m b er   o f   th e   g en e r al  tr ee   d en d r im er   , .   Ou r   r esear ch   wo r k   is   co n clu d e d   in   s ec tio n   4 .                 Fig u r 1 .   Dif f e r en t r a d io   lab el lin g s   an d   r a d io   n u m b er   o f   g r ap h   A  ( ) = min { 8 , 6 , 5 , 4 } = 4       2.   RE S E ARCH   M E T H O D   T h au th o r   s tu d ied   in   [ 1 8 ] [ 2 1 ]   th s am p r o b lem   f o r   th n et wo r k s   th at  co n tain s   th n u m b e r   o f   v er tices   in   th e   n t h   d im en s io n   as  3 2 3 + 1   a n d   2 ,   r esp ec tiv ely .   I n   ad d itio n ,   th au th o r s   in   [ 1 4 ] ,   [ 1 5 ] ,   [ 1 7 ]   s tu d ied   th s am p r o b lem   f o r   th g r ap h s   with     v er tices.  Sin ce   t h v e r tices  h av b ee n   in cr ea s ed   in   t er m s   o f   t h h ig h   o r d er   f o r   n etwo r k ,   esp ec ially   o f   o r d er   ;   the r e for e ,   f in d in g   g o o d   s o lu tio n   is   v er y   co m p licated .   T h au t h o r s   ar tr y in g   to   f in d   s o lu tio n   f o r   s u ch   n etwo r k s .   Ho wev er ,   a   g o o d   b o u n d   is   o b tain ed   in   th i s   p ap er   f o r   th tr ee   d en d r im e r   ch e m ical  n etwo r k   wh ich   g r o ws  in   t h o r d er   o f   g en er atio n .   Fu r th e r ,   m o s o f   t h n etwo r k s   wer e   s tu d ied   s ep ar ately   f o r   th e   L ( 2 , 1 )   lab ellin g   o r   r ad io   la b ellin g .   Du to   th e x p o n en tial g r o wth   o f   co m m u n icatio n   tech n o lo g y ,   we  ar e   to d a y   in   n ee d   to   esti m ate  th lo wer   an d   u p p e r   b o u n d s   f o r   th e   g r a p h s   th at  ar g r o win g   in   h ig h er   o r d er   t o   co m p ete  with   t h co n s u m er s   d em an d .   B y   tak in g   th is   in t o   o u r   ac co u n an d   a cc o r d in g   to   th e   b est  o f   o u r   k n o wled g e,   f o r   th f i r s tim ev er ,   we  h av esti m ated   in   th is   r esear ch   wo r k   th b o u n d s   f o r   b o th     L ( 2 , 1 ) - lab ellin g   an d   r ad i o   lab ellin g   n u m b er s   f o r   an     ( n u m b er   o f   v e r tices)  ex p a n d in g   ch e m ical  s tr u ctu r e ,   k n o wn   as  n an ao s tar   tr ee   d e n d r im er .   T h is   r esear ch   s tu d y   p r o v id es  d etailed   an aly s is   o f   th g r o wth   o f   s u c h   g r ap h   i n   ter m s   o f   d iam eter   an d   v er tices  f o r   , > 2 an d   its   b o u n d s   h av e   b ee n   o b tain e d   s ep ar ately   f o r     ( 2 , 1 ) - lab ellin g   n u m b er   an d   r ad i o   la b ellin g   n u m b er .   T h e r ef o r e ,   a ll  o b tain ed   r esu lts   in   th is   s tu d y   a r n o v el  an d   wo r th y .     r n ( k   ) = 8 0 2 4 6 8 1 4 2 0 6 2 2 r n ( k   ) = 6 5 2 0 3 1 3 r n ( k   ) = 5 0 3 1 4 2 r n ( k   ) = 4 4 Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6 9 3 0   TEL KOM NI KA   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  20 ,   No .   1 Feb r u ar y   20 22 52 - 60   54   2 . 1 .     Na no s t a t re dend rim e r   Nan o s tar   is   s tar - l o o k in g   ty p o f   n an o p ar ticle   th at  c o n tain s   s p h er ical   co r e   with   m a n y   b r an ch es.  Den d r im er s   h av v er y   co m p l ex   ch em ical  s tr u ctu r es  an d   h y p er - b r a n ch ed   m a cr o m o lecu les  with   s tar - s h ap ed   ar ch itectu r e.   I n   ad d itio n ,   d e n d r im er s   ar class if ied   b y   g e n er atio n   wh ich   r e p r esen ts   th r ep ea ted   b r a n ch in g   cy cles  n u m b er   t h at  ar e   p er f o r m ed   d u r in g   its   s y n th esis .   T h e   s tr u ctu r o f   th ese   m ater ials   h a s   h u g im p ac o n   th p h y s ical  an d   ch em ical   p r o p er ties   o f   d en d r im er s   d u to   th e   u n iq u e n ess   o f   d en d r im er s   b eh av io r   wh ic h   m a k es  th em   v er y   s u itab le  f o r   v ar i o u s   b io m ed ical  an d   in d u s tr ial  ap p licatio n s   [ 2 2 ] - [ 2 4 ] .   Yan g   an d   Xia   [ 2 4 ]   d ef in ed   a   tr ee   d en d r im er   g r ap h ,   d en o ted   b y   , ,   as   f o llo ws:   T h ce n te r   v er tex   o f   th g r ap h   ,   is   r ep r esen ted   b y   1 0   wh ich   is   r eg u lar   g r a p h   ex ce p t th p en d an t v er tices.  I n   ad d it io n ,   th d is tan ce   f r o m   th ce n t er   v er tex   1 0   to   ev er y   p e n d an t   v er tex   is   ex ac tly   .   Mo r eo v er ,     s ig n if ies  h er th   g en er atio n   o f   th t r ee   d en d r im er .   T h e   d iam eter   an d   r ad iu s   o f   tr ee   d en d r im er   g r ap h   ar 2   an d   ,   r esp ec tiv ely .     I n   th is   r esear ch   wo r k ,   we  h av e   n am ed   th   g en er atio n   v er tice s   o f   th tr ee   d en d r im er   ,   as f o llo ws :   First,  we  n am t h   v er tices  i n   th f ir s g e n er atio n   wh ich   ar e   ad jace n to   th e   ce n ter   v er tex   1 0   a s   1 1 , 2 1 1   in   th clo ck wis s en s e .   Nex t,  we  n am th ( 1 )   v er tices  in   th s ec o n d   g e n er atio n   as  1 2 , 2 2 ( 1 ) 2   in   th e   s am o r d er   as  we  d id   th p r ev io u s   s tep .   Similar ly ,   we  n am e   th v e r tices  o f   3  , 4 ( 1 )   g en e r atio n s .   F i n a l l y ,   t h e   ( 1 ) 1   v e r t i c e s   i n   t h e     g e n e r a t i o n   a r e   n a m e d   as   1 , 2 ( 1 ) 1   a s   s h o w n   i n   F i g u r e   2 .             Fig u r 2 .   Ver tices’  Nam in g   in   3 , 3       3.   RE SU L T A ND  AN AL Y SI S   T h b o u n d s   f o r   t h L(2 , 1 ) - lab ellin g   n u m b er   a n d   r a d io   n u m b er   o f   t h g e n er al  tr ee   d en d r im er   ,   ar d eter m in ed   in   th is   s ec tio n .   Pro p o s itio n   3 . 1 :   Fo r   an y   co n n ec ted   s im p le  g r ap h     o f   d iam et er   2 ,   2 , 1 ( ) + 1 =  ( ) .   Pro o f :   T h p r o o f   is   d ir ec tly   d e r iv ed   f r o m   th d ef in itio n s   o f   L ( 2 , 1 ) - lab ellin g   an d   r a d io   lab ell in g .     a)   T h eo r em   3 . 1 :   Fo r   > 2 ,   2 , 1 ( 1 , ) + 1 =  ( 1 , ) = + 2 .   Pro o f :   I is   k n o wn   th at  th tr ee   d en d r im er   1 ,   is   an   o r d in ar y   s tar   g r ap h   + 1 R ajan   et   a l.   [ 2 5 ]   s h o wed   th at  th r ad io   n u m b er   o f   s tar   g r ap h   is    ( + 1 =     +   2 , > 2 .   Sin ce   th d iam eter   o f   1 ,   is   2 ,   f r o m   Pr o p o s itio n   3 . 1 ,   we  o b tain   2 , 1 ( 1 , ) + 1 =  ( 1 , ) = + 2 > 2 .   b)   T h eo r em   3 . 2 :   Fo r   = 2   a n d   > 2 ,   th L ( 2 , 1 )   l ab ellin g   n u m b er   o f   ,   s atis f ies,     2 , 1 ( 2 , ) 2 .   Pro o f :   B y   d ef in i n g   m ap p in g   : ( 2 , ) ,   we  h av th e   f o llo win g :     ( 1 0 ) = 1       ( ( 1 ) ( 1 ) + 2 ) = + 1 , = 1 , 2 1 , = 1 , 2       ( 1 ) = + 1 + , = 1 , 2 .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         Th b o u n d s   fo r   th d is ta n ce   t w o   la b ellin g   a n d   r a d io   la b elli n g   o f n a n o s ta r   tr ee   d en d r ime   ( K in s   Yen o ke )   55   Nex t,  we  claim   th at    is   v alid   r ad io   2 - ch r o m atic  lab ellin g .   L et    an d     b an y   two   v er tices i n   2 , .   1)   C ase  1 :   As s u m   an d     ar an y   t wo   s ec o n d   g e n er atio n   v er tices.    If  = ( 1 ) ( 1 ) + 2   an d   = ( 1 ) ( 1 ) + 2 , 1 1 ,   th en   we  h av e   ( , ) = 2   an d     | ( ) ( ) | = 1 .   T h er ef o r e,   we  h av e:  ( , ) + | ( ) ( ) | 3 .   I n   ad d itio n ,   if   = ( 1 ) ( 1 ) + 2   an d   = ( 1 ) ( 1 ) + 2 1 h en ce ,   th d is tan ce   b etwe en   th em   is   4 .   T h er ef o r e,   th c o n d itio n   is   tr iv ially   s atis f ied .   2)   C ase  2 :   Su p p o s c   an d   s   ar e   t h f ir s t - g e n er atio n   v er tices,  th en   ( , ) = 2   an d   ( ) = + 1 + , ( ) = + 1 + , 1 .   T h er ef o r e,   we  o b tain   ( , ) + | ( ) ( ) | 2 + | | 3 .   3)   C ase  3 Su p p o s c   is   s ec o n d - g en er atio n   v er tex   an d   s   is   f ir s t - g en er atio n   v e r tex ,   th en   we  h av e:   ( , ) 1   an d   ( ) = + 1 , ( ) = + 1 + , 1 1 , 1 .   T h er ef o r e ,   ( , ) + | ( ) ( ) | 1 + | | 3 .   4)   C ase  4 :   If  c   is   th ce n ter   v er te x   an d   = ( 1 ) ( 1 ) + 2 ,   th en   ( , ) = 2   an d   | ( ) ( ) | 1 .   T h er ef o r e,   we  o b tain ( , ) + | ( ) ( ) | 3 .   5)   C ase  5 :   If  = 1 0   an d   = 1 ,   th en   ( ) = 1 ( ) + 2 .   T h e r ef o r e,   ( , ) + | ( ) ( ) | + 3 > 3 .   Hen ce ,   th e   ( 2 , 1 )   lab ellin g   c o n d itio n   is   s atis f ied ,   an d   th e   v e r tex   1   a ttain s   th e   m ax im u m   v alu e   2 + 1 .   Sin ce   we  s tar t la b ellin g   f r o m   1 ,   we  g et    2 , 1 ( 2 , ) + 1 2 + 1 ,   wh ich   im p lies   th at    2 , 1 ( 2 , ) 2 .   c)   T h eo r em   3 .   3 :   L et     b tr ee   d e n d r im er   , , whe r e   , > 2 ,   th en   th L ( 2 , 1 )   la b ellin g   n u m b er   o f   A   s atis f ies     2 , 1 ( ) 3 + 1 .   Pro o f : D ef in m ap p in g   : ( , )   as f o llo ws:     ( 1 0 ) = 1 .     ( 1 ) = + 2 , = 1 , 2 .     ( ( 1 ) ( 1 ) + 3 1 ) = + 3 + , = 1 , 2 1 , = 1 , 2 ( 1 ) 3 ( 1 ) , = 1 , 2 [ 3 ] .     ( ( 1 ) ( 1 ) + 3 ) = 2 + 3 + , = 1 , 2 1 , = 1 , 2 ( 1 ) 3 2 , = 1 , 2 3 .       ( ( 1 ) ( 1 ) + 3 + 1 ) = + 2 , = 1 , 2 1 , = 1 , 2 ( 1 ) 3 , = 1 , 2 3 1   a s   s h o w n   i n   F i g u r e   3 .   Nex t,  we  v er if y   th r ad io   2 - ch r o m atic  lab ellin g   co n d itio n   ( , ) + | ( ) ( ) | 3     , ( , ) B y   lettin g   , ( , ) ,   we  h av th e   f o llo win g :   1)   C ase  1 :   Su p p o s   an d     ar an y   two   v er tices in   ( 3 1 )   g en er atio n ,   w h er = 1 , 2 [ 3 ] .       C ase  1 . 1 :   If  = ( 1 ) ( 1 ) + 3 1   an d   = ( 1 ) ( 1 ) + 3 1 1   [ 3 ] ,   th en   we  h av e:  ( , ) 3   a n d   | ( ) ( ) | 0   . The r e f or e , we   ob ta in :   ( , ) +   | ( ) ( ) | 3   .     C ase  1 . 2 :   I f   = ( 1 ) ( 1 ) + 3 1   an d   = ( 1 ) ( 1 ) + 3 1 1   ( 1 ) 3 ( 1 ) ,   th e n   w h av e:   ( , ) 4   a n d   | ( ) ( ) | 0   . The r e f or e , we   ob ta in   ( , ) +   | ( ) ( ) | > 3       C ase  1 . 3 :   If  = ( 1 ) ( 1 ) + 3 1   an d   = ( 1 ) ( 1 ) + 3 1 1   1 ,   th en   we  h av e:      ( , ) = 2   a n d   | ( ) ( ) | = | ( + 3 + ) ( + 3 + ) | = | | 1 , s in c e   .     Hen ce ,   we  h av ( , ) +   | ( ) ( ) | 2 + 1 = 3   .   2)   C ase  2 :   L et  u s   ass u m th at    an d     lie  in   th ( 3 )   g en er atio n ,   wh er e     v ar ies f r o m   1   to   3 .       C ase  2 . 1 :   If    a n d     a r e   of   the   for m   ( 1 ) ( 1 ) + 3   an d   ( 1 ) ( 1 ) + 3 1   3 ,   th en   th d is tan ce   b etwe en   th em   is   at  le ast 3 ,   wh ich   d ir ec tly   v er if ies th r ad io   2 - ch r o m atic  lab ellin g   co n d itio n .       C ase  2 . 2 :   If  = ( 1 ) ( 1 ) + 3   an d   = ( 1 ) ( 1 ) + 3 1   ( 1 ) 3 2 ,   th en   ( , ) 4   . The r e fo r e , ( , ) +   | ( ) ( ) | > 3   .     C ase  2 . 3 :   I f   = ( 1 ) ( 1 ) + 3   an d   = ( 1 ) ( 1 ) + 3 1   1 ,   th en   ( , ) = 2   a n d   | ( ) ( ) | = | ( 2 + 3 + ) ( 2 + 3 + ) | .   Hen ce ,   ( , ) +   | ( ) ( ) | 2 + | | 3 , s in c e   .       Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6 9 3 0   TEL KOM NI KA   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  20 ,   No .   1 Feb r u ar y   20 22 52 - 60   56       Fig u r 3 .   R ad io   2 - ch r o m atic  l ab ellin g   o f   ,   with   = = 4   wh ich   attain s   th u p p er   b o u n d       3)   C ase  3 :   As s u m th at    an d     ar ( 3 + 1 )   g en er atio n   v er tices,  wh er e   = 1 , 2 [ 3 ] .       C ase  3 . 1 :   If  = ( 1 ) ( 1 ) + 3 + 1   an d   = ( 1 ) ( 1 ) + 3 + 1 1   3 1 ,   th en   | ( ) ( ) | 0   an d   th d is tan ce   b etwe en   th em   is   g r ea ter   th an   2 .   The r e for e , ( , ) +   | ( ) ( ) | 3   .     C ase  3 . 2 :   If  = ( 1 ) ( 1 ) + 3 + 1   an d   = ( 1 ) ( 1 ) + 3 + 1 1   ( 1 ) 3 ,   th en   we  h av e:  ( , ) 4 , whic h   tr ivia l l y   ve r ifi e s   the   l a b e l l in g   c on diti o n .       C ase  3 . 3 :   I f   = ( 1 ) ( 1 ) + 3 1   an d   = ( 1 ) ( 1 ) + 3 1 ,   th en   we  h a v ( ) = + 2   an d   ( ) = + 2 1   1 .   I n   a d d itio n ,   th e   d is tan ce   b e twee n   th em   is   ex ac tly   2 .   Hen ce ,   we  o b tain   th e   f o llo win g ( , ) +   | ( ) ( ) | 3   .   4)   C ase  4 :   Su p p o s   an d     ar fir s t   ge n e r a tio n   ve r tic e s   the n ( ) = + 2   an d   ( ) = + 2 1   .   I n   ad d itio n ,   in   th is   ca s e   ( , ) = 2 .   T h e r ef o r e,   ( , ) +   | ( ) ( ) | 2 + | | 3   s in ce   .   5)   C as e   5 :   S u p p o s = 1   a n d   = ( 1 ) ( 1 ) + 3 1 ,   t h e n   ( ) = + 2 , 1   an d   ( ) = + 3 + , 1 1 .   I n   a d d i t i o n ,   ( , ) 1 .   H e n c e ,   ( , ) +   | ( ) ( ) | 1 + | ( + 3 + 1 ) ( + 2 ) | = 3 .   6)   C ase  6 :   Su p p o s = 1 1   an d   = ( 1 ) ( 1 ) + 3 1 1 , 1 ( 1 ) 3 ( 1 ) , 1   [ 3 ] ,   th en   ( ) = 2 + ,   an d   ( ) = 2 + 3 + .   Als o ,   th d is t an ce   b etwe en   th em   is   at  lea s 2 .   T h er ef o r e,   ( , ) +   | ( ) ( ) | 2 + | ( 2 + 3 + 1 ) ( + 2 ) | = + 4 > 3 .   7)   C ase  7 :   Su p p o s = 1 1   an d   = ( 1 ) ( 1 ) + 3 + 1 1 1 , 1 ( 1 ) 3 , 1   3 1 ,   th en   | ( ) ( ) | 0 .   Ho wev er ,   th e   d is tan ce   b etwe en   th em   is   at  least 3 .   He n ce ,   we  o b tain :   ( , ) +   | ( ) ( ) | 3 .   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         Th b o u n d s   fo r   th d is ta n ce   t w o   la b ellin g   a n d   r a d io   la b elli n g   o f n a n o s ta r   tr ee   d en d r ime   ( K in s   Yen o ke )   57   8)   C ase  8 :   Su p p o s = ( 1 ) ( 1 ) + 3 1   an d   = ( 1 ) ( 1 ) + 3 1 1 ,   th en   w h av e   ( ) = + 3 + , ( ) = 2 + 3 +   an d   ( , ) 1 .   T h er ef o r e,   we  o b tain ( , ) +   | ( ) ( ) | 1 + | ( 2 + 3 + 1 ) ( 2 + 2 ) | = 3 .   9)   C ase  9 :   Su p p o s = ( 1 ) ( 1 ) + 3 1   an d   = ( 1 ) ( 1 ) + 3 + 1 1 1 ,   th en   ( ) = + 3 + , ( ) = + 2   an d   ( , ) 2 .   T h er ef o r e,   we  h a v e:  ( , ) +   | ( ) ( ) | 2 + | ( + 4 ) ( + 1 ) ) | > 3 .   10)   C ase  1 0 :   If  = ( 1 ) ( 1 ) + 3   an d   = ( 1 ) ( 1 ) + 3 + 1 1 1 ,   th en   we   g et:  ( ) = 2 + 3 + , ( ) = + 2   an d   ( , ) 2 .   T h er ef o r e,   ( , ) +   | ( ) ( ) | 2 + | ( 2 + 4 ) ( + 1 ) ) | = + 5 > 3   11)   C a s e   11 :   If    is   th ce n ter   v er tex   1 0 ,   an d     is   an y   o th er   v er tex   in   th e   g r ap h .   T h e n ,   ( , ) 1   an d   | ( ) ( ) | 2 .   T h er ef o r e,   we  o b tain ( , ) +   | ( ) ( ) | 3 .   Hen ce ,   ( , ) +   | ( ) ( ) | 3   f o r   ev er y   p air   o f   v e r tices  c   an d   s   in   ( , ) .   I n   ad d itio n ,   t h v er tices  ( 1 ) 3 , = 1 , 2 ( 1 ) 3 2 , = 1 , 2 3   attain s   th m ax im u m   v al u 3 + 2 , whic h   imp l ie s   tha t     2 , 1 ( ) + 1 3 + 2   T h u s ,     2 , 1 ( ) 3 + 1   R em ar k   1 :   T h b r an c h es  o f   th e   tr ee   d en d r im er   w h ich   ar co n n ec ted   to   th ce n ter   v e r tex   1 0   b y   s in g le  ed g ar ca lled   th m ain   b r an ch es  o f   th tr ee   d en d r im er   g r ap h .   W d en o te  th   m ain   b r an ch es  in   ,   as  , = 1 , 2 .   L em m 3 . 1 :   L et  ,   b tr e d e n d r im er   g r ap h   o f     g en er atio n s   with   ea ch   v er te x   o f   d eg r ee     ex p ec ts   th p en d an v er tices,  th en   th e   n u m b er   o f   v er tices in   ea ch   m ain   b r an ch     ( 1 )   is   ( 1 ) 1 2 .   Pro o f :   Fro m   th co n s tr u ctio n   o f   th tr ee   d en d r im e r ,   th f ir s t g e n er atio n   co n tain s   1   v er tices.  Sin ce   th r o o v er tex   o f   a   m ain   b r an ch   is   v er tex   o f   f ir s g en e r atio n ,   th e r is   o n l y   a   s in g le  v er tex   in   t h f ir s g en er atio n .   T h er ef o r e,   th e   n u m b er   o f   v e r tices  in   s ec o n d   g en er atio n   is   1 .   I n   g e n er al,   th n u m b e r   o f   v er ti ce s   in   th   g en er atio n   is   ( 1 ) 1 .   Hen ce ,   th to tal   n u m b e r   o f   v er tices in   m ain   b r an ch   is   ca lcu lated   as f o llo ws:     1 + ( 1 ) + ( 1 ) 2 + ( 1 ) 1 = ( 1 ) `1 1 1 = ( 1 ) 1 2 .     d)   T h eo r em   3 . 4 :   L et  ,   ( , > 2 )   b tr ee   d en d r im er   g r a p h   o f   d iam eter   2 T h en ,   a n   u p p e r   b o u n d   f o r   t h r ad io   n u m b er   o f   ,   is   g iv en   b y    ( , ) + ( 2 1 ) + 1 + ( 2 1 ) ( ( 1 ) 1 ) ) ( 1 = 1 2 ) + ( 2 1 ) ( ) 1 1 ,   whe n e ve r   2 3 .   Pro o f :   Def in m ap p in g     f r o m   th v er tex   s et  o f   ,   to   th n atu r al  n u m b e r s   as f o llo ws:   First,  we  lab el  th ce n ter   v er tex   1 0   as  ( 1 0 ) = 1 .   Sin ce   th p en d an v er tice s   ar at  d i s tan ce     f r o m   th ce n ter   v er tex ,   we  lab el   th   g e n er ati o n   p en d a n v e r tices  in   , = 1 , 2   as  ( ( 1 ) 1 ( 1 ) + + ( 1 ) ( 1 ) ) = ( ( 1 ) 2 ) ( 1 ) +  1 , = 1 , 2 ( 1 ) 2 , = 1 , 2 1 .   Nex t,  we  lab el  th ( 1 )   g en er atio n   v er tices in   , = 1 , 2   as    ( ( 1 ) 2 ( 1 ) + + ( 1 ) ( 1 ) 1 ) = ( ( 1 ) 2 ) ( 2 ) + ( ( 1 ) 2 ) 1 + ( 3 ( ( 1 ) 3 ) ) ( 1 ) + 3  1 , = 1 , 2 ( 1 ) 3 , = 1 , 2 1 .     I n   g en e r al,   ( )   ( 1 1 )   g en er atio n   v er tices  in   , = 1 , 2   ar lab e lled   as   ( ( 1 ) ( 1 ) + + ( 1 ) ( 1 ) ) = ( ( 1 ) + 1 + 1 + ( 1 ) ( ( 1 ) 3 1 ) + 1 ) + ( 2 1 ) ( ( 1 ) 2 ) ) ( 1 ) + ( 2 1 )  1 , = 1 , 2 ( 1 ) 2 , = 1 , 2 1 .     Fin ally ,   let  u s   lab el  th f ir s t - g e n er atio n   v e r tices o f   ,   as  ( 1 ) = ( ( 1 ) 2 ) + ( 2 1 ) 1 ,     = 1 , 2   as sh o wn   in   Fig u r 4 .   Giv en   th d iam eter   o f   t h g r a p h   is   2 ,   to   p r o v   is   v alid   r a d io   la b ellin g ,   we  m u s v e r if y   th e   co n d itio n   ( , ) +   | ( ) ( ) | 2 + 1   f o r   ev er y   p air   o f   v er tices    an d     in   , .     1)   C ase  1 :   As s u m   an d     ar an y   two   v er tices in   th s am   ( 1 ) ,   th en   we  h av e:  ( , ) = 2 ,   = 1 , 2 1 . The r e for e ,   f o r   s u c h   ca s es,  | ( ) ( ) | 2 2 + 1   s in c e   2 3 .   Hen ce ,   we  o b tain ( , ) +   | ( ) ( ) | | 2 ( 2 2 + 1 ) | = 2 + 1 .   2)   C ase  2 As s u m   is   v er tex   o f     an d     is   v er tex   o f   1 ,   th en   th d is tan ce   b etwe en   th em   is   ex ac tly   2 ,   an d   | ( ) ( ) | .   T h er ef o r e,   we  h av e:  ( , ) +   | ( ) ( ) | 2 + 1 .   3)   C ase  3 :   As s u m   is   th ce n ter   v er tex   an d     is   an y   o th er   v er tex   in   ,     C ase  3 . 1 :   If    is   p en d a n v er t ex ,   th en   ( , ) =   an d   ( ) = 1 ( ) + 1 .   T h er e f o r e,   i n   th i s   s u b   ca s e,   ( , ) +   | ( ) ( ) | 2 + 1 .     C ase  3 . 2 :   If    is   n o p e n d an v e r tex ,   th en   ( , ) 1   an d   ( ) = 1 ( ) ( 1 ) 2 + + 1 .   Sin ce   2 3 ,   we  o b tain ( , ) +   | ( ) ( ) | 2 + 1 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6 9 3 0   TEL KOM NI KA   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  20 ,   No .   1 Feb r u ar y   20 22 52 - 60   58   T h u s ,     is   v alid   r ad io   lab ellin g   an d   t h v er tex   ( 1 )   attain s   th m ax im u m   v al u e   + ( 2 1 ) + 1 + ( 2 1 ) ( ( 1 ) 1 ) ) ( 2 ) + ( 2 1 ) ( ) 1 1 1 = 1   Hen ce ,   th r ad i o   n u m b er   o f   ,   ( , > 2 )   s atis f ies   ( , ) + ( 2 1 ) + 1 + ( 2 1 = 1 1 ) ( ( 1 ) 1 ) ) ( 2 ) + ( 2 1 ) ( ) 1 1 ,   whe n e ve r   2 3   Hen ce ,   th th eo r em   is   p r o v en .   Nex t,  we  d eter m in th e   lo wer   b o u n d   f o r   th r a d io   n u m b e r   o f   ,   ( , > 2 )   b y   u s in g   th f o llo win g   th eo r em   wh ich   was p r o v e n   b y   B h ar ati  an d   Yen o k [ 1 8 ] :   T h eo r em   3 . 5   ( As  T h eo r em   2   in   [ 1 8 ] ):   L et  A   b s im p le  co n n ec ted   g r ap h   o f   o r d e r   m .   L et  0 , 1     b th e   n u m b er   o f   v e r tices  th at  h av e cc en tr icities   0 , 1   ,   wh er e     ( ) = =   0 > 1 > > =  ( ) T h en ,   we  o b tain   th f o llo win g :      ( ) { 2 ( ) + 2 ( ) ,                                                    > 1 = 1 ( ) ( 1 ) + 2 ( ) ,    = 1 = 1 .             Fig u r 4 .   r a d io   lab ellin g   o f   3 , 5   wh ich   attain s   th u p p e r   b o u n d       L em m 3 . 2 .   Fo r   th tr ee   d en d r i m er   g r a p h   , ,   th ec ce n tr icities   0 , 1     ar g iv en   b y :       1 = 2 1 , = 1 , 2 + 1 .       Pro o f :   I is   o b v io u s   th at  th d iam eter   o f   th g r ap h   is   2 ,   an d   th er also   ex is ts   at  least  o n p ath   1 , 1 1 1 2 , 1 1 , 1 0 , 2 2 ( 1 ) 1 2 1 wh ich   p ass es  th r o u g h   th e   ce n ter   o f   th g r ap h .   Hen ce ,   t h e   co n s ec u tiv ec ce n tr icate s   ar d if f er en b y   ex ac tly   1 .   T h er ef o r e,   th ec ce n tr icities   o f   ,   ar   0 , 1   . Tha t   is ,   1 = 2 1 , = 1 , 2 + 1 .   5 6 7 8 9 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 7 1 9 2 0 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 0 3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 7 3 9 4 0 4 1 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 5 0 5 1 5 2 8 1 5 3 5 4 5 5 5 6 5 7 5 7 5 9 6 0 6 1 6 2 6 3 6 4 6 5 6 6 6 7 6 8 6 9 7 0 7 1 7 2 7 5 8 0 7 6 7 7 7 7 8 3 7 9 8 4 8 6 8 9 9 2 9 5 9 8 1 0 1 1 0 4 1 0 7 1 1 0 1 1 3 1 1 6 1 1 9 1 2 2 1 2 5 1 2 8 1 3 1 1 3 4 1 3 7 1 4 0 1 4 3 1 4 7 1 5 2 1 5 7 1 6 2 1 6 7 1 8 2 8 4 Evaluation Warning : The document was created with Spire.PDF for Python.
T E L KOM NI KA   T elec o m m u n   C o m p u t E l Co n tr o l         Th b o u n d s   fo r   th d is ta n ce   t w o   la b ellin g   a n d   r a d io   la b elli n g   o f n a n o s ta r   tr ee   d en d r ime   ( K in s   Yen o ke )   59   L em m 3 . 3 .   Fo r   th tr ee   d en d r i m er   g r a p h   , ,   th n u m b e r   o f   v e r tices  th at  h av ec ce n tr icities     0 , 1   =   a r g iv en   b y   = 1   an d   1 = ( 1 ) , = 1 , 2 .   Pro o f :   W k n o th at  ev er y   p e n d an v er tex   in   ,   h as  ( 1 )   d iam etr ically   o p p o s ite  v er tices.  Mo r eo v er ,   th n u m b er   o f   p en d a n v e r tices  in   ,   is   ( 1 ) 1 .   T h er ef o r e,   t h n u m b e r   o f   v er tices  t h a h a v ec ce n tr ici ty     0 = 2   is   0 =   ( 1 ) 1 .   Similar ly ,   we  o b tain   th n u m b e r   o f   v e r tices  with   ec ce n tr icities   , = 1 , 2 1   as  = ( 1 ) 1 , = 1 , 2 1 .   Fin ally ,   th e   ce n tr e   v e r tex   is   th o n ly   v er tex   o f   r a d iu s   h en ce ,   we  h a v e:  = 1   an d   1 = ( 1 ) , = 1 , 2 .   e)   T h eo r em   3 . 6 L et  A   b e   tr ee   d en d r im e r   g r ap h ,   ,   ( , > 2 ) o f   o r d er   ( ( 1 ) 1 2 ) + 1 .   T h en ,   t h r a d io   n u m b er   o f   s atis f ies   ( )   ( ( 1 ) 1 2 ) + + ( 2 ( 2 ( 2 ) ) ( 1 ) 1 1 = 1 ) .   Pro o f :   Fro m   L em m 3 . 3 ,   we  h av e:   = 1 h en ce ,   we  m u s ap p ly   th s ec o n d   p ar o f   th r esu lt  in   T h eo r em   3 . 5   as f o llo ws:    ( )   ( ) ( 1 ) + 2 ( ) = 1       =   ( ( 1 ) 1 2 ) + 1 ( 2 ) ( 2 ( 2 1 ) ) + ( 2 ( 2 ( 2 ) ) ( 1 ) 1 1 = 1 ) + 2 ( 2 ( 2 ) ) = ( ( 1 ) 1 2 ) + + ( 2 ( 2 ( 2 ) ) ( 1 ) 1 1 = 1 )       Hen ce ,   th th eo r em   is   p r o v en .     B y   co m b in in g   T h eo r em   3 . 4   w ith   T h eo r em   3 . 6 ,   th f o llo win g   th eo r em   is   o b tain ed :   f)   T h eo r em   3 . 7 Fo r   2 3 ,   th r ad i o   n u m b er   o f   tr ee   d en d r im er   g r ap h   ,   ( , > 2 )   s atis f ies   ( ( 1 ) 1 2 ) + + ( 2 ( 2 ( 2 ) ) ( 1 ) 1 1 = 1 )  ( , )   + ( 2 1 ) + 1 + ( 2 1 ) ( ( 1 ) 1 ) ) ( 2 ) + ( 2 1 ) ( ) 1 1 . 1 = 1         4.   CO NCLU SI O N     T h u p p er   b o u n d   f o r   th ( 2 , 1 )   lab ellin g   n u m b e r   o f   ,   as  3 + 1   f o r   , > 2   h as b ee n   o b tain ed   in   th is   r esear ch   s tu d y .   T h u p p er   an d   lo wer   b o u n d s   h a v also   b e en   d eter m in ed   f o r   th r ad io   lab ellin g   f o r   , .   Fo r   < 2 3 ,   th r ad io   lab ellin g   p r o b lem   f o r   ,   is   s till   an   o p e n   p r o b lem .   Fu r t h er   r esear ch   ca n   b e x ten d e d   t o   id en tif y   m o r ch em ical  s tr u ct u r es  an d   s tu d y   th eir   p r o p e r ties   d u to   th eir   v ar io u s   a p p licatio n s   in   th f ield   o f   co m m u n icatio n   en g i n ee r in g .       RE F E R E NC E S   [ 1 ]   J.  R .   G r i g g s   a n d   R .   K .   Y e h ,   La b e l l i n g   g r a p h w i t h   a   c o n d i t i o n   a t   d i st a n c e   2 ,   S I A J o u r n a l   o n   D i sc ret e   Ma t h e m a t i c s ,   v o l .   5 ,     n o .   4 ,   p p .   5 8 6 - 5 9 5 ,   1 9 9 2 ,   d o i :   1 0 . 1 1 3 7 / 0 4 0 5 0 4 8 .   [ 2 ]   G .   C h a r t r a n d ,   D .   Er w i n ,   a n d   F .   H a r a r y ,   R a d i o   La b e l l i n g   o f   G r a p h s ,   B u l l e t i n   o f   t h e   I n st i t u t e   o f   C o m b i n a t o ri c a n d   i t A p p l i c a t i o n s ,   v o l .   3 3 ,   p p .   7 7 - 8 5 ,   2 0 0 1 .   [ 3 ]   D .   F o t a k i s,  G .   P a n t z i o u ,   G .   P e n t a r i s,  a n d   P .   S p i r a k i s,  F r e q u e n c y   A ssi g n m e n t   i n   M o b i l e   a n d   R a d i o   N e t w o r k s ,   D I MA C S   ser i e s i n   D i scre t e   M a t h e m a t i c a n d   T h e o r e t i c a l   C o m p u t e S c i e n c e ,   v o l   4 5 ,   p p . 7 3 - 9 0 ,   1 9 9 9 .   [ 4 ]   J.  F i a l a ,   P .   G o l v a c h ,   a n d   J.  K r a t o c h v i l   D i st a n c e   C o n s t r a i n e d   L a b e l i n g o f   G r a p h o f   B o u n d e d   Tr e e w i d t h ,   Pr o c e e d i n g o f   I C ALP   2 0 0 5 ,   p p .   3 6 0 - 3 7 2 ,   2 0 0 5 ,   d o i :   1 0 . 1 0 0 7 / 1 1 5 2 3 4 6 8 _ 3 0 .   [ 5 ]   F .   H a v e t ,   M .   K l a z a r ,   J.   K r a t o c h v i l ,   D .   K r a t sc h ,   a n d   M .   Li e d l o f f ,   Ex a c t   a l g o r i t h ms   f o r   L( 2 ,   1 ) - l a b e l i n g   o f   g r a p h s,”   I N RI A ,   J u l y   2 0 0 8 ,   [ O n l i n e ] .   A v a i l a b l e :   h t t p s : / / h a l . i n r i a . f r / i n r i a - 0 0 3 0 3 3 3 0   [ 6 ]   K .   J S z a n i a w s k i   a n d   P .   R z ą ż e w s k i ,   O n   I m p r o v e d   E x a c t   A l g o r i t h m s   f o r   L ( 2 , 1 ) - L a b e l i n g   o f   G r a p h ,   I n :   I l i o p o u l o s   C . S . ,   S m y t h   W . F .   ( e d s )   C o m b i n a t o r i a l   A l g o r i t h m s ,   I W O C A   2 0 1 0 .   L e c t u r e   N o t e s   i n   C o m p u t e r   S c i e n c e ,   v o l 6 4 6 0 ,   2 0 1 1   p p .   3 4 - 3 7 ,   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 3 - 642 - 19222 - 7_4.   [ 7 ]   G .   C h a n g   a n d   D .   K u o ,   T h e   L( 2 ,   1 ) - l a b e l i n g   p r o b l e o n   g r a p h s,”   S I AM   J o u rn a l   o n   D i scr e t e   M a t h e m a t i c s ,   v o l .   9 ,   n o .   2 ,     p p .   3 0 9 - 316 1 9 9 6 ,   d o i :   1 0 . 1 1 3 7 / S 0 8 9 5 4 8 0 1 9 3 2 4 5 3 3 9 .   [ 8 ]   D .   G o n c a l v e s ,   O n   t h e   L( p , 1 ) - l a b e l l i n g   o f   g r a p h s ,   D i sc ret e   Ma t h e m a t i c s v o l .   3 0 8 ,   p p .   1 4 0 5 - 1 4 1 4 ,   2 0 0 8 d o i :   1 0 . 1 0 1 6 / j . d i sc . 2 0 0 7 . 0 7 . 0 7 5 .   [ 9 ]   H .   L.   B o d l a e n d e r ,   T.   K l o k s,   R .   B .   Ta n ,   a n d   J.   V a n   L e e u w e n ,   A p p r o x i ma t i o n s   f o r     c o l o r i n g s o f   g r a p h s,   T h e   C o m p u t e r   J o u r n a l v o l .   4 7 ,   n o .   2 ,   p p .   1 9 3 - 2 0 4 ,   2 0 0 4 ,   d o i :   1 0 . 1 0 9 3 / c o m j n l / 4 7 . 2 . 1 9 3 .   [ 1 0 ]   D .   S a k a i ,   La b e l i n g   c h o r d a l   g r a p h s:   d i s t a n c e   t w o   c o n d i t i o n s ,   S I AM   J o u r n a l   o n   D i s c re t e   M a t h e m a t i c s ,   v o l .   7 ,   n o .   1 ,   p p .   3 3 - 1 4 0 ,   1 9 9 4 ,   d o i :   1 0 . 1 1 3 7 / S 0 8 9 5 4 8 0 1 9 1 2 2 3 1 7 8 .   [ 1 1 ]   K.   M .   B .   S mi t h a   a n d   K .   T h i r u sa n g u ,   D i st a n c e   Tw o   L a b e l i n g   o f   Q u a d r i l a t e r a l   S n a k e   F a mi l i e s,”   I n t e r n a t i o n a l   J o u rn a l   o f   Pu r e   a n d   Ap p l i e d   M a t h e m a t i c a l   S c i e n c e s v o l   9 ,   n o .   2 ,   p p .   2 8 3 - 2 9 8 ,   2 0 1 6 ,   [ O n l i n e ] .   A v a i l a b l e :   h t t p s : / / w w w . r i p u b l i c a t i o n . c o m/ i j p a ms 1 6 / i j p a ms v 9 n 2 _ 1 9 . p d f   [ 1 2 ]   C.   K u j u r ,   D .   A .   X a v i e r ,   S .   A .   R a j a ,   a n d   F .   X a v i e r L( 2 , 1 ) - L a b e l i n g   f o r   B l o o G r a p h ,   I n t e r n a t i o n a l   J o u r n a l   o f   Ma t h e m a t i c s a n d   i t Ap p l i c a t i o n s ,   v o l   5 ,   n o .   4   ,   p p .   4 3 7 4 4 7 ,   2 0 1 7 ,   [ O n l i n e ] .   A v a i l a b l e :   h t t p : / / i j ma a . i n / v 5 n 4 - d / 4 3 7 - 4 4 7 . p d f     [ 1 3 ]   K .   Y e n o k e ,   D .   F .   X a v i e r ,   a n d   T .   M a r y so n ,   L( 2 , 1 ) - La b e l i n g   o f   O x i d e   a n d   S i l i c a t e   N e t w o r k s,”   J o u rn a l   o f   C o m p u t e r   a n d   Ma t h e m a t i c a l   S c i e n c e s ,   v o l .   1 1 ,   n o .   6 ,   p p .   2 7 - 3 3 ,   2 0 2 0 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   1 6 9 3 - 6 9 3 0   TEL KOM NI KA   T elec o m m u n   C o m p u t E C o n tr o l ,   Vo l.  20 ,   No .   1 Feb r u ar y   20 22 52 - 60   60   [ 1 4 ]   S.   K .   V a i d y a   a n d   D .   D .   B a n t v a ,   R a d i o   N u m b e r   f o r   T o t a l   G r a p h   o f   P a t h s ,   I S R N   C o m b i n a t o ri c s ,   v o l .   2 0 1 3 ,   p p .   1 - 5 ,   2 0 1 3 ,   d o i :   1 0 . 1 1 5 5 / 2 0 1 3 / 3 2 6 0 3 8 .   [ 1 5 ]   R .   C a d a ,   J.  Ek s t e i n ,   P .   H o l u b ,   a n d   O .   To g n i ,   R a d i o   l a b e l l i n g   o f   d i s t a n c e   g r a p h s , ”  D i scre t e   A p p l i e d   M a t h e m a t i c s   v o l .   1 6 1 ,   n o .   1 8 ,   p p .   2 8 7 6 - 2 8 8 4 ,   2 0 1 3 ,   d o i :   1 0 . 1 0 1 6 / j . d a m. 2 0 1 3 . 0 6 . 0 2 4 .   [ 1 6 ]   D.   D.   F .   Li u ,   R a d i o   n u mb e r   f o r   t r e e s,   D i s c ret e   Ma t h e m a t i c s ,   v o l .   3 0 8 ,   p p .   1 1 5 3 - 1 1 6 4 ,   2 0 0 8 ,   d o i :   1 0 . 1 0 1 6 / j . d i sc. 2 0 0 7 . 0 3 . 0 6 6 .   [ 1 7 ]   B.   M .   K i m,   W .   H w a n g ,   a n d   B .   C .   S o n g ,   R a d i o   n u mb e r   f o r   t h e   p r o d u c t   o f   a   p a t h   a n d   a   c o mp l e t e   g r a p h , ”  J o u r n a l   o f   C o m b i n a t o ri a l   O p t i m i za t i o n .   v o l .   3 0 ,   n o .   1 ,   p p .   1 3 9 - 1 4 9 ,   2 0 1 5 ,   d o i :   1 0 . 1 0 0 7 / s 1 0 8 7 8 - 0 1 3 - 9 6 3 9 - 3 .   [ 1 8 ]   R .   B h a r a t i   a n d   K Y e n o k e ,   O n   t h e   r a d i o   n u m b e r   o f   h e x a g o n a l   m e s h ,   J o u r n a l   o f   C o m b i n a t o ri a l   M a t h e m a t i c s   a n d   C o m b i n a t o ri a l   C o m p u t i n g ,   v o l .   7 9 ,   p p .   235 - 2 4 4 ,   2 0 1 1 .   [ 1 9 ]   D .   B a n t v a ,   A   L o w e r   B o u n d   f o r   t h e   R a d i o   N u m b e r   o f   G r a p h s ,   C o n f e r e n c e   o n   A l g o r i t h m s   a n d   D i s c r e t e   A p p l i e d   M a t h e m a t i c s ,   2 0 1 9 ,   p p .   1 6 1 - 1 7 3 ,   d o i :   1 0 . 1 0 0 7 / 9 7 8 - 3 - 0 3 0 - 1 1 5 0 9 - 8 _ 1 4 .   [ 2 0 ]   S .   D a s ,   S .   C .   G h o sh ,   S .   N a n d i ,   a n d   S .   S e n ,   A   l o w e r   b o u n d   t e c h n i q u e   f o r   r a d i o   k - c o l o r i n g , ”  D i sc re t e .   Ma t h e m a t i c s ,   v o l .   3 4 0 ,   n o .   5 ,   p p .   8 5 5 8 6 1 ,   2 0 1 7 ,   d o i :   1 0 . 1 0 1 6 / j . d i sc . 2 0 1 6 . 1 2 . 0 2 1 .   [ 2 1 ]   K .   Y e n o k e ,   P .   S e l v a g o p a l ,   K .   M .   B .   S mi t h a ,   a n d   R .   C r a n s t o n ,   B o u n d f o r   t h e   R a d i o   N u mb e r   o f   M e sh   d e r i v e d   A r c h i t e c t u r e ,   I n t e r n a t i o n a l   J o u r n a l   o f   I n n o v a t i v e   S c i e n c e ,   En g i n e e ri n g   a n d   T e c h n o l o g y ,   v o l   9 ,   n o .   6 ,   p p .   4 8 0 6 - 4 8 1 0 ,   2 0 2 0 ,   d o i :   1 0 . 1 5 6 8 0 / I JI R S ET. 2 0 2 0 . 0 9 0 6 0 0 5 .   [ 2 2 ]   M.   B .   A h m a d i   a n d   M .   S a d e g h i m e h r ,   S e c o n d - o r d e r   c o n n e c t i v i t y   i n d e x   o f   a n   i n f i n i t e   c l a ss   o f   d e n d r i m e r   n a n o st a r s,   D i g e st   J o u rn a l   o f   N a n o m a t e r i a l a n d   B i o s t ru c t u re s ,   v o l .   4 ,   n o .   4 ,   p p .   6 3 9 - 6 4 3 ,   2 0 0 9 .     [ 2 3 ]   M .   K .   S i d d i q u e ,   M .   I mr a n ,   a n d   A .   A h ma d ,   O n   Za g r e b   i n d i c e s ,   Z a g r e b   p o l y n o mi a l s   o f   s o me   n a n o s t a r   d e n d r i mers ,   A p p l i e d   Ma t h e m a t i c a n d   C o m p u t a t i o n ,   v o l .   2 8 0 ,   p p .   1 3 2 - 1 3 9 ,   2 0 1 6 ,   d o i :   1 0 . 1 0 1 6 / j . a mc. 2 0 1 6 . 0 1 . 0 4 1 .   [ 2 4 ]   J.  Y a n g   a n d   F .   X i a ,   T h e   E c c e n t r i c   c o n n e c t i v i t y   i n d e x   o f   d e n d r i mers , ”  I n t e rn a t i o n a l   J o u r n a l   o f   C o n t e m p o r a ry  M a t h e m a t i c a l   S c i e n c e s ,   v o l   5 ,   n o .   4 5 ,   p p .   2 2 3 1 - 2 2 3 6 ,   2 0 1 0 ,   [ O n l i n e ] .   A v a i l a b l e :   h t t p : / / w w w . m - h i k a r i . c o m/ i j c ms - 2 0 1 0 / 4 5 - 48 - 2 0 1 0 / y a n g I JC M S 4 5 - 48 - 2 0 1 0 . p d f   [ 2 5 ]   B .   R a j a n ,   I .   R a j a si n g h ,   K .   Y e n o k e ,   a n d   P .   M a n u e l ,   R a d i o   n u m b e r   o f   g r a p h w i t h   sma l l   d i a met e r , ”  I n t e rn a t i o n a l   J o u r n a l   o f   Ma t h e m a t i c a n d   C o m p u t e S c i e n c e ,   v o l .   2 ,   n o .   3 ,   p p .   2 0 9 - 2 2 0 ,   2 0 0 7 .     B I O G RAP H I E S O F   AUTH O RS       K in Ye n o k e           re c e iv e d   h is  UG   a n d   P G   d e g re e fr o m   M a n o n m a n iy a m   S u n d a ra n a r   Un iv e rsity ,   Ti ru n e lv e li ,   Tam il   Na d u ,   I n d ia.  He   re c e iv e d   h is  M . P h il .   a n d   P h . D.  in   M a t h e m a ti c fro m   Lo y o la  C o ll e g e ,   C h e n n a i ,   I n d ia.  He   is  c u rre n tl y   wo r k in g   a a n   As sista n P ro fe ss o in   th e   d e p a rtme n t   o f   Lo y o la  C o ll e g e ,   Ch e n n a i,   I n d ia.   His  a re a o re s e a rc h   in   g ra p h   th e o r y   a re   c h a n n e a ss ig n m e n p r o b lem a n d   v a rio u g ra p h   lab e ll i n g   p ro b lem s.  Alo n g   with   1 4   y e a rs  o f   tea c h in g   e x p e rien c e ,   h e   h a p lay e d   k e y   ro les   in   o r g a n izi n g   m a n y   i n tern a ti o n a c o n fe re n c e s,   se m in a rs,  a n d   wo r k sh o p s.   His  p a ss io n   i n v o lv e m o ti v a ti n g   th e   y o u n g   m in d to   e x c e i n   t h e   c u rre n re se a rc h   a re a a n d   e n c o u r a g in g   th e   sta ff  m e m b e rs  to   write  re se a rc h   a rti c les   th ro u g h   fa c u lt y   d e v e l o p m e n p ro g ra m s.  He   c a n   b e   c o n tac ted   th ro u g h   th is  e m a il :   jec in th o k i n s@ re d iffma il . c o m         Mo h a m m e d   K .   A.  K a a b a r           re c e iv e d   a ll   h is   u n d e r g ra d u a te   a n d   g r a d u a te  d e g re e s   in   M a t h e m a ti c fro m   Was h i n g t o n   S tate   Un i v e rsity   (W S U),   P u ll m a n ,   WA,   USA.   Ka a b a h a s   a   g l o b a l   d i v e rse   e x p e rien c e   in   tea c h in g   a n d   h a wo r k e d   a a d j u n c t   m a th   P ro fe ss o r,   m a th   lab   in stru c t o r,   a n d   lec tu re a v a ri o u US  in stit u ti o n su c h   a M o re n o   Va ll e y   Co ll e g e ,   Was h i n g t o n   S tate   Un iv e rsity ,   a n d   Co l o ra d o   E a rly   Co ll e g e s.  He   a u th o re d   two   m a th   tex tb o o k s,  a n d   h e   is   a n   i n v it e d   re fe re e   f o m o re   t h a n   2 0 0   S c ien c e ,   Tec h n o l o g y ,   En g i n e e rin g ,   a n d   M a t h e m a ti c (S TE M i n tern a ti o n a c o n fe re n c e a ll   o v e t h e   wo rl d .   He   se rv e d   a a n   e d it o fo th e   Am e rica n   M a th e m a ti c a S o c iety   (AM S G ra d u a te  S tu d e n t   Blo g ,   a n d   h e   is  a lso   a   fu ll   e d it o fo r   a n   e d u c a ti o n a l   p r o g ra m   (M a t h e m a ti c S e c ti o n )   a Ca li fo r n ia  S tate   Un i v e rsity ,   Lo n g   Be a c h ,   CA,   USA.   He   is  a n   a p p ro v e d   m e m b e o S c ien c e   a n d   De m o c ra c y   Ne two rk   (S DN wh ich   is  a   p a rt   o t h e   S c ien c e ,   Tec h n o lo g y ,   a n d   S o c iety   p ro g ra m   a Ha rv a rd   Ke n n e d y   S c h o o l.   Ka a b a is   a lso   c u rre n tl y   se rv i n g   a a n   e d it o fo 1 7   i n tern a ti o n a s c ien ti fic  jo u rn a l in   a p p li e d   m a th e m a ti c s   a n d   e n g in e e rin g .   He   is also   a   m e m b e o th e   e x p e rt  e d i to rial  a d v is o ry   b o a rd   fo t h e   Big   Da ta  a n d   Ad v a n c e d   Wi re les Tec h n o lo g ies   S p r in g e Bo o k   S e ries .   His  re se a r c h   in tere sts  a re   fra c ti o n a c a lcu lu s,  a p p li e d   m a th e m a t ics ,   m a th e m a ti c a p h y sic s,  a n d   m a th   e d u c a ti o n .   He   c a n   b e   c o n tac ted   th r o u g h   t h is em a il m o h a m m e d . k a a b a r@ws u . e d u     Evaluation Warning : The document was created with Spire.PDF for Python.