Adjacent Vertex Distinguishing Edge Colouring of Cactus Graphs
|
|
- Kimberly Phillips
- 6 years ago
- Views:
Transcription
1 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 Adcet Vetex Dstgushg Edge oloug of ctus Ghs Nsee Kh Mdhugl Pl Detet of Mthetcs Globl Isttute of Mgeet d Techology Kshg-74 W.B. INDIA Detet of Aled Mthetcs wth Oceology d oute Pogg Vdysg Uesty Mdoe-7 W.B. INDIA Abstct Adcet etex dstgushg edge coloug o d -coloug of gh G s g fo ts edge set to the set of oegte teges such tht o of dcet etces eet the se set of colous. The d -chotc ube deoted by ( G ) s the u ube of colous eeded d -coloug of G. A cctus gh s coected gh whch eey block s ethe edge o cycle d othe wods o edge belogs to oe th oe cycle. Hee s oed tht fo cctus gh G ( ) 3 whee G s the degee of G. A otl lgoth s lso eseted to colou the edges usg d -edge coloug techque o cctus ghs O ( ) te whee s the totl ube of etces of the cctus gh. Keywods--dcet etex dstgushg edge chotc ube dcet etex dstgushg edge coloug lyss of lgoths cctus gh desg of lgoths gh coloug I. INTRODUTION ctus gh s coected gh whch eey block s cycle o edge othe wods o edge belogs to oe th oe cycle. ctus gh he extesely studed d used s odels fo y el wold obles. Ths gh s oe of the ost useful dscete thetcl stuctue fo odellg oble sg the el wold. It hs y lctos ous felds lke coute schedulg do coucto syste etc. ctus gh he studed fo both theoetcl d lgothc ots of ew. Ths gh s subclss of l gh d sueclss of tee. Let G be sle gh wth etces. Fo d wte d fo the ube of etces of G of degee d. Let ( G) be the u ube of colous equed oe edge-coloug of G. By Vzg's theoe we kow tht ( G). A oe edge coloug s sd to be etex-dstgushg f ech of etces s cdet to dffeet set of colous. Suose tht G = ( V E ) s gh d : { } s oe edge coloug of G. Fo E c c c k y etex V let d () o sly d () deote degee of G G d ( ) = { ( w) / w E}. If u E the u s clled eghbo of d eghbo of u. We sy colou c s cdet wth etex u V ( G) f thee exsts edge ( u ) s coloued by c. A oe edge coloug s clled dcet etex dstgushg edge coloug o d -edge coloug f ( u) ( ) fo ll u E. The etex dstgushg oe edge coloug wll lso be clled s stog edge coloug. It s cle tht eey gh wthout solted edges hs d-coloug. A k - d - coloug s d-coloug usg t ost k colous. The d-chotc ube of G deoted by ( G) s the u ube of colous eeded d-coloug of G. The cocet of etex-dstgushg edge coloug hs bee cosdeed seel es [ ]. Zhg et l. [] eseted the followg coectue. oectue [] If G be sle coected gh wth t lest thee etces d G the ( G). II. REVIEW OF PREVIOUS WORK Seel esults e kow fo dcet etex dstgushg edge coloug of ghs but to the best of ou kowledge o esult s kow fo cctus gh. I ths secto the kow esults fo geel ghs d soe elted ghs of cctus ghs e eseted. A ( G ) s t lest s lge s the edge chotc ube of G t s cle tht ( G ). Blste et l. [3] oed oectue fo ll ghs wth = 3 d fo ll btte ghs. They lso showed tht the boud s tght. Oly uch weke bouds e kow fo geel ghs wthout y solted edges. Akb et l. [] obted the boud ( G ) 3 fo ll ghs wthout y solted edges. Fo ey lge Ht [] oed tht ( G ) 3 f > d Ghdeh d Ht [9] oed tht ( G ) 7 l f 6 >. Recetly Edwds et l. [8] oed tht f G s l btte gh wth ( G) the ( G ). I [3] Lu d Lu oed tht fo y coected 3-coloble Hlto gh G ( G ) 3. I [] Zhg et l. fd out the esult fo colete 6
2 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 gh K ( 3) ( K) = f (od ) d f se : If = 3k (od (od ). Fo tee T wth VT ( ) 3 ( T ) = ( T ) The we colou the edges s f y two etces of xu degee e ot dcet d f (od ( T) f T hs two etces of xu degee whch ( e ) = f (od e dcet. f (od {} f (od III. THE AVD-OLOURING OF INDUED {} f (od SUB-GRAPHS OF ATUS GRAPHS hee ( ) = {} f ( od Let G = ( V E ) be ge gh d subset U of V the duced subgh by U deoted by GU [ ] s the ge gh G= ( U E ) whee E = {( u ) : u U d ( u ) E}. Fg. : Iduce subghs of cctus gh. The cctus gh he y teested subghs those d the d-edge coloug e llustted below. A edge s deoted by P so ( edge) =. The st gh K s subgh of K theefoe oe c coclude the followg esult. Le Fo y st gh K ( K ) = whee s the degee of the st gh. III. AVD-EDGE OLOURING OF YLES A. Ad-edge coloug of oe cycle I [] Zhg et l. he colou by d-edge coloug d they he obted the followg esult. Hee we he ge costucte oe of ths esult. Le [] Fo y cycle of legth 3 f (od ( ) = 4 f (od f (od Poof: We ssue tht s cycle of legth. Let 's d e 's = be the etces d edges of esectely. To colou the edges of the cycle by d-coloug we clssfy the cycle to thee gous z. 3k 3k d 3k esectely. Hee e = ( ) e = ( ) e = ( ) fo =. Now d we colou the edges of s follows. se : If = 3k (od Hee we colou the fst 3k edges of 3k s f (od ( e ) = f (od d eg edge s f (od 3) ( e3k ) = 3. Hee the colou set of the etces fo = 3k e {} f (od {} f (od ( ) = {} f ( od {3} f = 3 k ( ) = {} f =. d se 3: If = 3k (od We colou the edges e = 3k 7 by usg the se ocess ge cse of ths le. The we coluo the eght edges by d-coloug s f = 3k 63k f = 3k 3k ( e ) = f = 3 k 43 k 3 f = 3k 33k. Ad the colou sets fo the etces = 3k 4 e se s the colou sets of the etces = 3k of the boe cse. Fo eg etces {3} f = 3k {3} f = 3k 33k ( ) = {} f = 3k {} f = 3 k. se 4: If =. The we colou the edges of s ( e ) = ( e ) = ( e ) = ( e3 ) = 3 d ( e4 ) = 4. Thus fo ll boe cses we see tht u colous eque to colou the edges of cycle e 3 whe 63
3 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 4 whe but d whe s equl to ( e ) = ( e ) = ( e ) = d ( e 3k ) = 3. esectely. se 4: If = 3k (od 3) d = 3k (od 3 f (od 4 f (od 3) d We colou the edges of s e ule ge cse Tht s ( ) = f =. of Le. Now we colou the edges e = 34 3k of s B. Ad-edge coloug of two cycles f (od Le 3 If gh G cots two cycles of fte legths ( e' ) = 3 f (od d they e oed wth coo cutetex the f (od 3) whe two cycles e of legth ( G d fo the lst edge ( e 3k ) =. ) = 4 othewse. se : If = 3k (od 3) d = 3k (od Poof: Let us cosde tht the gh G cots two cycles Hee the coloug ocess of the edges of e of legths d esectely oed by cutetex. se s ge cse of eous le. The we colou Hee degee of s 4. Ag let e = the fst 3k edges of usg se ocess of the edges d e = be the etces e = 3k ge the cse 4 of ths le. Ad d edges of d esectely we colou eg edge e 3k s ( e 3k ) =. whee e = ( ) e = ( ) d e = ( ) se 6: If = 3k (od 3) d = 3k (od = e = ( ) e = ( ) d The coloug ocess of the edges of s s se e = ( ) =. s ge cse 3 of Le. Now we colou the edges of Now we colou the edges of the gh by by usg the d-coloug ocess ge cse of ths d-coloug s follows. le. se : If = 3k (od 3) d = 3k (od Whe d both e exctly equl to the Fst we colou the edges of s e the ule of we colou the edges of the gh s d-edge coloug ge cse of eous le. Now f o = f o = we colou the edges e = 34 3k of s f o = f o = f (od f o = f o = ( e ( e ) = f (od ) = d ( e ) = 3 f o = 3 f o = 3 f (od 4 f o = 4 3 f o = 4. Ad the eg edges s f = So fo ll boe cses we see tht 4 colous e f = equed to colou the edges of the gh d colous whe ( e ) = f = legth of ech cycle s equl to. 3 f = 3k. Thus whe two cycles e of legth ( G ) = se : If = 3k (od 3) d = 3k (od 4 othewse. Hee we colou the edges of s se s ge. Ad-edge coloug of thee cycles cse of eous le. Now we colou the edges e By usg the esult of boe le we c stte the followg = 34 3k of s se ocess whch hs doe esult. the boe cse fo the edges e = 34 3k. The the Le 4 Let gh G cots thee cycles of fte legths d they e oed wth coo cutetex. If (= 6) be the degee of the ( G ) =. coloug ocedue fo the edges e = 33k e ( e ) = ( e ) = ( e ) = d ( e 3k ) = 3. se 3: If = 3k (od 3) d = 3k (od The coloug ocess of the edges of e s se s ge cse of eous le. Now we colou the edges e = 34 3k of s se ocess whch hs doe the boe cse fo the edges e = 34 3k. The we colou eg fou edges s Poof: We ssue tht the gh G cots thee cycles d esectely. They e oed by coo cutetex wth degee =6. Let e = e = d e k = be the etces edges of d esectely whee 64
4 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 e = ( ) e = ( ) d e = ( ) D. Ad-edge colog of fte ube of cycles = e = ( ) e = ( ) d Fo le 3 le 4 we c coclude the geel fo of e = ( ) =. these les whch s ge below. e = ( ) e = ( ) d e = ( ) Le If the gh G cots fte cycles of fte =. legths oed wth coo cutetex wth degee the Fst we colou two cycles ccodg to the ule ( G ) =. descbe Le 3. Now we colou the edges of s Poof: Fo Les 3 d 4 we see tht ( ) = 3 follows. ( ) = whee e two dffeet se : Fo =3k =3k d =3k =. cycles of legths oed by d Whe =3k the we colou edges e 3 ( ) = esectely whee = 3k by d 3 f (od e thee dffeet cycles of legths. Whe gh G ( e ) = f (od cots two o thee cycles of fte leghts othe th f (od oed by coo cutetex the the lue of s. So f we oe fo gh whch cots fte ube of cycles Ad the eg two edges by ( e ) = 4 d of legths the lue of s equl to degee of the ( e 3k ) =. cutetex the geel esult wll be oed utotclly. Whe = 3k the coloug schee fo the Let G cots k ube of cycles of legths edges e = 3k e (show Fg. ) oed by coo cutetex wth f (od degee. So =k. Let ( ) ( e ) = f (od k = 4 be the etces of G. Ad e e e f (od ( k ) e = 4 e the edges whee ( e ) =. 3k Ad fo the edges e d e 3k e ( e ) = 4 d Whe = 3k the we colou the edges e e 3k d e = 3k s f (od 4 f= ( e ) = d ( e ) = f (od f = 3 k f (od 3) esectely. se : Fo =3k = =3k d =3k =. Whe =3k = = 3k d = 3k the we colou the edges of ccodg to the ule of cse (fo 3k ) of ths le. Whe =3k = =3k = d = 3k the the coloug ocedue of the edges of s se s ge cse (fo 3k ) of ths le. se 3: Fo = = d =. Hee we colou the edges e = 4 s ( e ) = 3 ( e ) = ( e ) = ( e 3) = d ( e 4) =. So fo the ll boe cses we see tht sx colous (whch s equl to degee of cutetex) e eeded to colou the edges of the gh. Thus ( G ) = 6 (= ). =3. ( ) ( ) ( ) e = ( ) e4 = ( 4) d e = ( ) e = ( ) e = ( ) d ( ) ( ) ( ) ( ) 4 4 e = ( ) = k =3. Fg. : A gh G cots k ube of dffeet 's. Now we colou the edges of fst thee cycles of legths by d-coloug ccodg to the ocess s ge cse of Le 4. The we colou othe edges s follows f ( e ) = f 4 d k d f ( ) ( e ) = f f 3 d k. ( k) Hee ( e4 ) = ( k ) = k. So k colous e eeded to colou the edges of the gh G. Thus ( ) = 6
5 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 IV. AVD-EDGE OLOURING OF OTHER f (od SUBGRAPHS OF ATUS GRAPH ( e ) = f (od Le 6 Let G be gh cots fte ube of cycles f (od of fte legths d fte ube of edges oed wth coo cutetex. If be the degee of the cutetex the se : If (od 3).e. 3k. ( G ) =. The coloug ocedue of the edges of 3k e Poof: Accodg to the eous le we kow tht f se s ge cse of Le. Ad the colous of the gh cots fte ube of cycles of y legths d they edges e = 3k e ge by e oed by coo cutetex wth degee the ( G ) =. So f we oe tht f (od equl to fo G ( e ) = f (od cots cycles of legths d q ube of edges f (od oed by cutetex wth degee the we c sy tht d ( e 3k ) =. the boe stteet s tue. Hee = q. se 3: If (od 3).e. 3k Let e = q be the edges cdet o. Hee we colou the edges of 3k the coo cutetex of G. Now we colou the edges of s e the ule cycles by d-coloug usg the ule ge Le. ge cse 3 of Le. The edges e = 3k The we colou the q edges s of S s ( e ) = ( ) ( ) = q. Hee ( e q) = ( ) q = q. So ( q) colous e equed. Theefoe ( G ) =. A. Ad-edge colog of su The su gh s obted by ddg edge to ech of the etex of y cycle of fte legth. If we dd edge to ech etex of the we get su S wth etces. So s subgh of S. We oe the followg esult fo su. Le 7 Fo y su S f = ( S) = whee =3. othewse Poof: Let e = be the etces d edges of the cycle. To costuct S (show Fg. 3) we dd edge e = ( ) to the etex. The dcet etces of of e d. Ad 's e ll edet etces. To colou the edges of su by d-coloug we cosde the followg fou cses. f (od ( e ) = f (od f (od f o = 3k d ( e ) = f o = 3 k 3 k. se 4: If =. The we colou the edges e = 34 of S s f= ( e ) = f = f= 34. Thus fo ll the boe cses we fd tht 4 o colous e equed to colou the edges of su. Fo su =3. f = Theefoe ( S) = othewse. Let gh be obted fo the su S by og edge to ech of the edet etex. We obt the followg esult fo such gh. Le 8 Let G be gh obted fo S by ddg edge to ech of the edet etex the ( ) = f = G 4 othewse. Fg. 3: Su ( S ) se : If (od 3).e. 3k. Hee we colou the edges of ge cse of Le. Ad othe edges of 3k s e the ule S s The s othe ott esult of d-coloug of subgh of cctus gh whch s stted below. Le 9 Let G be gh cots cycle of y legth d fte ube of edges. If they e oed by coo cutetex wth degee the ( G ) =. oolly If the legth of the cycle s the f oe edge cdet o cutetex ( G) = f two edges cdet o cutetex. 66
6 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 ( e ) = ( e ) = ( e ) = ( e 3) = d Le If gh G cots two cycles of fte legths ( e 4) = 3 esectely. d they e oed by edge the So fo the boe cses we see tht equl to f leghts of two cycles e ( G) = whe two cycles e of legths d 4 fo othe cses. I ths othewse cse =3. hee =3. Theefoe Poof: Let d be two cycles oed by edge f leghts of two cycles e ( G ) = othewse. ( ) (show Fg. 4). Let e = e Le If gh G cots two sus d they e = be the etces d edges of d oed by oly oe edge the esectely. f leghts of two cycles e ( G) = othewse hee =3 s the degee of G. Fg. 4: The gh cots two cycles oed by edge We colou the edges of s e the ule ge Le. Ad we colou the edge ( ) by.e. ( ) =. Now the d-edge coloug ocedue of the cycle s ge bellow. se : Fo =3k =3k =. Whe =3k the we colou the fst 3k edges of s f (od ( e ) = f (od f (od d the lst edge s ( e 3k ) = 3. Whe = 3k d 3k the coloug ocess s se s boe. se : Fo = 3k =3k =. Whe = 3k the we colou the fst 3k edges of s e secod subcse of cse. We colou the eg two edges s 3 f = 3 k ( e ) = f = 3 k. Whe = 3k the we colou the fst 3k edges by usg the ule ge boe subcse. Now we colou the lst thee edges s 3 f = 3 k ( e ) = f = 3k f = 3k. se 3: Fo = 3k = 3k. Hee we colou the edges of ccodg to the ule of secod subcse of cse. Whe = d = the we colou the edges s Le Let G be gh cots oe cycle of fte legth d ech etex of the cycle cots othe cycle of fte legth. If =4 be the degee of the gh the f legth of cycle s ( G) = othewse Le 3 Fo y th P of legth f = ( P) = f = 3 3 f > 3. Poof: Let e e e be the etces d edges of P whee e = ( ) =. The we colou the edges of the th s follows: f (od f (od ( e ) = f (od So we eed d colous whe = 3 d 3 colous whe >3. f = 3 Theefoe ( P) = 3 f > 3. V. AVD-EDGE OLOURING OF ATERPILLAR Defto A ctell s tee whee ll etces of degee 3 le o th clled the bckboe of. The hlegth of ctell gh s the xu dstce of o-bckboe etex to the bckboe. The esult fo y ctell gh s ge below. Le 4 Fo y ctell gh G 67
7 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 f two etces of xu degee e ot dcet ( G) = f two etces of xu degee e dcet. Poof: Let the legth of the th of the ctell be. The we colou the edges of the th by d-coloug usg Le 3. Hee oly we oe ( G ) = whe two etces wth xu degee ( ) e dcet. The gh of Fg. s ctell. Let u be the etces wth xu degee of G d they e dcet. Tht s d( u) = d( ) =. Ag let u 's d 's be the dcet etces of u d esectely whee =. Wthout loss of geelty let the colou of the edge ( u ) be. Fg. : A ctell The ( u ) = ( u u ) = ( = d( u) ) ( ) = ( = d( ) ). So thee e.e. totl colous e equed. I the ctell ll the etces degee 3 ust le o the th. So the etces whch e t dstce 34 fo the th e of degee ethe o. Let u u u be the etces t dstce 34. So we colou the edges ( u u ) ( u u ) ( u u ) fo y of the colou such wy tht o two dcet etces he the se set of colous. The ule s sl fo the edges ( ) ( ) ( ) etc. Fo defto of lobste we kow tht lobste s oe kd of tee. So by usg the esult of d-edge coloug fo y tee [] we c coclude the esult fo lobste whch s stted below. Le Fo y lobste G f two etces of xu degee e ot dcet ( G) = f two etces of xu degee e dcet. Le 6 Let G d G be two cctus ghs. If ( G ) 3 d ( G ) 3 the ( G ) 3 whee G = G G. Poof: Let G d G be two cctus ghs d be the degees of the. Now f we ege two cctus ghs wth the etex the we get ew cctus gh G G G ). Let be the degee of G d we wll oe ( = tht x { }. Fo the gh G ( G ) 3 d fo the gh G ( G ) 3. Hee we he to oe tht the lowe d ue bouds wll esee fo the ew gh G. Let xu degee of G be tted t u d be etex of G whose degee s. Ag let u 's d 's be the dcet etces of u d esectely whee = d =. We ege G d G t d let the dcet etces of be =. If we ege oe etex of G othe th u wth of G the the dcet etces of e = x{ }. So we c sy tht les betwee x{ } d. Now fo ths esult we c coclude tht the ue d lowe bouds of e es se s G. The d-edge coloug of ll subghs of cctus ghs d the cobtos e dscussed the eous les. Fo these esults we coclude tht -lue of y cctus gh c ot be oe th 3. Hece we he the followg theoe follows. VI. AVD-EDGE OLOURING OF LOBSTER Aothe subclss of cctus gh s clled lobste gh. The defto of lobste gh s ge below. Defto A lobste s tee hg th (of xu legth) fo whch eey etex hs dstce t ost k whee k s tege. The xu dstce of the etex fo the th s clled the dete of the lobste gh. Thee e y tyes of lobstes ge ltetue lke dete dete 4 dete etc. Theoe If s the degee of cctus gh G the ( G ) 3. Poof. The d-edge coloug of ll ossble subghs of cctus gh e dscussed d he show tht ( G ) 3.. Let G be obted by -uo of two cctus ghs the G becoes cctus gh d t s oed tht ( G ) should stsfy the equlty ( G ) 3. (Le 6). Hece the theoe. 68
8 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) VII. THE ALGORITHM AND ITS TIME OMPLEXITY To stt the lgoth of d-edge coloug of cctus gh we fst costuct gh G whch s equlet to the ge gh G. A. ostucto of equlet gh G of G Usg DFS we obt ll blocks d cutetces of cctus gh G = ( V E ). Let the blocks be B B B... BN d the cutetces be 3 R whee N s the totl ube of blocks d R s the totl ube of cutetces. The blocks of the cctus gh show Fg. 6 e { B = (7893) B = (46789) B = (33334) B = (738) B = (739) B = (7) 3 4 B = (733637) B = (9444) B = (88933) B = (6 ) B = (6 3 4 ) B = (6 6) 9 B = (4) B3 B4 = (346) = () B = () B = (67) B = (34) B = (4443)} Fg. 6: A cctus gh G d the cutetces e { } esectely. Fg. 7: The equlet gh G of G Now we he osto to costuct equlet gh G of G whose etces e the blocks of G d edge s defed betwee two blocks f they e dcet blocks of G..e. G = ( V E ) whee V = { B B BN } Volue 3 Issue 4 Octobe 3 d E = {( B B) : = = N B d B e dcet blocks }. The gh G fo the gh G of Fg. 6 s show Fg. 7. B. Ad-coloug of edges Now we tke y bty cycle s sttg block. The block s so chose tht the degee of the cutetex s xu. We deote the sttg block s B d let the leel of B be. Now the blocks dcet to B e tke t leel. The blocks dcet to the blocks of leel e tke s the blocks of leel d so o. Now we colou the block B usg the ule stted t Le. Now we colou the blocks of leel fo left to ght. Let the blocks of leel be B B B. They e ethe edges o cycles. We cosde 3 the fst block B of leel whch s dcet to B. If the block s edge the colou the block by usg Le 7. If t s cycle of fte legth the we colou t by usg Le 3. The blocks whch e dcet to B we colou the ccodg to the ule of the block B. Next we colou the edges of the block B. Suose t s ot dcet to B. The f B s edge we use Le 7 to colou the edge. If B s cycle s cycle of fte legth the Le s used. Let B be lso dcet to B. If B s edge d B s cycle the Le 6 s used d f B d B both e edges the Le 9 s used. Let us cosde the block B fo soe t leel. If t s ot dcet wth y block of leel the we colou t by Les 7 d. But f t s dcet t lest oe block of leel the we follow the ules of les 6 9 d 6. Now we colou the edges of the blocks of leel the leel 3 d so o s e the ocedue etoed boe. Suose block t leel l sy B s edge d t s dcet to block sy Bl k t leel l whch s lso edge. The we colou the block by usg the Le 8. Let block sy Bk t leel k be cycle of fte legth ts dcet block t leel k sy l B k s edge ts dcet block t leel k sy Bk s cycle of fte legth. The we colou the block Bk t leel k by usg Le. Suose block Bq s block t leel q whch s cycle of fte legth. Its dcet block sy Bq t leel q s edge. The dcet block of Bq B q t leel q s cycle of fte legth d f ts dcet block Bq s edge t leel q the we colou ths block by usg the Le. Algoth MINAVDE Iut: The cctus gh G = ( V E ). Outut: Ad-coloug of ts edges. Ste : oute the blocks d cutetces of G d 69
9 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 costuct equlet gh G of G. = O( ). Hece ste of lgoth MINAVDE tkes Ste : Let B sttg block whee the degee of the O ( ) te. cutetex of B s xu. The te colexty to colou the edges of block of sze Ste 3: We colou the block B usg Le. Ste 4: osde the blocks B = 3 of leel. olou the blocks fo left to ght s follows. () Tke the fst block B whch s dcet to B. If t s edge the we colou B by usg Le 7 d f t s cycle the we colou t by Le 3. () Next we cosde the secod block B. If t s ot dcet to B the colou t by ethe Le 7 o Le 3. If B dcet to B the colou t by usg les 6 9 d 6. () osde the block B. If t s ot dcet to y block of leel the colou t by le 7 o 3. But f t s dcet to t lest oe block of leel the follow the ules of les 6 9 d 6. () The blocks whch e dcet to B oly the colou the by the ocess sl to B. Ste : Suose block t leel l sy B l s edge d othe block Bl k t leel l dcet to B l whch s lso edge. The we colou the by usg Le 8. Ste 6: Let block Bk t leel k be cycle legth d ts dcet block t leel k be B k s edge. If ts dcet block Bk s cycle of fte legth t leel k the colou the blocks by usg Le. Ste 7: Suose Bq s block t leel q whch s cycle of fte legth. Its dcet block Bq t leel q s edge. The dcet block of Bq t leel q s B q cycle of fte legth. Let eey etex B q cots edge f Bq oe of the t leel q the we colou the blocks by usg Le. Ste 8: osde the blocks of subsequet leels d eet stes 4 to ste 7 to colou ll the etces of G ed MINAVDE. Te olexty The coectess of the lgoth follows fo the les oed the e. Theoe The te colexty of the lgoth MINAVDE s O ( ). Poof. The blocks d cutetces of y gh c be couted O( ) te [4]. Fo the cctus gh s O ( ). Ste 4 colous the etces of the blocks whch e t leel of G. If the ube of etces of ll blocks of ths leel s the the te colexty fo ste 4 s O ( ). Tht s the te colexty deeds uo the ube of etces of the whole gh. Sce the ube of etces of the ete gh s the te colexty of the lgoth s O ( ). VIII. ONLUSION The bouds of d-edge coloug of cctus gh d ous subclss z. cycle su st ctell lobste e estgted. By gg ll the esults we he obseeed tht fo y cctus gh the lue of d-edge chotc ube les betwee d 3. uetly we e egged to fd the bouds fo dffeet gh lbellg lke lst colog gceful lbelg. Hoous lbelg etc o cctus ghs. REFERENES [] M. Age E. Tesch Z Tuzu Iegul ssgets d etex-dstgushg edge-cologs of ghs otocs 9 (A. Blott et l. eds.) Elsee Scece Pub. New Yok [] S. Akb H. Bdkho d N. Nost -stog edge cologs of ghs Dscete Mth. ol [3] P. N. Blste E.Gyö J.Lehel d R.H.Schel Adcet etex dstgushg edge-cologs SIAM J. Dscete Mth. ol. No [4] P.N.Blste B.Bollbás d R.H.Schel Vetex-dstgushg cologs of ghs wth ( G) = Dscete Mth. ol. (-3) []. Bzg A.Hkt-Behde Ho L d M.Wo z k O the etex-dstgushg oe edge-cologs of ghs J. ob. Theoy B ol [6] A..Bus d R.H.Schel Vetex-dstgushg oe edge cologs J. Gh Theoy ol. 6 No [7] J. e y M. Ho ák d R. Soták Obseblty of gh Mth Sloc ol [8] K. Edwds M. Hok d M. Wozk O the eghbou-dstgushg dex of gh Gh o. ol [9] M. Ghdeh d H.Ht Two ue bouds fo the stog edge chotc ube et. [] H. Ht 3 s boud o the dcet etex dstgushg edge chotc ube J. ob. Theoy Se. B ol
10 ISSN: ISO 9:8 etfed Itetol Joul of Egeeg d Iote Techology (IJEIT) Volue 3 Issue 4 Octobe 3 [] M. Ho ák d R. Soták Obseblty of colete ulttte ghs wth quotet ts As ob ol [] M. Ho ák d R. Soták Asystotc behou of the Q obseblty of Dscete Mth ol [3] B. Lu d G. Lu O the dcet etex dstgushg edge colougs of ghs Itetol Joul of oute Mthetcs ol. 87 No [4] E. M. Regold J. Neget d N. Deo obtol Algoths : Theoy d Pctce Petce Hll Ic. Eglewood hffs New Jesy 977. [] Z.Zhg L.Lu d J.Wg Adcet stog edge colog of ghs Al. Mth. Lett. ol AUTHOR S PROFILE & Ifoto Techology Adced Modellg d Otzto Itetol Joul of Logc d outto ISRN Dscete Mthetcs d Itetol Joul of Egeeg Scece Adced outg d Bo-Techology. He s lso eewe of seel tetol ouls. Pof. Pl s the utho of the books Fot 77 wth Nuecl d Sttstcl Alyss ublshed by As Books New Delh Nuecl Alyss fo Scetsts d Egees d lsscl Mechcs ublshed by Nos New Delh d Alh Sceces Oxfod U.K. Egeeg Mthetcs Vol. I & II Adced Algeb PHI Leg New Delh Pogs cludg Nuecl d Sttstcl Methods Nos. He hs deleed ted tlks d ched tol d tetol ses/ cofeeces/ wte school/ efeshe couses Id d Abod. Addess fo coucto: Pofesso D. Mdhugl Pl Detet of Aled Mthetcs Vdysg Uesty Mdoe-7 West Begl Id El: lu@gl.co URL: htt://dysg.c./det_of_thetcs/mmp.df Moble: (+9) / D. Nsee Kh s Assstt Pofesso of Mthetcs Detet Globl Isttute of Mgeet d Techology West Begl Id. Befoe tht she ws fullte esech schol of Aled Mthetcs Detet Vdysg Uesty. She hs coleted he Phd 3 ude the gudce of Pofesso Mdhugl Pl the Pofesso of Aled Mthetcs Detet Vdysg Uesty. He B.Sc d M.Sc both wee fo Vdysg Uesty wth good ks. D. Kh hs sx tcles of whch two e tol d fou tetol ouls. He seclzto s outtol Gh Theoy. He teest fo futue esech s Fuzzy Ge Theoy Fuzzy Gh Theoy Otzto. D. Kh s the utho of the book oloug of ctus Ghs ublshed by LAP LAMBERT Acdec Publshg Gey. She s the lfelog ebe of Oeto Resech Socety (Kolkt hte). She s lso eewe of d Joul of Mthetcs. She hs tcted tol d tetol ses/ cofeeces/ wte school/ efeshe couses Id s utho d lstee. Addess fo coucto: D. Nsee Kh Aled Scece d Hutes Globl Isttute of Mgeet d Techology NH 34 Pl Moe Kshg-74 West Begl Id El: see.kh@gl.co Pof. Mdhugl Pl s cuetly Pofesso of Aled Mthetcs Vdysg Uesty Id. He hs eceed Gold d Sle edls fo Vdysg Uesty fo k fst d secod M.Sc. d B.Sc. extos esectely. Also he eceed otly wth Pof. G.P.Bhttcheee oute Dso Medl fo Isttute of Egees (Id) 996 fo best esech wok. He lso eceed Bht Jyot Awd. Pof. Pl hs successfully guded 3 esech schols fo Ph.D. degees d hs ublshed oe th tcles tetol d tol ouls. Hs seclztos clude Algothc Gh Theoy Fuzzy oelto & Regesso Fuzzy Ge Theoy Fuzzy Mtces Geetc Algoths d Pllel Algoths Fuzzy Gh Theoy. Pof. Pl s the Edto--hef of Joul of Physcl Sceces d Als of Pue d Aled Mthetcs d ebe of the edtol Bods of the ouls Itetol Joul of Fuzzy Systes & Rough Systes Itetol Joul of oute Scece Systes Egeeg 7
Minimum Hyper-Wiener Index of Molecular Graph and Some Results on Szeged Related Index
Joual of Multdscplay Egeeg Scece ad Techology (JMEST) ISSN: 359-0040 Vol Issue, Febuay - 05 Mmum Hype-Wee Idex of Molecula Gaph ad Some Results o eged Related Idex We Gao School of Ifomato Scece ad Techology,
More informationProfessor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
More informationDifference Sets of Null Density Subsets of
dvces Pue Mthetcs 95-99 http://ddoog/436/p37 Pulshed Ole M (http://wwwscrpog/oul/p) Dffeece Sets of Null Dest Susets of Dwoud hd Dsted M Hosse Deptet of Mthetcs Uvest of Gul Rsht I El: hd@gulc h@googlelco
More informationCertain Expansion Formulae Involving a Basic Analogue of Fox s H-Function
vlle t htt:vu.edu l. l. Mth. ISSN: 93-9466 Vol. 3 Iue Jue 8. 8 36 Pevouly Vol. 3 No. lcto d led Mthetc: Itetol Joul M Cet Exo Foule Ivolvg c logue o Fox -Fucto S.. Puoht etet o c-scece Mthetc College o
More informationCouncil for Innovative Research
Geometc-athmetc Idex ad Zageb Idces of Ceta Specal Molecula Gaphs efe X, e Gao School of Tousm ad Geogaphc Sceces, Yua Nomal Uesty Kumg 650500, Cha School of Ifomato Scece ad Techology, Yua Nomal Uesty
More informationStudying the Problems of Multiple Integrals with Maple Chii-Huei Yu
Itetol Joul of Resech (IJR) e-issn: 2348-6848, - ISSN: 2348-795X Volume 3, Issue 5, Mch 26 Avlble t htt://tetoljoulofesechog Studyg the Poblems of Multle Itegls wth Mle Ch-Hue Yu Detmet of Ifomto Techology,
More informationSUBSEQUENCE CHARACTERIZAT ION OF UNIFORM STATISTICAL CONVERGENCE OF DOUBLE SEQUENCE
Reseach ad Coucatos atheatcs ad atheatcal ceces Vol 9 Issue 7 Pages 37-5 IN 39-6939 Publshed Ole o Novebe 9 7 7 Jyot cadec Pess htt//yotacadecessog UBEQUENCE CHRCTERIZT ION OF UNIFOR TTITIC CONVERGENCE
More informationSOME REMARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOMIAL ASYMPTOTE
D I D A C T I C S O F A T H E A T I C S No (4) 3 SOE REARKS ON HORIZONTAL, SLANT, PARABOLIC AND POLYNOIAL ASYPTOTE Tdeusz Jszk Abstct I the techg o clculus, we cosde hozotl d slt symptote I ths ppe the
More information( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi
Assgmet /MATH 47/Wte Due: Thusday Jauay The poblems to solve ae umbeed [] to [] below Fst some explaatoy otes Fdg a bass of the colum-space of a max ad povg that the colum ak (dmeso of the colum space)
More informationχ be any function of X and Y then
We have show that whe we ae gve Y g(), the [ ] [ g() ] g() f () Y o all g ()() f d fo dscete case Ths ca be eteded to clude fuctos of ay ube of ado vaables. Fo eaple, suppose ad Y ae.v. wth jot desty fucto,
More informationare positive, and the pair A, B is controllable. The uncertainty in is introduced to model control failures.
Lectue 4 8. MRAC Desg fo Affe--Cotol MIMO Systes I ths secto, we cosde MRAC desg fo a class of ult-ut-ult-outut (MIMO) olea systes, whose lat dyacs ae lealy aaetezed, the ucetates satsfy the so-called
More informationMoments of Generalized Order Statistics from a General Class of Distributions
ISSN 684-843 Jol of Sttt Vole 5 28. 36-43 Moet of Geelzed Ode Sttt fo Geel l of Dtto Att Mhd Fz d Hee Ath Ode ttt eod le d eel othe odel of odeed do le e ewed el e of geelzed ode ttt go K 995. I th e exlt
More informationFairing of Parametric Quintic Splines
ISSN 46-69 Eglad UK Joual of Ifomato ad omputg Scece Vol No 6 pp -8 Fag of Paametc Qutc Sples Yuau Wag Shagha Isttute of Spots Shagha 48 ha School of Mathematcal Scece Fuda Uvesty Shagha 4 ha { P t )}
More informationOn The Circulant K Fibonacci Matrices
IOSR Jou of Mthetcs (IOSR-JM) e-issn: 78-578 p-issn: 39-765X. Voue 3 Issue Ve. II (M. - Ap. 07) PP 38-4 www.osous.og O he Ccut K bocc Mtces Sego co (Deptet of Mthetcs Uvesty of Ls Ps de G C Sp) Abstct:
More information= y and Normed Linear Spaces
304-50 LINER SYSTEMS Lectue 8: Solutos to = ad Nomed Lea Spaces 73 Fdg N To fd N, we eed to chaacteze all solutos to = 0 Recall that ow opeatos peseve N, so that = 0 = 0 We ca solve = 0 ecusvel backwads
More informationOn EPr Bimatrices II. ON EP BIMATRICES A1 A Hence x. is said to be EP if it satisfies the condition ABx
Iteatoal Joual of Mathematcs ad Statstcs Iveto (IJMSI) E-ISSN: 3 4767 P-ISSN: 3-4759 www.jms.og Volume Issue 5 May. 4 PP-44-5 O EP matces.ramesh, N.baas ssocate Pofesso of Mathematcs, ovt. ts College(utoomous),Kumbakoam.
More informationsuch that for 1 From the definition of the k-fibonacci numbers, the firsts of them are presented in Table 1. Table 1: First k-fibonacci numbers F 1
Scholas Joual of Egeeg ad Techology (SJET) Sch. J. Eg. Tech. 0; (C):669-67 Scholas Academc ad Scetfc Publshe (A Iteatoal Publshe fo Academc ad Scetfc Resouces) www.saspublshe.com ISSN -X (Ole) ISSN 7-9
More informationRECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S
Fomulae Fo u Pobablty By OP Gupta [Ida Awad We, +91-9650 350 480] Impotat Tems, Deftos & Fomulae 01 Bascs Of Pobablty: Let S ad E be the sample space ad a evet a expemet espectvely Numbe of favouable evets
More informationA Dynamical Quasi-Boolean System
ULETNUL Uestăţ Petol Gze Ploeşt Vol LX No / - 9 Se Mtetă - otă - Fză l Qs-oole Sste Gel Mose Petole-Gs Uest o Ploest ots etet est 39 Ploest 68 o el: ose@-loesto stt Ths e oes the esto o ol theoetl oet:
More informationJournal of Engineering and Natural Sciences Mühendislik ve Fen Bilimleri Dergisi SOME PROPERTIES CONCERNING THE HYPERSURFACES OF A WEYL SPACE
Jou of Eee d Ntu Scece Mühed e Fe Be De S 5/4 SOME PROPERTIES CONCERNING THE HYPERSURFACES OF A EYL SPACE N KOFOĞLU M S Güze St Üete, Fe-Edeyt Füte, Mtet Böüü, Beştş-İSTANBUL Geş/Receed:..4 Ku/Accepted:
More informationChapter Linear Regression
Chpte 6.3 Le Regesso Afte edg ths chpte, ou should be ble to. defe egesso,. use sevel mmzg of esdul cte to choose the ght cteo, 3. deve the costts of le egesso model bsed o lest sques method cteo,. use
More informationGeneralisation on the Zeros of a Family of Complex Polynomials
Ieol Joul of hemcs esech. ISSN 976-584 Volume 6 Numbe 4. 93-97 Ieol esech Publco House h://www.house.com Geelso o he Zeos of Fmly of Comlex Polyomls Aee sgh Neh d S.K.Shu Deme of hemcs Lgys Uvesy Fdbd-
More informationVECTOR MECHANICS FOR ENGINEERS: Vector Mechanics for Engineers: Dynamics. In the current chapter, you will study the motion of systems of particles.
Seeth Edto CHPTER 4 VECTOR MECHNICS FOR ENINEERS: DYNMICS Fedad P. ee E. Russell Johsto, J. Systems of Patcles Lectue Notes: J. Walt Ole Texas Tech Uesty 003 The Mcaw-Hll Compaes, Ic. ll ghts eseed. Seeth
More informationOn Some Hadamard-Type Inequalıtıes for Convex Functıons
Aville t htt://vuedu/ Al Al Mth ISSN: 93-9466 Vol 9, Issue June 4, 388-4 Alictions nd Alied Mthetics: An Intentionl Jounl AAM On Soe Hdd-Tye Inequlıtıes o, Convex Functıons M Ein Özdei Detent o Mthetics
More informationXII. Addition of many identical spins
XII. Addto of may detcal sps XII.. ymmetc goup ymmetc goup s the goup of all possble pemutatos of obects. I total! elemets cludg detty opeato. Each pemutato s a poduct of a ceta fte umbe of pawse taspostos.
More information2. Elementary Linear Algebra Problems
. Eleety e lge Pole. BS: B e lge Suoute (Pog pge wth PCK) Su of veto opoet:. Coputto y f- poe: () () () (3) N 3 4 5 3 6 4 7 8 Full y tee Depth te tep log()n Veto updte the f- poe wth N : ) ( ) ( ) ( )
More informationON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS
Jourl of Algebr Nuber Theory: Advces d Applctos Volue 6 Nuber 6 ges 85- Avlble t http://scetfcdvces.co. DOI: http://dx.do.org/.864/t_779 ON NILOTENCY IN NONASSOCIATIVE ALGERAS C. J. A. ÉRÉ M. F. OUEDRAOGO
More informationProblem Set 4 Solutions
4 Eoom Altos of Gme Theory TA: Youg wg /08/0 - Ato se: A A { B, } S Prolem Set 4 Solutos - Tye Se: T { α }, T { β, β} Se Plyer hs o rte formto, we model ths so tht her tye tke oly oe lue Plyer kows tht
More informationWeek 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1
Week : DTMC Alictions Rnking Web ges & Slotted ALOHA etwok efonce - Outline Aly the theoy of discete tie Mkov chins: Google s nking of web-ges Wht ge is the use ost likely seching fo? Foulte web-gh s Mkov
More informationI. Exponential Function
MATH & STAT Ch. Eoetil Fuctios JCCSS I. Eoetil Fuctio A. Defiitio f () =, whee ( > 0 ) d is the bse d the ideedet vible is the eoet. [ = 1 4 4 4L 4 ] ties (Resf () = is owe fuctio i which the bse is the
More informationChapter 17. Least Square Regression
The Islmc Uvest of Gz Fcult of Egeeg Cvl Egeeg Deptmet Numecl Alss ECIV 336 Chpte 7 Lest que Regesso Assocte Pof. Mze Abultef Cvl Egeeg Deptmet, The Islmc Uvest of Gz Pt 5 - CURVE FITTING Descbes techques
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 47 Number 1 July 2017
Iteatioal Joual of Matheatics Teds ad Techology (IJMTT) Volue 47 Nube July 07 Coe Metic Saces, Coe Rectagula Metic Saces ad Coo Fixed Poit Theoes M. Sivastava; S.C. Ghosh Deatet of Matheatics, D.A.V. College
More information«A first lesson on Mathematical Induction»
Bcgou ifotio: «A fist lesso o Mtheticl Iuctio» Mtheticl iuctio is topic i H level Mthetics It is useful i Mtheticl copetitios t ll levels It hs bee coo sight tht stuets c out the poof b theticl iuctio,
More informationAvailable online through
Avlble ole through wwwmfo FIXED POINTS FOR NON-SELF MAPPINGS ON CONEX ECTOR METRIC SPACES Susht Kumr Moht* Deprtmet of Mthemtcs West Begl Stte Uverst Brst 4 PrgsNorth) Kolt 76 West Begl Id E-ml: smwbes@yhoo
More informationSOLVING SYSTEMS OF EQUATIONS, DIRECT METHODS
ELM Numecl Alyss D Muhem Mecmek SOLVING SYSTEMS OF EQUATIONS DIRECT METHODS ELM Numecl Alyss Some of the cotets e dopted fom Luee V. Fusett Appled Numecl Alyss usg MATLAB. Petce Hll Ic. 999 ELM Numecl
More informationRegularization of the Divergent Integrals I. General Consideration
Zozuly / Electoc Joul o Bouy Eleets ol 4 No pp 49-57 6 Reulzto o the Dveet Itels I Geel Coseto Zozuly Ceto e Ivestco Cetc e Yuct AC Clle 43 No 3 Colo Chubuá e Hlo C 97 Mé Yuctá Méco E-l: zozuly@ccy Abstct
More informationDescribes techniques to fit curves (curve fitting) to discrete data to obtain intermediate estimates.
CURVE FITTING Descbes techques to ft cuves (cuve fttg) to dscete dt to obt temedte estmtes. Thee e two geel ppoches fo cuve fttg: Regesso: Dt ehbt sgfct degee of sctte. The stteg s to deve sgle cuve tht
More informationHyper-wiener index of gear fan and gear wheel related graph
Iteatoal Joual of Chemcal Studes 015; (5): 5-58 P-ISSN 49 858 E-ISSN 1 490 IJCS 015; (5): 5-58 014 JEZS Receed: 1-0-015 Accepted: 15-0-015 We Gao School of Ifomato Scece ad Techology, Yua Nomal Uesty,
More informationFIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-PELL, K-PELL-LUCAS AND MODIFIED K-PELL SEQUENCES
Joual of Appled Matheatcs ad Coputatoal Mechacs 7, 6(), 59-7 www.ac.pcz.pl p-issn 99-9965 DOI:.75/jac.7..3 e-issn 353-588 FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-PELL, K-PELL-LUCAS AND MODIFIED K-PELL
More informationANOTHER INTEGER NUMBER ALGORITHM TO SOLVE LINEAR EQUATIONS (USING CONGRUENCY)
ANOTHER INTEGER NUMBER ALGORITHM TO SOLVE LINEAR EQUATIONS (USING CONGRUENCY) Floet Smdche, Ph D Aocte Pofeo Ch of Deptmet of Mth & Scece Uvety of New Mexco 2 College Rod Gllup, NM 873, USA E-ml: md@um.edu
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationOn Certain Classes of Analytic and Univalent Functions Based on Al-Oboudi Operator
Boig Itetiol Joul o t Miig, Vol, No, Jue 0 6 O Ceti Clsses o Alytic d Uivlet Fuctios Bsed o Al-Oboudi Opeto TV Sudhs d SP Viylkshmi Abstct--- Followig the woks o [, 4, 7, 9] o lytic d uivlet uctios i this
More informationAfrican Journal of Science and Technology (AJST) Science and Engineering Series Vol. 4, No. 2, pp GENERALISED DELETION DESIGNS
Af Joul of See Tehology (AJST) See Egeeg See Vol. 4, No.,. 7-79 GENERALISED DELETION DESIGNS Mhel Ku Gh Joh Wylff Ohbo Dee of Mhe, Uvey of Nob, P. O. Bo 3097, Nob, Key ABSTRACT:- I h e yel gle ele fol
More informationSuper-Mixed Multiple Attribute Group Decision Making Method Based on Hybrid Fuzzy Grey Relation Approach Degree *
Supe-Med Multple Attbute Goup Decso Mkg Method Bsed o Hybd Fuzzy Gey Relto Appoch Degee Gol K Fe Ye b Cete of Ntul Scece vesty of Sceces Pyogyg DPR Koe b School of Busess Adstto South Ch vesty of Techology
More informationICS141: Discrete Mathematics for Computer Science I
Uversty o Hw ICS: Dscrete Mthemtcs or Computer Scece I Dept. Iormto & Computer Sc., Uversty o Hw J Stelovsy bsed o sldes by Dr. Be d Dr. Stll Orgls by Dr. M. P. Fr d Dr. J.L. Gross Provded by McGrw-Hll
More informationOn the k-lucas Numbers of Arithmetic Indexes
Alied Mthetics 0 3 0-06 htt://d.doi.og/0.436/.0.307 Published Olie Octobe 0 (htt://www.scirp.og/oul/) O the -ucs Nubes of Aithetic Idees Segio lco Detet of Mthetics d Istitute fo Alied Micoelectoics (IUMA)
More informationOn Almost Increasing Sequences For Generalized Absolute Summability
Joul of Applied Mthetic & Bioifotic, ol., o., 0, 43-50 ISSN: 79-660 (pit), 79-6939 (olie) Itetiol Scietific Pe, 0 O Alot Iceig Sequece Fo Geelized Abolute Subility W.. Suli Abtct A geel eult coceig bolute
More informationA Unified Formula for The nth Derivative and The nth Anti-Derivative of the Bessel Function of Real Orders
Aec Joul of Aled Mthetc d Stttc 5 Vol 3 No 3-4 Avlble ole t htt://ubceubco/j/3/3/3 Scece d Educto Publhg DOI:69/j-3-3-3 A Ufed Foul fo The th Devtve d The th At-Devtve of the eel Fucto of Rel Ode Mhe M
More informationChapter #2 EEE State Space Analysis and Controller Design
Chpte EEE8- Chpte # EEE8- Stte Spce Al d Cotolle Deg Itodcto to tte pce Obevblt/Cotollblt Modle ede: D D Go - d.go@cl.c.k /4 Chpte EEE8-. Itodcto Ae tht we hve th ode te: f, ', '',.... Ve dffclt to td
More informationChapter 2 Intro to Math Techniques for Quantum Mechanics
Wter 3 Chem 356: Itroductory Qutum Mechcs Chpter Itro to Mth Techques for Qutum Mechcs... Itro to dfferetl equtos... Boudry Codtos... 5 Prtl dfferetl equtos d seprto of vrbles... 5 Itroducto to Sttstcs...
More informationPROGRESSION AND SERIES
INTRODUCTION PROGRESSION AND SERIES A gemet of umbes {,,,,, } ccodig to some well defied ule o set of ules is clled sequece Moe pecisely, we my defie sequece s fuctio whose domi is some subset of set of
More informationTheory of Finsler spaces with ( λβ, ) Metric
Theoy of Fsle sces wth ( λβ ) Metc Dhed Thu Kll Multle us Thuv Uvesty Kll DhdhNel E-l: dhedthuc@lco ABTRAT The of ths e s to toduce d study the cocet of ( ) theoes hve ee woout fo ( ) etc whee (x)y s oe
More information7. Queueing and sharing systems. ELEC-C7210 Modeling and analysis of communication networks 1
7. Queueg ad shag systes ELECC7 Modelg ad aalyss of coucato etwoks 7. Queueg ad shag systes Cotets Refeshe: Sle teletaffc odel Queueg dscle M/M/FIFO ( seve, watg laces, custoe laces M/M/PS ( seve, watg
More information10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n
0. Sere I th ecto, we wll troduce ere tht wll be dcug for the ret of th chpter. Wht ere? If we dd ll term of equece, we get whch clled fte ere ( or jut ere) d deoted, for hort, by the ymbol or Doe t mke
More information2. Independence and Bernoulli Trials
. Ideedece ad Beroull Trals Ideedece: Evets ad B are deedet f B B. - It s easy to show that, B deedet mles, B;, B are all deedet ars. For examle, ad so that B or B B B B B φ,.e., ad B are deedet evets.,
More informationFredholm Type Integral Equations with Aleph-Function. and General Polynomials
Iteto Mthetc Fou Vo. 8 3 o. 989-999 HIKI Ltd.-h.co Fedho Te Iteg uto th eh-fucto d Gee Poo u J K.J. o Ittute o Mgeet tude & eech Mu Id u5@g.co Kt e K.J. o Ittute o Mgeet tude & eech Mu Id dehuh_3@hoo.co
More informationMath 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as
Math 7409 Hoewok 2 Fall 2010 1. Eueate the equivalece classes of siple gaphs o 5 vetices by usig the patte ivetoy as a guide. The cycle idex of S 5 actig o 5 vetices is 1 x 5 120 1 10 x 3 1 x 2 15 x 1
More information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationStrong Result for Level Crossings of Random Polynomials. Dipty Rani Dhal, Dr. P. K. Mishra. Department of Mathematics, CET, BPUT, BBSR, ODISHA, INDIA
Iteatioal Joual of Reseach i Egieeig ad aageet Techology (IJRET) olue Issue July 5 Available at http://wwwijetco/ Stog Result fo Level Cossigs of Rado olyoials Dipty Rai Dhal D K isha Depatet of atheatics
More informationUnion, Intersection, Product and Direct Product of Prime Ideals
Globl Jourl of Pure d Appled Mthemtcs. ISSN 0973-1768 Volume 11, Number 3 (2015), pp. 1663-1667 Reserch Id Publctos http://www.rpublcto.com Uo, Itersecto, Product d Drect Product of Prme Idels Bdu.P (1),
More informationExponential Generating Functions - J. T. Butler
Epoetal Geeatg Fuctos - J. T. Butle Epoetal Geeatg Fuctos Geeatg fuctos fo pemutatos. Defto: a +a +a 2 2 + a + s the oday geeatg fucto fo the sequece of teges (a, a, a 2, a, ). Ep. Ge. Fuc.- J. T. Butle
More informationStrong Result for Level Crossings of Random Polynomials
IOSR Joual of haacy ad Biological Scieces (IOSR-JBS) e-issn:78-8, p-issn:19-7676 Volue 11, Issue Ve III (ay - Ju16), 1-18 wwwiosjoualsog Stog Result fo Level Cossigs of Rado olyoials 1 DKisha, AK asigh
More informationOn Natural Partial Orders of IC-Abundant Semigroups
Intentionl Jounl of Mthemtics nd Computtionl Science Vol. No. 05 pp. 5-9 http://www.publicsciencefmewok.og/jounl/ijmcs On Ntul Ptil Odes of IC-Abundnt Semigoups Chunhu Li Bogen Xu School of Science Est
More informationA Deterministic Model for Channel Capacity with Utility
CAPTER 6 A Detestc Model fo Chel Cct wth tlt 6. todcto Chel cct s tl oeto ssocted wth elble cocto d defed s the hghest te t whch foto c be set ove the chel wth btl sll obblt of eo. Chel codg theoes d the
More informationLecture 10: Condensed matter systems
Lectue 0: Codesed matte systems Itoducg matte ts codesed state.! Ams: " Idstgushable patcles ad the quatum atue of matte: # Cosequeces # Revew of deal gas etopy # Femos ad Bosos " Quatum statstcs. # Occupato
More informationIntroductions to ArithmeticGeometricMean
Intoductions to AitheticGeoeticMen Intoduction to the Aithetic-Geoetic Men Genel The ithetic-geoetic en eed in the woks of J Lnden (77, 775) nd J-L Lgnge (784-785) who defined it though the following quite-ntul
More informationMathematical Statistics
7 75 Ode Sttistics The ode sttistics e the items o the dom smple ed o odeed i mitude om the smllest to the lest Recetl the impotce o ode sttistics hs icesed owi to the moe equet use o opmetic ieeces d
More informationCOMP 465: Data Mining More on PageRank
COMP 465: Dt Mnng Moe on PgeRnk Sldes Adpted Fo: www.ds.og (Mnng Mssve Dtsets) Powe Iteton: Set = 1/ 1: = 2: = Goto 1 Exple: d 1/3 1/3 5/12 9/24 6/15 = 1/3 3/6 1/3 11/24 6/15 1/3 1/6 3/12 1/6 3/15 Iteton
More informationNONDIFFERENTIABLE MATHEMATICAL PROGRAMS. OPTIMALITY AND HIGHER-ORDER DUALITY RESULTS
HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, See A, OF HE ROMANIAN ACADEMY Volue 9, Nube 3/8,. NONDIFFERENIABLE MAHEMAICAL PROGRAMS. OPIMALIY AND HIGHER-ORDER DUALIY RESULS Vale PREDA Uvety
More informationTHE TRUNCATED RANDIĆ-TYPE INDICES
Kragujeac J Sc 3 (00 47-5 UDC 547:54 THE TUNCATED ANDIĆ-TYPE INDICES odjtaba horba, a ohaad Al Hossezadeh, b Ia uta c a Departet of atheatcs, Faculty of Scece, Shahd ajae Teacher Trag Uersty, Tehra, 785-3,
More informationFor this purpose, we need the following result:
9 Lectue Sigulities of omplex Fuctio A poit is clled sigulity of fuctio f ( z ) if f ( z ) is ot lytic t the poit. A sigulity is clled isolted sigulity of f ( z ), if f ( z ) is lytic i some puctued disk
More informationBINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.)
BINOMIAL THEOREM SOLUTION. (D) ( + + +... + ) (+ + +.) The coefficiet of + + + +... + fo. Moeove coefficiet of is + + + +... + if >. So. (B)... e!!!! The equied coefficiet coefficiet of i e -.!...!. (A),
More informationThe formulae in this booklet have been arranged according to the unit in which they are first
Fomule Booklet Fomule Booklet The fomule ths ooklet hve ee ge og to the ut whh the e fst toue. Thus te sttg ut m e eque to use the fomule tht wee toue peeg ut e.g. tes sttg C mght e epete to use fomule
More informationPatterns of Continued Fractions with a Positive Integer as a Gap
IOSR Jourl of Mthemtcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X Volume, Issue 3 Ver III (My - Ju 6), PP -5 wwwosrjourlsorg Ptters of Cotued Frctos wth Postve Iteger s G A Gm, S Krth (Mthemtcs, Govermet
More informationConsumer theory. A. The preference ordering B. The feasible set C. The consumption decision. A. The preference ordering. Consumption bundle
Thomas Soesso Mcoecoomcs Lecte Cosme theoy A. The efeece odeg B. The feasble set C. The cosmto decso A. The efeece odeg Cosmto bdle x ( 2 x, x,... x ) x Assmtos: Comleteess 2 Tastvty 3 Reflexvty 4 No-satato
More informationECONOMETRIC ANALYSIS ON EFFICIENCY OF ESTIMATOR ABSTRACT
ECOOMETRIC LYSIS O EFFICIECY OF ESTIMTOR M. Khohev, Lectue, Gffth Uvet, School of ccoutg d Fce, utl F. K, tt Pofeo, Mchuett Ittute of Techolog, Deptet of Mechcl Egeeg, US; cuetl t Shf Uvet, I. Houl P.
More informationCBSE SAMPLE PAPER SOLUTIONS CLASS-XII MATHS SET-2 CBSE , ˆj. cos. SECTION A 1. Given that a 2iˆ ˆj. We need to find
BSE SMLE ER SOLUTONS LSS-X MTHS SET- BSE SETON Gv tht d W d to fd 7 7 Hc, 7 7 7 Lt, W ow tht Thus, osd th vcto quto of th pl z - + z = - + z = Thus th ts quto of th pl s - + z = Lt d th dstc tw th pot,,
More informationA Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares
Itertol Jourl of Scetfc d Reserch Publctos, Volume, Issue, My 0 ISSN 0- A Techque for Costructg Odd-order Mgc Squres Usg Bsc Lt Squres Tomb I. Deprtmet of Mthemtcs, Mpur Uversty, Imphl, Mpur (INDIA) tombrom@gml.com
More informationMaximum likelihood estimate of phylogeny. BIOL 495S/ CS 490B/ MATH 490B/ STAT 490B Introduction to Bioinformatics April 24, 2002
Mmm lkelhood eme of phylogey BIO 9S/ S 90B/ MH 90B/ S 90B Iodco o Bofomc pl 00 Ovevew of he pobblc ppoch o phylogey o k ee ccodg o he lkelhood d ee whee d e e of eqece d ee by ee wh leve fo he eqece. he
More informationChapter 7 Varying Probability Sampling
Chapte 7 Vayg Pobablty Samplg The smple adom samplg scheme povdes a adom sample whee evey ut the populato has equal pobablty of selecto. Ude ceta ccumstaces, moe effcet estmatos ae obtaed by assgg uequal
More informationSequences and summations
Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course
More informationChapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:
Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,
More informationFuel- or Time-Optimal Transfers Between Coplanar, Coaxial Ellipses. Using Lambert s Theorem. Chang-Hee Won
Fuel- o Te-Optl Tsfes Betwee Copl, Col Ellpses Usg Lbet s Theoe Chg-Hee Wo Electocs Telecouctos Resech Isttute, Tejo 05-600, Republc of Koe Abstct Uoubtely, u-fuel -te obt tsfe e the two jo gols of the
More informationClosing the Gap of Multicast Capacity for Hybrid Wireless Networks
Closg the Gp of Multcst Cpcty fo Hybd Weless Netwos Xg-Yg L, Xufe Mo d Shoje Tg Abstct We study the ultcst cpcty of do hybd weless etwo cosstg of weless tels d bse sttos. Assue tht weless tels odes e doly
More informationOn Eccentricity Sum Eigenvalue and Eccentricity Sum Energy of a Graph
Aals of Pure ad Appled Mathematcs Vol. 3, No., 7, -3 ISSN: 79-87X (P, 79-888(ole Publshed o 3 March 7 www.researchmathsc.org DOI: http://dx.do.org/.7/apam.3a Aals of O Eccetrcty Sum Egealue ad Eccetrcty
More informationCh 3.4 Binomial Coefficients. Pascal's Identit y and Triangle. Chapter 3.2 & 3.4. South China University of Technology
Disc ete Mathem atic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Pigeohole Piciple Suppose that a
More informationOn Solution of Min-Max Composition Fuzzy Relational Equation
U-Sl Scece Jourl Vol.4()7 O Soluto of M-Mx Coposto Fuzzy eltol Equto N.M. N* Dte of cceptce /5/7 Abstrct I ths pper, M-Mx coposto fuzzy relto equto re studed. hs study s geerlzto of the works of Ohsto
More informationAnalytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases
Itertol Jourl of Advced Reserch Physcl Scece (IJARPS) Volume, Issue 5, September 204, PP 6-0 ISSN 2349-7874 (Prt) & ISSN 2349-7882 (Ole) www.rcourls.org Alytcl Approch for the Soluto of Thermodymc Idettes
More informationSecond Geometric-Arithmetic Index and General Sum Connectivity Index of Molecule Graphs with Special Structure
Iteatoal Joual of Cotempoay Mathematcal Sceces Vol 0 05 o 9-00 HIKARI Ltd wwwm-hacom http://dxdoog/0988/cms0556 Secod Geometc-Athmetc Idex ad Geeal Sum Coectty Idex of Molecule Gaphs wth Specal Stuctue
More informationLecture 3 summary. C4 Lecture 3 - Jim Libby 1
Lecue su Fes of efeece Ivce ude sfoos oo of H wve fuco: d-fucos Eple: e e - µ µ - Agul oeu s oo geeo Eule gles Geec slos cosevo lws d Noehe s heoe C4 Lecue - Lbb Fes of efeece Cosde fe of efeece O whch
More information#A42 INTEGERS 16 (2016) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION
#A4 INTEGERS 1 (01) THE SUM OF BINOMIAL COEFFICIENTS AND INTEGER FACTORIZATION Ygu Deg Key Laboatoy of Mathematcs Mechazato, NCMIS, Academy of Mathematcs ad Systems Scece, Chese Academy of Sceces, Bejg,
More informationChapter Unary Matrix Operations
Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt
More informationMath 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013
Mth 4318 : Rel Anlysis II Mid-Tem Exm 1 14 Febuy 2013 Nme: Definitions: Tue/Flse: Poofs: 1. 2. 3. 4. 5. 6. Totl: Definitions nd Sttements of Theoems 1. (2 points) Fo function f(x) defined on (, b) nd fo
More informationThe shifted Jacobi polynomial integral operational matrix for solving Riccati differential equation of fractional order
Avlble t htt://vuedu/ Al Al Mth SSN: 9-966 Vol ue Decebe 5 878-89 Alcto d Aled Mthetc: A tetol oul AAM he hted cob olyol tegl oetol t o olvg Rcct deetl euto o ctol ode A Nety B Aghel d R D Detet o Mthetc
More informationThe Pigeonhole Principle 3.4 Binomial Coefficients
Discete M athematic Chapte 3: Coutig 3. The Pigeohole Piciple 3.4 Biomial Coefficiets D Patic Cha School of Compute Sciece ad Egieeig South Chia Uivesity of Techology Ageda Ch 3. The Pigeohole Piciple
More informationThe Linear Probability Density Function of Continuous Random Variables in the Real Number Field and Its Existence Proof
MATEC Web of Cofeeces ICIEA 06 600 (06) DOI: 0.05/mateccof/0668600 The ea Pobablty Desty Fucto of Cotuous Radom Vaables the Real Numbe Feld ad Its Estece Poof Yya Che ad Ye Collee of Softwae, Taj Uvesty,
More informationP-Convexity Property in Musielak-Orlicz Function Space of Bohner Type
J N Sce & Mh Res Vol 3 No (7) -7 Alble ole h://orlwlsogocd/deh/sr P-Coey Proery Msel-Orlcz Fco Sce o Boher ye Yl Rodsr Mhecs Edco Deree Fcly o Ss d echology Uerss sl Neger Wlsogo Cerl Jdoes Absrcs Corresodg
More informationLattice planes. Lattice planes are usually specified by giving their Miller indices in parentheses: (h,k,l)
Ltte ples Se the epol ltte of smple u ltte s g smple u ltte d the Mlle des e the oodtes of eto oml to the ples, the use s ey smple lttes wth u symmety. Ltte ples e usully spefed y gg the Mlle des petheses:
More informationME 501A Seminar in Engineering Analysis Page 1
Fobeius ethod pplied to Bessel s Equtio Octobe, 7 Fobeius ethod pplied to Bessel s Equtio L Cetto Mechicl Egieeig 5B Sei i Egieeig lsis Octobe, 7 Outlie Review idte Review lst lectue Powe seies solutios/fobeius
More information