Independent Domination in Line Graphs
|
|
- Anissa Ross
- 6 years ago
- Views:
Transcription
1 Itratoal Joural of Sctfc & Egrg Rsarch Volum 3 Issu 6 Ju-1 1 ISSN Iddt Domato L Grahs M H Muddbhal ad D Basavarajaa Abstract - For ay grah G th l grah L G H s th trscto grah Thus th vrtcs of LG ar th dgs of G wth two vrtcs of LG adjact whvr th corrsodg dgs of G ar A domatg st D s calld ddt domatg st of LG f D s also ddt Th ddt domato umbr of LGdotd by L G quals m{ D; Ds a ddt domatg st of LG } A domatc artto of LG s a artto ofv L G all of whos classs ar domatg sts LG Th maxmum umbr of classs of a domatc artto of LG s calld th domatc umbr of LG ad dotd by d L G I ths ar may bouds o L G wr obtad trms of lmts of G but ot trms of lmts of LG Furthr w dvlo ts rlatosh wth othr dffrt domato aramtrs Also w troduc th coct of domatc umbr LG Subjct classfcato Numbr: AMS5-C69 C7 Ky words: Domatc umbr Domato umbr Grah Iddt domatg st Iddt domato umbr L grah ad Odd grah 1 INTRODUCTION: I ths ar w follow th otatos of [1] All th grahs cosdrd hr ar sml ft o-trval udrctd ad coctd As usual V ad q E dot th umbr of vrtcs ad dg of a grah G rsctvly I gral w us X to dot th sub grah ducd by th st of vrtcs X ad N v ad N v dot th o ad closd ghborhoods of a vrtx v Th otato 1 G G s th mmum umbr of vrtcs (dgs) a maxmal ddt st of vrtx (dg) of G Lt dg v s th dgr of vrtx v ad a vrtx of dgr o s calld a d vrtx ad ts ghbor s calld a suort vrtx MHMuddbhal Dartmt of Mathmatcs Gulbarga Uvrsty Gulbarga Karataa Ida E-mal: mhmuddbhal@yahooco D Basavarajaa Dartmt of Mathmatcs Gulbarga Uvrsty Gulbarga Karataa Ida ad Dartmt of Mathmatcs STJ Isttut of Tchology Rabur Karataa Ida E-mal: dbasavarajaa@gmalcom IJSER 1 htt://wwwjsrorg As usual G s th mmum (maxmum) dgr Th dgr of a dg uv of G s dfd by dg dg u dg v ad G G s th mmum (maxmum) dgr amog th dgs of G A sdr s a tr wth th rorty that th rmoval of all d aths of lgth two of T rsults a solatd vrtx calld th had of th sdr Lt b a tgr Th odd grah O s th grah whos vrtx st s V ad whch two vrtcs ar adjact f ad oly f thy ar dsjot as sts A l grah LG s th grah whos vrtcs corrsod to th dgs of G ad two vrtcs of LG ar adjact f ad oly f th corrsodg dgs G ar adjact A st D V s sad to b domatg st of G f vry vrtx ot D s adjact to a vrtx D Th domato umbr of G dotd by G s th mmum cardalty of a domatg st A st D s a ddt domatg st of G f D s also ddt Th ddt
2 Itratoal Joural of Sctfc & Egrg Rsarch Volum 3 Issu 6 Ju-1 ISSN domato umbr of G dotd by G s th mmum cardalty of a ddt domatg st Th coct of domato s ow wll studd grah thory (s [] [3]) Aalogously a st D V ( L( G )) s sad to b domatg st of LG f vry vrtx ot D s adjact to a vrtx D Th domato umbr of LG dotd by LG s th mmum cardalty of a domatg st LG A domatg st ddt domatg st f D of LG s sad to b D s also ddt Th ddt domato umbr of LG dotd by L G s th mmum cardalty of a ddt domatg st LG V L G A domatc artto LG s a artto of all of whos classs ar domatg sts LG Th maxmum umbr of classs of a domatc artto of LG s calld th domatc umbr of LG ad s dotd by d L G Th coct of domatc umbr G was troducd by Cocy tal [4] I ths ar may bouds o L G wr obtad Also thr rlatoshs wth othr domato aramtrs wr obtad Furthr w troduc th coct of domatc umbr of LG xact valus of domatc umbr wr obtad for som stadard grahs Also boud for domatc umbr s also obtad RESULTS: Itally w lst out ddt domato umbr of LG for som stadard grahs Thorm 1: a ( L( C)) / 3 ( L( K )) 1 b 1 ( L( K )) for m c m d ( L( K)) / ( ) ( L( W )) 3 Th followg Thorm rlats domato ad ddt domato LG Thorm : For ay coctd q grah ( L( ( L( q Equalty holds fg C4 D { v v v v } V ( L( G )) b Proof: Suos 1 3 th st of vrtcs whch covrs all th vrtcs LG Th D s a mmal - st of LG Furthr f th sub grah vrtcs 1 D cotas th st of v such thatdg v Th D tslf s a ddt domatg st of LG Othrws S D I whr D D ad I V ( L( D forms a mmal ddt domatg st of LG Sc V L G E G t follows that D S q Thrfor ( L( ( L( q For qualty suos G C4 th ths cas D S q / Clarly t follows that ( L( ( L( q I th followg Thorms w gv th ur bouds for ddt domato umbr of LG Thorm 3: If vry suort vrtx of tr s adjact to at last o d dg th ( L( T )) 1 whr m s th umbr of d dgs T Equalty holds for K star 1 1 F { } b th st of all d Proof: Lt 1 3 dgs T such that F gralty scv L T whr H m Now wthout loss of E T lt S F H F F ad H V ( L( F such that N[ F ] b th mmal st of vrtcs whch covrs all th vrtcs LT Clarly st of th vrtcs of a sub grah S s ddt th by th abov argumt S s a mmal ddt domatg st of LT Clarly t follows that 1 Thrfor ( L( T )) 1 S IJSER 1 htt://wwwjsrorg
3 Itratoal Joural of Sctfc & Egrg Rsarch Volum 3 Issu 6 Ju-1 3 ISSN Sc T Th ths cas K 1 Suos 1 L T K ad S 1 ( L( T )) 1 t follows that Thorm 4: For ay coctd grah G ( L( ( G ) 1 Proof: Suos 1 3 J { } b th maxmum st of dgs G such that N( ) N( ) for1 j Th j forms maxmal ddt st of dgs wth j ( G ) 1 ScV L G st D J H E G thr xsts a ddt whr J J ad H V( L( J such that H N[ J ] whch covrs all th vrtcs LG Clarly D forms a mmal ddt domatg st of LG ad t follows that D J Thrfor ( L( 1( G ) Thorm 5: For ay coctd q grah G ( L( q ( G ) C { v v v v } b th st of all Proof: Suos 1 3 o d vrtcs G Th thr xsts at last o vrtx v C whch s cdt wth at last o dg ( G ) G Now wthout loss of gralty LG suos 1 3 H { v v v v } b th st of all d vrtcs LG ad f V L G H I Th thr xsts a subst D I LG such that th sub grah D s ddt Clarly D s a - st of LG It follows that hc ( L( q ( G ) D q ad Corollary 1: For ay tr T cotag a dg ( T ) dam T 3 ( L( T ) q ( T ) f ad oly f Thorm 6: For ay coctd q grah G ( L( G )) 1 If ad oly f G cotas a dg E(G) such that dg q 1 j Proof: Assum that dg q 1 Now LG V L G E G suos F { v1 v v } b th st of all d vrtcs LG Th thr xsts a D { v v v v } V ( L( F vrtx st 1 3 whch covrs all th vrtcs LG Furthr f th sub grah D s ddt th D forms a mmal ddt domatg st of wth D a cotradcto LG Suos dg q 1 Th LG sc V L G E G thr xsts a vrtx v V ( L( whch covrs all vrtcs LG ad v D domatg st of LG Thrfor D 1 Clarly D tslf s a mmal ddt hc ( L( G )) 1 ad Thorm 7: For ay tr T ( L( ( 1) / Equalty holds f ad oly f T s somorhc to a sdr Proof: Lt st of all vrtcs wth F { v1 v v3 v} V ( L( b th F N( F ) whr F s th st of d vrtcs of LT Suos H N F Th H V ( L( F ad ( ) D I F whr I H LT Furthr f th sub grah ddt th D I F covrs all th vrtcs I F s forms a mmal ddt domatg st of LT Clarly t follows that I F ( 1) / Thrfor ( L( ( 1) / Suos T s somorhc to q sdr Th ths cas D F or D Sc for ay tr T q 1 ad ach T s odd t follows that ( L( ( 1) / I th followg Thorm w lst out th domatc umbr for som stadard grahs Thorm 8: I For ay comlt grah K IJSER 1 htt://wwwjsrorg
4 Itratoal Joural of Sctfc & Egrg Rsarch Volum 3 Issu 6 Ju-1 4 ISSN II d L K 1 f s v = f s odd For ay comlt bartt grah 1 vrtcs d L K = max 1 1 III For ay cycl C d L C 3 f s dvsbl by 3 IV For ay ath P d L P = othrws K 1 V For ay star K 1 wth 1 vrtcs d L K1 wth Proosto 1: Th domatc umbr of a l grah of O whr O s a odd grah s qual to 1 Proof: Th dg domatc umbr of a grah s vdtly qual to th domatc umbr of ts l grah [1] Th dgr of ach vrtx of l grah of O s most 1 Thrfor d L O 1 ad ths mls that ts domatc umbr s at Thorm 9: For ay coctd grahg d( L( 1 whr d L G s th domatc umbr of LG dgr of a vrtx of G ad (G) G s th mmum s th mmum dgr of a dg ofg Proof: Th umbr (G) s qual to th mmum dgr of a dg of th l-grah of G Accordg to [1] th domatc umbr of ths l grah caot b gratr tha (G) 1 Now w shall rov th frst qualty by th mthod of ducto If th d( L( dgr of ach vrtx of LG s gratr tha or qual to whr s a arbtrary ostv tgr th thr xsts a domatc artto of LG wth classs For 1 th rsult s tru Th rqurd artto cossts of o class qual to th whol V L G whch s vdtly a domatg st LG Now lt ad suos that th rsult s tru for 1 Cosdr a l grah LG whch th dgr of ach vrtx s at last Lt V L G b a maxmal (wth rsct to th st cluso) ddt st of vrtcs of LG Ths st s domatg; othrws a vrtx could b addd to t wthout volatg th ddc whch would b a cotradcto wth th maxmalty of LG V L G Lt b a l grah obtad from LG by dltg all vrtcs of V L G Each vrtx of LG s cdt at most wth o vrtx of V thrfor ach vrtx of LG has th dgr at last 1 Accordg to th hyothss thr xsts a vrtx domatc artto P of LG wth 1 classs Thrfor P V L G s a vrtx domatc artto of LG wth classs ad t mls that d( L( ( G ) For qualty w hav th followg Cass If G s a cycl Th d ( L( 1 c If G s a cycl Th d ( L( C wth s dvsbl by 3 C wth s ot dvsbl by 3 Fally w gv th followg Charactrzato Thorm 1: Lt T b a tr lt LT b th mmum dgr of a vrtx of LT ( ) Th d( L( ( L( T )) 1 Proof: Lt us hav th colors1 ( LT ( )) 1 ; w shall color th vrtcs of LT ( ) Frst w choos a trmal vrtx v of LT ( ) ad color t by 1 Now lt us hav a vrtx v of LT ( ) wth d vrtcs uw; suos that all vrtcs cdt wth w ar alrady colord Morovr f th umbr of ths vrtcs s lss tha ( L ( 1 w suos that thy ar colord by ar ws dffrt colors I th oost cas w suos that all colors 1 ( LT ( )) 1 occur amog th colors of ths IJSER 1 htt://wwwjsrorg
5 Itratoal Joural of Sctfc & Egrg Rsarch Volum 3 Issu 6 Ju-1 5 ISSN vrtcs Now w shall color th vrtcs adjact to u ad dstct from v W color thm th followg way If thr ar colors by whch o vrtx adjact to v s colord w us all of thm (Ths must b always ossbl accordg to th assumto) If th umbr of vrtcs to b colord s lss tha ( L ( 1 w color thm by ar ws dstct colors; th oost cas w color thm by usg all th colors1 ( LT ( )) 1 (t may form th color class) Th rsult s a colorg of vrtcs of LT ( ) by th colors 1 ( LT ( )) 1 wth th rorty that ach vrtx s adjact to vrtcs of all colors dffrt from ts ow If A for 1 ( L( T )) 1 s th st of all vrtcs of T colord by th th sts A1 A A form a domatc artto of LT ( ) LT 1 wth ( L( 1classs ad d( L( ( L( T )) 1 Accordg to Thorm 9 t d ( L( ( L( caot b gratr thrfor 1 REFERENCES: [1] F Harary Grah Thory Adso Wsly Radg Mass (1969) [] TWHays ST Hdtm ad P J Slatr Fudamtals of domato grahs Marcl Dr Ic Nw Yor (1998) [3] TWHays ST Hdtm ad P J Slatr Domato grahs advacd tocs Marcl Dr Ic Nw Yor (1999) [4] EJCocay ad ST Hdtm Towards a thory of domato grahs Ntwors 7 (1977) IJSER 1 htt://wwwjsrorg
Total Prime Graph. Abstract: We introduce a new type of labeling known as Total Prime Labeling. Graphs which admit a Total Prime labeling are
Itratoal Joural Of Computatoal Egrg Rsarch (crol.com) Vol. Issu. 5 Total Prm Graph M.Rav (a) Ramasubramaa 1, R.Kala 1 Dpt.of Mathmatcs, Sr Shakth Isttut of Egrg & Tchology, Combator 641 06. Dpt. of Mathmatcs,
More informationDifferent types of Domination in Intuitionistic Fuzzy Graph
Aals of Pur ad Appld Mathmatcs Vol, No, 07, 87-0 ISSN: 79-087X P, 79-0888ol Publshd o July 07 wwwrsarchmathscorg DOI: http://dxdoorg/057/apama Aals of Dffrt typs of Domato Itutostc Fuzzy Graph MGaruambga,
More informationInternational Journal of Mathematical Archive-6(5), 2015, Available online through ISSN
Itratoal Joural of Mathmatal Arhv-6), 0, 07- Avalabl ol through wwwjmafo ISSN 9 06 ON THE LINE-CUT TRANSFORMATION RAPHS B BASAVANAOUD*, VEENA R DESAI Dartmt of Mathmats, Karatak Uvrsty, Dharwad - 80 003,
More informationDepartment of Mathematics and Statistics Indian Institute of Technology Kanpur MSO202A/MSO202 Assignment 3 Solutions Introduction To Complex Analysis
Dpartmt of Mathmatcs ad Statstcs Ida Isttut of Tchology Kapur MSOA/MSO Assgmt 3 Solutos Itroducto To omplx Aalyss Th problms markd (T) d a xplct dscusso th tutoral class. Othr problms ar for hacd practc..
More informationAlmost all Cayley Graphs Are Hamiltonian
Acta Mathmatca Sca, Nw Srs 199, Vol1, No, pp 151 155 Almost all Cayly Graphs Ar Hamltoa Mg Jxag & Huag Qogxag Abstract It has b cocturd that thr s a hamltoa cycl vry ft coctd Cayly graph I spt of th dffculty
More informationThe probability of Riemann's hypothesis being true is. equal to 1. Yuyang Zhu 1
Th robablty of Ra's hyothss bg tru s ual to Yuyag Zhu Abstract Lt P b th st of all r ubrs P b th -th ( ) lt of P ascdg ordr of sz b ostv tgrs ad s a rutato of wth Th followg rsults ar gv ths ar: () Th
More informationIranian Journal of Mathematical Chemistry, Vol. 2, No. 2, December 2011, pp (Received September 10, 2011) ABSTRACT
Iraa Joral of Mathatcal Chstry Vol No Dcbr 0 09 7 IJMC Two Tys of Gotrc Arthtc dx of V hylc Naotb S MORADI S BABARAHIM AND M GHORBANI Dartt of Mathatcs Faclty of Scc Arak Ursty Arak 856-8-89 I R Ira Dartt
More informationCOMPLEX NUMBERS AND ELEMENTARY FUNCTIONS OF COMPLEX VARIABLES
COMPLEX NUMBERS AND ELEMENTARY FUNCTIONS OF COMPLEX VARIABLES DEFINITION OF A COMPLEX NUMBER: A umbr of th form, whr = (, ad & ar ral umbrs s calld a compl umbr Th ral umbr, s calld ral part of whl s calld
More information3.4 Properties of the Stress Tensor
cto.4.4 Proprts of th trss sor.4. trss rasformato Lt th compots of th Cauchy strss tsor a coordat systm wth bas vctors b. h compots a scod coordat systm wth bas vctors j,, ar gv by th tsor trasformato
More informationIn 1991 Fermat s Last Theorem Has Been Proved
I 99 Frmat s Last Thorm Has B Provd Chu-Xua Jag P.O.Box 94Bg 00854Cha Jcxua00@s.com;cxxxx@6.com bstract I 67 Frmat wrot: It s mpossbl to sparat a cub to two cubs or a bquadrat to two bquadrats or gral
More informationON THE COMPLEXITY OF K-STEP AND K-HOP DOMINATING SETS IN GRAPHS
MATEMATICA MONTISNIRI Vol XL (2017) MATEMATICS ON TE COMPLEXITY OF K-STEP AN K-OP OMINATIN SETS IN RAPS M FARAI JALALVAN AN N JAFARI RA partmnt of Mathmatcs Shahrood Unrsty of Tchnology Shahrood Iran Emals:
More informationThe Equitable Dominating Graph
Intrnational Journal of Enginring Rsarch and Tchnology. ISSN 0974-3154 Volum 8, Numbr 1 (015), pp. 35-4 Intrnational Rsarch Publication Hous http://www.irphous.com Th Equitabl Dominating Graph P.N. Vinay
More informationChiang Mai J. Sci. 2014; 41(2) 457 ( 2) ( ) ( ) forms a simply periodic Proof. Let q be a positive integer. Since
56 Chag Ma J Sc 0; () Chag Ma J Sc 0; () : 56-6 http://pgscccmuacth/joural/ Cotrbutd Papr Th Padova Sucs Ft Groups Sat Taș* ad Erdal Karaduma Dpartmt of Mathmatcs, Faculty of Scc, Atatürk Uvrsty, 50 Erzurum,
More informationReliability of time dependent stress-strength system for various distributions
IOS Joural of Mathmatcs (IOS-JM ISSN: 78-578. Volum 3, Issu 6 (Sp-Oct., PP -7 www.osrjourals.org lablty of tm dpdt strss-strgth systm for varous dstrbutos N.Swath, T.S.Uma Mahswar,, Dpartmt of Mathmatcs,
More informationAotomorphic Functions And Fermat s Last Theorem(4)
otomorphc Fuctos d Frmat s Last Thorm(4) Chu-Xua Jag P. O. Box 94 Bg 00854 P. R. Cha agchuxua@sohu.com bsract 67 Frmat wrot: It s mpossbl to sparat a cub to two cubs or a bquadrat to two bquadrats or gral
More informationMODEL QUESTION. Statistics (Theory) (New Syllabus) dx OR, If M is the mode of a discrete probability distribution with mass function f
MODEL QUESTION Statstcs (Thory) (Nw Syllabus) GROUP A d θ. ) Wrt dow th rsult of ( ) ) d OR, If M s th mod of a dscrt robablty dstrbuto wth mass fucto f th f().. at M. d d ( θ ) θ θ OR, f() mamum valu
More informationConsistency of the Maximum Likelihood Estimator in Logistic Regression Model: A Different Approach
ISSN 168-8 Joural of Statstcs Volum 16, 9,. 1-11 Cosstcy of th Mamum Lklhood Estmator Logstc Rgrsso Modl: A Dffrt Aroach Abstract Mamuur Rashd 1 ad Nama Shfa hs artcl vstgats th cosstcy of mamum lklhood
More informationFurther Results on Pair Sum Graphs
Applid Mathmatis, 0,, 67-75 http://dx.doi.org/0.46/am.0.04 Publishd Oli Marh 0 (http://www.sirp.org/joural/am) Furthr Rsults o Pair Sum Graphs Raja Poraj, Jyaraj Vijaya Xavir Parthipa, Rukhmoi Kala Dpartmt
More informationChapter 5 Special Discrete Distributions. Wen-Guey Tzeng Computer Science Department National Chiao University
Chatr 5 Scal Dscrt Dstrbutos W-Guy Tzg Comutr Scc Dartmt Natoal Chao Uvrsty Why study scal radom varabls Thy aar frqutly thory, alcatos, statstcs, scc, grg, fac, tc. For aml, Th umbr of customrs a rod
More informationIntroduction to logistic regression
Itroducto to logstc rgrsso Gv: datast D { 2 2... } whr s a k-dmsoal vctor of ral-valud faturs or attrbuts ad s a bar class labl or targt. hus w ca sa that R k ad {0 }. For ampl f k 4 a datast of 3 data
More informationERDOS-SMARANDACHE NUMBERS. Sabin Tabirca* Tatiana Tabirca**
ERDO-MARANDACHE NUMBER b Tbrc* Tt Tbrc** *Trslv Uvrsty of Brsov, Computr cc Dprtmt **Uvrsty of Mchstr, Computr cc Dprtmt Th strtg pot of ths rtcl s rprstd by rct work of Fch []. Bsd o two symptotc rsults
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationAdagba O Henry /International Journal Of Computational Engineering Research / ISSN: OPERATION ON IDEALS
Adagba O Hry /Itratoal Joural Of Computatoal Egrg Rsarh / ISSN 50 3005 OPERATION ON IDEALS Adagba O Hry, Dpt of Idustral Mathmats & Appld Statsts, Eboy Stat Uvrsty, Abakalk Abstrat W provd bas opratos
More informationRepeated Trials: We perform both experiments. Our space now is: Hence: We now can define a Cartesian Product Space.
Rpatd Trals: As w hav lood at t, th thory of probablty dals wth outcoms of sgl xprmts. I th applcatos o s usually trstd two or mor xprmts or rpatd prformac or th sam xprmt. I ordr to aalyz such problms
More informationWorksheet: Taylor Series, Lagrange Error Bound ilearnmath.net
Taylor s Thorm & Lagrag Error Bouds Actual Error This is th ral amout o rror, ot th rror boud (worst cas scario). It is th dirc btw th actual () ad th polyomial. Stps:. Plug -valu ito () to gt a valu.
More informationsignal amplification; design of digital logic; memory circuits
hatr Th lctroc dvc that s caabl of currt ad voltag amlfcato, or ga, cojucto wth othr crcut lmts, s th trasstor, whch s a thr-trmal dvc. Th dvlomt of th slco trasstor by Bard, Bratta, ad chockly at Bll
More informationNumerical Method: Finite difference scheme
Numrcal Mthod: Ft dffrc schm Taylor s srs f(x 3 f(x f '(x f ''(x f '''(x...(1! 3! f(x 3 f(x f '(x f ''(x f '''(x...(! 3! whr > 0 from (1, f(x f(x f '(x R Droppg R, f(x f(x f '(x Forward dffrcg O ( x from
More informationCorrelation in tree The (ferromagnetic) Ising model
5/3/00 :\ jh\slf\nots.oc\7 Chaptr 7 Blf propagato corrlato tr Corrlato tr Th (frromagtc) Isg mol Th Isg mol s a graphcal mol or par ws raom Markov fl cosstg of a urct graph wth varabls assocat wth th vrtcs.
More informationMATHEMATICAL IDEAS AND NOTIONS OF QUANTUM FIELD THEORY. e S(A)/ da, h N
MATHEMATICAL IDEAS AND NOTIONS OF QUANTUM FIELD THEORY 9 4. Matrx tgrals Lt h N b th spac of Hrmta matrcs of sz N. Th r product o h N s gv by (A, B) = Tr(AB). I ths scto w wll cosdr tgrals of th form Z
More informationChapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series
Chatr Ifiit Sris Pag of Sctio F Itgral Tst Chatr : Ifiit Sris By th d of this sctio you will b abl to valuat imror itgrals tst a sris for covrgc by alyig th itgral tst aly th itgral tst to rov th -sris
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationFolding of Regular CW-Complexes
Ald Mathmatcal Scncs, Vol. 6,, no. 83, 437-446 Foldng of Rgular CW-Comlxs E. M. El-Kholy and S N. Daoud,3. Dartmnt of Mathmatcs, Faculty of Scnc Tanta Unvrsty,Tanta,Egyt. Dartmnt of Mathmatcs, Faculty
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationLECTURE 6 TRANSFORMATION OF RANDOM VARIABLES
LECTURE 6 TRANSFORMATION OF RANDOM VARIABLES TRANSFORMATION OF FUNCTION OF A RANDOM VARIABLE UNIVARIATE TRANSFORMATIONS TRANSFORMATION OF RANDOM VARIABLES If s a rv wth cdf F th Y=g s also a rv. If w wrt
More informationGraphs of q-exponentials and q-trigonometric functions
Grahs of -otals ad -trgoomtrc fuctos Amla Carola Saravga To ct ths vrso: Amla Carola Saravga. Grahs of -otals ad -trgoomtrc fuctos. 26. HAL Id: hal-377262 htts://hal.archvs-ouvrts.fr/hal-377262
More informationAPPENDIX: STATISTICAL TOOLS
I. Nots o radom samplig Why do you d to sampl radomly? APPENDI: STATISTICAL TOOLS I ordr to masur som valu o a populatio of orgaisms, you usually caot masur all orgaisms, so you sampl a subst of th populatio.
More informationChapter Five. More Dimensions. is simply the set of all ordered n-tuples of real numbers x = ( x 1
Chatr Fiv Mor Dimsios 51 Th Sac R W ar ow rard to mov o to sacs of dimsio gratr tha thr Ths sacs ar a straightforward gralizatio of our Euclida sac of thr dimsios Lt b a ositiv itgr Th -dimsioal Euclida
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationChannel Capacity Course - Information Theory - Tetsuo Asano and Tad matsumoto {t-asano,
School of Iformato Scc Chal Capacty 009 - Cours - Iformato Thory - Ttsuo Asao ad Tad matsumoto Emal: {t-asao matumoto}@jast.ac.jp Japa Advacd Isttut of Scc ad Tchology Asahda - Nom Ishkawa 93-9 Japa http://www.jast.ac.jp
More informationNon-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
More informationCourse 10 Shading. 1. Basic Concepts: Radiance: the light energy. Light Source:
Cour 0 Shadg Cour 0 Shadg. Bac Coct: Lght Sourc: adac: th lght rg radatd from a ut ara of lght ourc or urfac a ut old agl. Sold agl: $ # r f lght ourc a ot ourc th ut ara omttd abov dfto. llumato: lght
More informationOn Approximation Lower Bounds for TSP with Bounded Metrics
O Approxmato Lowr Bouds for TSP wth Boudd Mtrcs Mark Karpsk Rchard Schmd Abstract W dvlop a w mthod for provg xplct approxmato lowr bouds for TSP problms wth boudd mtrcs mprovg o th bst up to ow kow bouds.
More informationBayesian Shrinkage Estimator for the Scale Parameter of Exponential Distribution under Improper Prior Distribution
Itratoal Joural of Statstcs ad Applcatos, (3): 35-3 DOI:.593/j.statstcs.3. Baysa Shrkag Estmator for th Scal Paramtr of Expotal Dstrbuto udr Impropr Pror Dstrbuto Abbas Najm Salma *, Rada Al Sharf Dpartmt
More informationNew families of p-ary sequences with low correlation and large linear span
THE JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOMMUNICATIONS Volu 4 Issu 4 Dcbr 7 TONG X WEN Qao-ya Nw fals of -ary sucs wth low corrlato ad larg lar sa CLC ubr TN98 Docut A Artcl ID 5-8885 (7 4-53-4
More informationpn Junction Under Reverse-Bias Conditions 3.3 Physical Operation of Diodes
3.3 Physcal Orato of os Jucto Ur vrs-bas Cotos rft Currt S : ato to th ffuso Currt comot u to majorty carrr ffuso, caus by thrmally grat morty carrrs, thr ar two currt comots lctros mov by rft from to
More informationCombinatorial Networks Week 1, March 11-12
1 Nots on March 11 Combinatorial Ntwors W 1, March 11-1 11 Th Pigonhol Principl Th Pigonhol Principl If n objcts ar placd in hols, whr n >, thr xists a box with mor than on objcts 11 Thorm Givn a simpl
More informationCounting the compositions of a positive integer n using Generating Functions Start with, 1. x = 3 ), the number of compositions of 4.
Coutg th compostos of a postv tgr usg Gratg Fuctos Start wth,... - Whr, for ampl, th co-ff of s, for o summad composto of aml,. To obta umbr of compostos of, w d th co-ff of (...) ( ) ( ) Hr for stac w
More informationLucas Test is based on Euler s theorem which states that if n is any integer and a is coprime to n, then a φ(n) 1modn.
Modul 10 Addtonal Topcs 10.1 Lctur 1 Prambl: Dtrmnng whthr a gvn ntgr s prm or compost s known as prmalty tstng. Thr ar prmalty tsts whch mrly tll us whthr a gvn ntgr s prm or not, wthout gvng us th factors
More informationAdvances of Clar's Aromatic Sextet Theory and Randic 's Conjugated Circuit Model
Th Op Orgac hmstry Joural 0 5 (Suppl -M6) 87-87 Op Accss Advacs of lar's Aromatc Sxtt Thory ad Radc 's ougatd rcut Modl Fu Zhag a Xaofg Guo a ad Hpg Zhag b a School of Mathmatcal Sccs Xam Uvrsty Xam Fua
More informationUnbalanced Panel Data Models
Ubalacd Pal Data odls Chaptr 9 from Baltag: Ecoomtrc Aalyss of Pal Data 5 by Adrás alascs 4448 troducto balacd or complt pals: a pal data st whr data/obsrvatos ar avalabl for all crosssctoal uts th tr
More informationSuzan Mahmoud Mohammed Faculty of science, Helwan University
Europa Joural of Statstcs ad Probablty Vol.3, No., pp.4-37, Ju 015 Publshd by Europa Ctr for Rsarch Trag ad Dvlopmt UK (www.ajourals.org ESTIMATION OF PARAMETERS OF THE MARSHALL-OLKIN WEIBULL DISTRIBUTION
More informationThomas J. Osler. 1. INTRODUCTION. This paper gives another proof for the remarkable simple
5/24/5 A PROOF OF THE CONTINUED FRACTION EXPANSION OF / Thomas J Oslr INTRODUCTION This ar givs aothr roof for th rmarkabl siml cotiud fractio = 3 5 / Hr is ay ositiv umbr W us th otatio x= [ a; a, a2,
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationz 1+ 3 z = Π n =1 z f() z = n e - z = ( 1-z) e z e n z z 1- n = ( 1-z/2) 1+ 2n z e 2n e n -1 ( 1-z )/2 e 2n-1 1-2n -1 1 () z
Sris Expasio of Rciprocal of Gamma Fuctio. Fuctios with Itgrs as Roots Fuctio f with gativ itgrs as roots ca b dscribd as follows. f() Howvr, this ifiit product divrgs. That is, such a fuctio caot xist
More informationStrongly Connected Components
Strongly Connctd Componnts Lt G = (V, E) b a dirctd graph Writ if thr is a path from to in G Writ if and is an quivalnc rlation: implis and implis s quivalnc classs ar calld th strongly connctd componnts
More informationFrequency hopping sequences with optimal partial Hamming correlation
1 Frqucy hoppg squcs wth optmal partal Hammg corrlato Jgju Bao ad ju J arxv:1511.02924v2 [cs.it] 11 Nov 2015 Abstract Frqucy hoppg squcs (FHSs) wth favorabl partal Hammg corrlato proprts hav mportat applcatos
More informationK-Even Edge-Graceful Labeling of Some Cycle Related Graphs
Iteratoal Joural of Egeerg Scece Iveto ISSN (Ole): 9 7, ISSN (Prt): 9 7 www.jes.org Volume Issue 0ǁ October. 0 ǁ PP.0-7 K-Eve Edge-Graceful Labelg of Some Cycle Related Grahs Dr. B. Gayathr, S. Kousalya
More informationHeisenberg Model. Sayed Mohammad Mahdi Sadrnezhaad. Supervisor: Prof. Abdollah Langari
snbrg Modl Sad Mohammad Mahd Sadrnhaad Survsor: Prof. bdollah Langar bstract: n ths rsarch w tr to calculat analtcall gnvalus and gnvctors of fnt chan wth ½-sn artcls snbrg modl. W drov gnfuctons for closd
More informationIdeal multigrades with trigonometric coefficients
Ideal multgrades wth trgoometrc coeffcets Zarathustra Brady December 13, 010 1 The problem A (, k) multgrade s defed as a par of dstct sets of tegers such that (a 1,..., a ; b 1,..., b ) a j = =1 for all
More informationOn the Possible Coding Principles of DNA & I Ching
Sctfc GOD Joural May 015 Volum 6 Issu 4 pp. 161-166 Hu, H. & Wu, M., O th Possbl Codg Prcpls of DNA & I Chg 161 O th Possbl Codg Prcpls of DNA & I Chg Hupg Hu * & Maox Wu Rvw Artcl ABSTRACT I ths rvw artcl,
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationOn the approximation of the constant of Napier
Stud. Uiv. Babş-Bolyai Math. 560, No., 609 64 O th approximatio of th costat of Napir Adri Vrscu Abstract. Startig from som oldr idas of [] ad [6], w show w facts cocrig th approximatio of th costat of
More informationPerfect Constant-Weight Codes
56 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 004 Prfct Costat-Wght Cods Tuv Etzo, Fllo, IEEE, ad Mosh Schartz, Mmbr, IEEE Abstract I hs porg or from 973, Dlsart cocturd that thr
More informationPROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS
Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra
More informationChapter 6. pn-junction diode: I-V characteristics
Chatr 6. -jucto dod: -V charactrstcs Tocs: stady stat rsos of th jucto dod udr ald d.c. voltag. ucto udr bas qualtatv dscusso dal dod quato Dvatos from th dal dod Charg-cotrol aroach Prof. Yo-S M Elctroc
More informationFactorization of Finite Abelian Groups
Iteratoal Joural of Algebra, Vol 6, 0, o 3, 0-07 Factorzato of Fte Abela Grous Khald Am Uversty of Bahra Deartmet of Mathematcs PO Box 3038 Sakhr, Bahra kamee@uobedubh Abstract If G s a fte abela grou
More informationComplex Numbers. Prepared by: Prof. Sunil Department of Mathematics NIT Hamirpur (HP)
th Topc Compl Nmbrs Hyprbolc fctos ad Ivrs hyprbolc fctos, Rlato btw hyprbolc ad crclar fctos, Formla of hyprbolc fctos, Ivrs hyprbolc fctos Prpard by: Prof Sl Dpartmt of Mathmatcs NIT Hamrpr (HP) Hyprbolc
More informationSOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH.
SOME PARAMETERS ON EQUITABLE COLORING OF PRISM AND CIRCULANT GRAPH. K VASUDEVAN, K. SWATHY AND K. MANIKANDAN 1 Dpartmnt of Mathmatics, Prsidncy Collg, Chnnai-05, India. E-Mail:vasu k dvan@yahoo.com. 2,
More informationNEW VERSION OF SZEGED INDEX AND ITS COMPUTATION FOR SOME NANOTUBES
Digst Joural of Naomatrials ad Biostructurs Vol 4, No, March 009, p 67-76 NEW VERSION OF SZEGED INDEX AND ITS COMPUTATION FOR SOME NANOTUBES A IRANMANESH a*, O KHORMALI b, I NAJAFI KHALILSARAEE c, B SOLEIMANI
More informationA COMPARISON OF SEVERAL TESTS FOR EQUALITY OF COEFFICIENTS IN QUADRATIC REGRESSION MODELS UNDER HETEROSCEDASTICITY
Colloquum Bomtrcum 44 04 09 7 COMPISON OF SEVEL ESS FO EQULIY OF COEFFICIENS IN QUDIC EGESSION MODELS UNDE HEEOSCEDSICIY Małgorzata Szczpa Dorota Domagała Dpartmt of ppld Mathmatcs ad Computr Scc Uvrsty
More informationNew bounds on Poisson approximation to the distribution of a sum of negative binomial random variables
Sogklaaka J. Sc. Tchol. 4 () 4-48 Ma. -. 8 Ogal tcl Nw bouds o Posso aomato to th dstbuto of a sum of gatv bomal adom vaabls * Kat Taabola Datmt of Mathmatcs Faculty of Scc Buaha Uvsty Muag Chobu 3 Thalad
More informationWashington State University
he 3 Ktics ad Ractor Dsig Sprg, 00 Washgto Stat Uivrsity Dpartmt of hmical Egrg Richard L. Zollars Exam # You will hav o hour (60 muts) to complt this xam which cosists of four (4) problms. You may us
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationOption 3. b) xe dx = and therefore the series is convergent. 12 a) Divergent b) Convergent Proof 15 For. p = 1 1so the series diverges.
Optio Chaptr Ercis. Covrgs to Covrgs to Covrgs to Divrgs Covrgs to Covrgs to Divrgs 8 Divrgs Covrgs to Covrgs to Divrgs Covrgs to Covrgs to Covrgs to Covrgs to 8 Proof Covrgs to π l 8 l a b Divrgt π Divrgt
More informationSquare Difference Labeling Of Some Path, Fan and Gear Graphs
Iteratoal Joural of Scetfc & Egeerg Research Volume 4, Issue3, March-03 ISSN 9-558 Square Dfferece Labelg Of Some Path, Fa ad Gear Graphs J.Shama Assstat Professor Departmet of Mathematcs CMS College of
More informationONLY AVAILABLE IN ELECTRONIC FORM
OPERTIONS RESERH o.287/opr.8.559c pp. c c8 -copao ONLY VILLE IN ELETRONI FORM fors 28 INFORMS Elctroc opao Optzato Mols of scrt-evt Syst yacs by Wa K (Vctor ha a L Schrub, Opratos Rsarch, o.287/opr.8.559.
More informationShortest Paths in Graphs. Paths in graphs. Shortest paths CS 445. Alon Efrat Slides courtesy of Erik Demaine and Carola Wenk
S 445 Shortst Paths n Graphs lon frat Sls courtsy of rk man an arola Wnk Paths n raphs onsr a raph G = (V, ) wth -wht functon w : R. Th wht of path p = v v v k s fn to xampl: k = w ( p) = w( v, v + ).
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationDouble Dominating Energy of Some Graphs
Iter. J. Fuzzy Mathematcal Archve Vol. 4, No., 04, -7 ISSN: 30 34 (P), 30 350 (ole) Publshed o 5 March 04 www.researchmathsc.org Iteratoal Joural of V.Kaladev ad G.Sharmla Dev P.G & Research Departmet
More informationIntegral points on hyperbolas over Z: A special case
Itgral pots o hprbolas ovr Z: A spcal cas `Pag of 7 Kostat Zlator Dpartmt of Mathmatcs ad Computr Scc Rhod Islad Collg 600 Mout Plasat Avu Provdc, R.I. 0908-99, U.S.A. -mal addrss: ) Kzlator@rc.du ) Kostat_zlator@ahoo.com
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More information10. EXTENDING TRACTABILITY
Coping with NP-compltnss 0. EXTENDING TRACTABILITY ining small vrtx covrs solving NP-har problms on trs circular arc covrings vrtx covr in bipartit graphs Q. Suppos I n to solv an NP-complt problm. What
More informationu r du = ur+1 r + 1 du = ln u + C u sin u du = cos u + C cos u du = sin u + C sec u tan u du = sec u + C e u du = e u + C
Tchniqus of Intgration c Donald Kridr and Dwight Lahr In this sction w ar going to introduc th first approachs to valuating an indfinit intgral whos intgrand dos not hav an immdiat antidrivativ. W bgin
More informationFurther Results on Pair Sum Labeling of Trees
Appled Mathematcs 0 70-7 do:046/am0077 Publshed Ole October 0 (http://wwwscrporg/joural/am) Further Results o Par Sum Labelg of Trees Abstract Raja Poraj Jeyaraj Vjaya Xaver Parthpa Departmet of Mathematcs
More informationFORBIDDING RAINBOW-COLORED STARS
FORBIDDING RAINBOW-COLORED STARS CARLOS HOPPEN, HANNO LEFMANN, KNUT ODERMANN, AND JULIANA SANCHES Abstract. W cosidr a xtrmal problm motivatd by a papr of Balogh [J. Balogh, A rmark o th umbr of dg colorigs
More information8. Queueing systems. Contents. Simple teletraffic model. Pure queueing system
8. Quug sysms Cos 8. Quug sysms Rfrshr: Sml lraffc modl Quug dscl M/M/ srvr wag lacs Alcao o ack lvl modllg of daa raffc M/M/ srvrs wag lacs lc8. S-38.45 Iroduco o Tlraffc Thory Srg 5 8. Quug sysms 8.
More informationSecond Handout: The Measurement of Income Inequality: Basic Concepts
Scod Hadout: Th Masurmt of Icom Iqualty: Basc Cocpts O th ormatv approach to qualty masurmt ad th cocpt of "qually dstrbutd quvalt lvl of com" Suppos that that thr ar oly two dvduals socty, Rachl ad Mart
More information07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n
07 - SEQUENCES AND SERIES Pag ( Aswrs at h d of all qustios ) ( ) If = a, y = b, z = c, whr a, b, c ar i A.P. ad = 0 = 0 = 0 l a l
More informationSolution to 1223 The Evil Warden.
Solutio to 1 Th Evil Ward. This is o of thos vry rar PoWs (I caot thik of aothr cas) that o o solvd. About 10 of you submittd th basic approach, which givs a probability of 47%. I was shockd wh I foud
More informationLinear Algebra Existence of the determinant. Expansion according to a row.
Lir Algbr 2270 1 Existc of th dtrmit. Expsio ccordig to row. W dfi th dtrmit for 1 1 mtrics s dt([]) = (1) It is sy chck tht it stisfis D1)-D3). For y othr w dfi th dtrmit s follows. Assumig th dtrmit
More informationOn the Reformulated Zagreb Indices of Certain Nanostructures
lobal Joural o Pur ad Applid Mathmatics. ISSN 097-768 Volum, Numbr 07, pp. 87-87 Rsarch Idia Publicatios http://www.ripublicatio.com O th Rormulatd Zagrb Idics o Crtai Naostructurs Krthi. Mirajar ad Priyaa
More informationIntroduction to logistic regression
Itroducto to logstc rgrsso Gv: datast D {... } whr s a k-dmsoal vctor of ral-valud faturs or attrbuts ad s a bar class labl or targt. hus w ca sa that R k ad {0 }. For ampl f k 4 a datast of 3 data pots
More informationA Simple Proof that e is Irrational
Two of th most bautiful ad sigificat umbrs i mathmatics ar π ad. π (approximatly qual to 3.459) rprsts th ratio of th circumfrc of a circl to its diamtr. (approximatly qual to.788) is th bas of th atural
More information1985 AP Calculus BC: Section I
985 AP Calculus BC: Sctio I 9 Miuts No Calculator Nots: () I this amiatio, l dots th atural logarithm of (that is, logarithm to th bas ). () Ulss othrwis spcifid, th domai of a fuctio f is assumd to b
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 7, July ISSN
Intrnational Journal of Scintific & Enginring Rsarch, Volum 6, Issu 7, July-25 64 ISSN 2229-558 HARATERISTIS OF EDGE UTSET MATRIX OF PETERSON GRAPH WITH ALGEBRAI GRAPH THEORY Dr. G. Nirmala M. Murugan
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationOn Estimation of Unknown Parameters of Exponential- Logarithmic Distribution by Censored Data
saqartvlos mcrbata rovul akadms moamb, t 9, #2, 2015 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o 2, 2015 Mathmatcs O Estmato of Ukow Paramtrs of Epotal- Logarthmc Dstrbuto by Csord
More informationHadamard Exponential Hankel Matrix, Its Eigenvalues and Some Norms
Math Sci Ltt Vol No 8-87 (0) adamard Exotial al Matrix, Its Eigvalus ad Som Norms İ ad M bula Mathmatical Scics Lttrs Itratioal Joural @ 0 NSP Natural Scics Publishig Cor Dartmt of Mathmatics, aculty of
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 informationON RIGHT(LEFT) DUO PO-SEMIGROUPS. S. K. Lee and K. Y. Park
Kangwon-Kyungki Math. Jour. 11 (2003), No. 2, pp. 147 153 ON RIGHT(LEFT) DUO PO-SEMIGROUPS S. K. L and K. Y. Park Abstract. W invstigat som proprtis on right(rsp. lft) duo po-smigroups. 1. Introduction
More information