Odd-elegant Labeling Algorithm of Generalized Ring Core Networks
|
|
- Amelia Willis
- 5 years ago
- Views:
Transcription
1 6th Iteratoal Coferece o Machery Materals Eroet Botechology ad Coputer (MMEBC 06) Odd-elegat Labelg Algorth of Geeralzed Rg Core Networs Ja Xe a Bg Yao b ad Wee Hogc College of Matheatcs ad Statstcs Northwest Noral Uersty Lazhou Cha a College of Matheatcs Lazhou Cty Uersty Lazhou Cha College of Early Chldhood Teachers Lazhou Cty Uersty Lazhou Cha Eal:xj760@6co b Eal:yybb98@6co c Eal:hogw007@6co Keywords: geeralzed rg core etwor; odd- elegat feature; odd- elegat labelg; odd- elegat labelg algorth; effecteess of algorth Abstract I the etwor desg the choce of the etwor topology plays a decse role for the realzato of the fucto of coputer etwor effcecy The labelg proble of the coputer etwor topology drectly affects the etwor desg ad coucato costs etc Geeralzed rg etwor topology s a ery portat hybrd etwor topology structure ad geeralzed rg core etwor s ts base I ths paper based o the requreets of research of geeralzed rg etwor addressg the author desgs the GRN-OEL-algorth whe 0(od 4) proes odd-elegat of the geeralzed rg core etwor wors out the correspodg software ad tests the practcal effecteess of ths algorth wth our experetal data Itroducto Coputer etwor s the result of the close cobato utual peetrato utual prooto ad coo deelopet betwee coputer techology ad coucato techology I the etwor desg the choce of the etwor topology plays a decse role for the realzato of the fucto of coputer etwor effcecy The labelg proble of the coputer etwor topology drectly affects the etwor desg ad coucato costs etc The labelg of etwor topology refers to a appg of teger set to the ode or edge of etwor topology ad t satsfes certa codtos Accordg to dfferet codtos the researchers defed seeral types of labelg of etwor topology ad put forward ay cojectures I 98 Chag put forward the cocept of elegat labelg ad guessed that []: all tree topology are elegat I 0 Zhou et al defed the cocept of odd-elegat labelg ad put forward the hypothess that []: all tree topology are odd-elegat Bus topology star topology ad rg etwor topology are the three basc etwor topologes ad the labelg probles of the lays a ecessary theoretcal bass for the desg of the coputer etwor syste Howeer the sgleess of ther structure serously affects the exteso of etwor fucto Therefore the ew topology structure has bee orgac cobed wth two or ore a sgle topology structure whch has becoe a portat research topc for researchers of coputer theory ad applcato especally for the web worer[-6] I 007 Gao Zheb proed the odd-graceful of three uo structure P S ad C ( s a ultple of 4) [7] I 009 Barretos proed the odd-graceful of topology structure of tree wth ts daeter of o ore tha fe [8] I 0 Zhou et al proed the odd-elegat of lobster -----a hybrd topology structure [] Geeralzed rg etwor s a ery portat hybrd etwor topology structure whch refers to a uber of closed rgs fored of odes led together pot to pot ad ed to ed etwor ad each odes of rgs has a le odes(we call le odes leaes) The forato both ca be traslated a drecto betwee odes the loop ad ca be traslated betwee rg odes ad leaes After the leaes of geeralzed rg etwor are reoed we call the rests the geeralzed rg core etwor Obously geeralzed rg core etwor s the bass of geeralzed rg etwor I ths paper based o the requreets of research of geeralzed rg etwor addressg the author desgs the GRN-OEL algorth whe 0(od 4) proes odd-elegat of ths 06 The authors - Publshed by Atlats Press 86
2 etwor topology wors out the correspodg software ad tests the practcal effecteess of ths algorth wth our experetal data Prelary owledge We beg wth sple fte ad udrected etwor topology G = ( V E) wth V for odes set ad E for edges set For the etwor topology G poste teger p s called as the odes uber of G ad q s called as the edges uber of G For the sae of splcty the shorthad sybol [ ] stads for a teger set { + } where ad are tegers wth 0 < Defto [] A fucto f s called odd-elegat labelg of a graph G f f : V [0 q ] s jecte ad the duced fucto f*: EG ( ) { q } defed as f *( e) = f( u) + f( ) od q ( e = u) s bjecto The graph whch adts odd-elegat labelg s called a odd-elegat graph Defto Let s a teger ot less tha ad let 0(od 4) are all poste teger The odes each rg C ( [ ]) wll be ordered to the sae drecto Ad let the ode ( ) of of rg C ( [ ]) s cocded wth frst ode ( ) of rg C the a etwor topology G = ω cludg rgs s defed whch s called as geeralzed rg core etwor f 0(od 4) (fgure ) Odd-elegat labelg algorth of geeralzed rg core etwor Let G = ω be a geeralzed rg core etwor f N ad 0 (od 4) the: V = { ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )( ) ( ) ( ) ad p = + = q = = } The ode bee oerlap labelg s regarded as two dfferet odes ( ) ad ( [ ] ) All odes ca be dded to ( ) three parts: 4 /- / /+ / /+ 4 /+ / / /- / - /+ / /- / - /+ /+ Fg Geeralzed rg core etwor wth labeled ertces { ( ) [ ] [ V = j j ]} V 4 = { ( j ) [ ] j [ + ]} V 4 = { ( ) [ ] [ j j ]} Edge set E = { j( j+ ) [ ] j [ ]} accordg to the locato of rg ca be dded to parts: E= { ( ) } E { ( ) } E = { } ( ) = O the bass of the aboe classfcato we costruct a odd-elegat labelg algorth of geeralzed rg core etwor ω (here referred to as GRN-OEL- ALGORITHM ) ad t s as follows (Table ) 86
3 Table GRN-OEL-ALGORITHM Algorth: GRN-OEL- ALGORITHM Iput: The uber of rgs of geeralzed rg core etwor ω The uber of odes ( = ) of each rg C Output: Odd-elegat labelg of geeralzed rg core etwor ω Costruct a geeralzed rg core etwor ω wth p odes ad q edges ( p = + let + = 0 = q = ) ad Label the ode ( ) ( [ ] [ j j ]) accordg to the labelg fucto f( ) = ( ) 4 ( j ) + j Label the ode ( j ) ( [ ] j [ + ]) accordg to the labelg fucto f( ) = 4 ( j ) + j 4 Label the ode ( )( [ ] [ j j ]) accordg to the labelg fucto f( ) = ( j) + j 5 Label the edge u E of ω accordg to the fucto g( u) = f ( u) + f ( ) od q for u VG ( ) u 6 Output a odd-elegat labelg of geeralzed rg core etwor ω + = + + = + + = + = The let s proe the correctess of GRN-OEL- ALGORITHM Theore : Let ω be a geeralzed rg core etwor f N ad 0(od 4) the the GRN-OEL- ALGORITHM deteres a odd-elegat labelg of ω Proof: For eery geeralzed rg core etwor ω f N ad 0(od 4) t has = p = + odes ad has q = edges Let + = 0 ad classfy the odes of ω to three sets V V V the for eery ode of three sets label accordg to the labelg = fucto f proposed the GRN-OEL- ALGORITHM : = + f( ( j ) ) = + ( j ) [ ] j [ ]; 4 = + + f( ( j ) ) = + j [ ] j [ + ]; 4 = + f( ) j [ ] j [ ] + ( j) = + = + Frst accordg to the labelg fucto f we are able to calculate all ode labelg of ω : + = + 4 = + = = = f( V ) { ( j ) [ ] j [ ]} = = + f( V ) { j [ ] j [ ]} = = = { } = = = { = = = } + = + f( V ) = { + j [ ] + = } = + = j [ ] } = { = = = = + ; = = 864
4 Let the ode label sets of geeralzed rg core etwor ω s f( V ) the f( V) = f( V ) Easy to ow fro expressos f( Vj ) j [ ] that other ay two sets are dsjot sets except f( ) = f( + ) ( [ ] ) uber set f( V ) ad f( V ) So label fucto f s jecte fro ( + )( ) [0 q ] = odes set V to uber set [0 ] = of geeralzed rg core etwor ω Secod for e = u E( G) u uder label fucto f let ge ( ) f( u) f( ) od q [ ] we hae: g( ) = f( ) + f( ) (od q) = + = + j= = + the for Therefore we hae ge ( ) = ge ( ) = {5 q } So labelg fucto f deteres a odd-elegat labelg of geeralzed rg core etwor ω Therefore GRN-OEL- ALGORITHM ca detere a odd-elegat labelg of ω Obously we ca get the followg cocluso fro theore : Theore Geeralzed rg core etwor ω s a odd-elegat etwor topology for N 0(od 4) = j The pleetato of odd-elegat labelg algorth of geeralzed rg core etwor ω Usg Matlab laguage we cople the GRN-OEL- ALGORITHM progra We fsh the label experet for sxty-eght geeralzed rg core etwor ω of p ode (p= ) Lted space oly the results of the label of geeral rg core etwor ω 884 ω 4 ω 48 ω 4888 ω 886 ω 86 ω ω s ge here (show fgure to fgure 9) The experet statstcs CPU te of labelg ad appg for aboe eghtee geeralzed rg core etwor ω ad aalyze deelopet tred of CPU te of labelg ad appg for geeralzed rg core etwor ω Statstc ad aalyss results of experetal are show table ad fgure 0 fgure Fg Odd-elegat labelg of ω 884 Fg Odd-elegat labelg of ω 4 Fg 4 Odd-elegat labelg of ω 48 Fg 5 Odd-elegat labelg of ω
5 Fg 6 Odd-elegat labelg of ω 886 Fg 7 Odd-elegat labelg of ω 86 Fg 8 Odd-elegat labelg of ω Fg 9 Odd-elegat labelg of ω TABLE CPU TIME STATISTICS OF ODD-ELEGANT LABELING AND MAPPING LABELING OF GENERALIZED RING CORE NETWORK G = ω ertex uber of G geeralzed rgcore etwor G CPU te of labelg of G CPU te of appg G 8 ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω ω
6 x Fg 0 The CPU te tred chart of odd-elegat labelg of geeralzed rg core etwor ω Fg The CPU te tred chart of appg odd- elegat labelg graph of geeralzed rg core etwor ω Accordg to the chage tred of fgure 0 we fd that fucto relato betwee CPU te of labelg for geeralzed rg core etwor ω ad ertex uber p of geeralzed rg core etwor ω s a approxate lear relatoshp We also fd that fucto relato betwee CPU te of appg odd-elegat labelg graph of geeralzed rg core etwor ω ad ertex uber p of geeralzed rg core etwor ω s a approxate lear relatoshp by fgure Therefore we ay safely draw the cocluso that the GRN-OEL- ALGORITHM s effecteess Cocluso The coputer pleetato of odd-elegat labelg algorth of specal etwor topology structure has practcal gudg sgfcace to coputer coucato etwor syste desg of fuctoal relablty low coucato cost I ths paper the author defes geeralzed rg core etwor ω desgs the GRN-OEL- ALGORITHM whe 0(od 4) proes odd-elegat of ths etwor topology wors out the correspodg software Acowledget Ths research was supported copletely by the Natoal Natural Scece Foudato of Cha uder Grat No No ad No 6607; Research Projects of Gasu Proce Educato Scece "Twelfth Fe" project No GS[05]GHB074 ad No GS[0]GHB090 Refereces [] G J Chag D F Hsu ad D G Rogers Addte aratos o a graceful thee:soe results o haroous ad other related graphs Cogr Nuer 98 pp8-97 [] X-Q Zhou BYao ad X-E Che Eery lobster s odd- elegat Iforato Processg Letters (0) 0- [] MZYoussef OE-cordal labelg Ars Cob 04 pp7-79 [4] X-Q Zhou BYao X-E Che ad H-X Tao A proof to the odd-gracefuless of all lobsters Ars Cob 0 (0)
7 [5] WFeg ad CXu A surey of the gracefuless of dgraphs It J Pure Appl Math 69 (0) 45-5 [6] MHussa ET Basoro ad KAl O super atagc total labelg of Harary graph Ars Cob 04 (0) 5- [7] ZGao Odd graceful labelgs of soe uo graphs Nat Sc Helogjag U 4 (007) 5-9 [8] C Barretos Odd-graceful labelgs of trees of daeter 5 Graphs Cob 009 pp
THE 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 informationSUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS
IJRRAS 9 ) Deceber 0 www.arpapress.co/volues/vol9issue/ijrras_9 06.pdf SUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS M.A. Perual, S. Navaeethakrsha, S. Arockara & A. Nagaraa 4 Departet of Matheatcs,
More informationV. Hemalatha, V. Mohana Selvi,
Iteratoal Joural of Scetfc & Egeerg Research, Volue 6, Issue, Noveber-0 ISSN - SUPER GEOMETRIC MEAN LABELING OF SOME CYCLE RELATED GRAPHS V Healatha, V Mohaa Selv, ABSTRACT-Let G be a graph wth p vertces
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
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 informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More informationDebabrata Dey and Atanu Lahiri
RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.
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 informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
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 informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationA New Method for Decision Making Based on Soft Matrix Theory
Joural of Scetfc esearch & eports 3(5): 0-7, 04; rtcle o. JS.04.5.00 SCIENCEDOMIN teratoal www.scecedoma.org New Method for Decso Mag Based o Soft Matrx Theory Zhmg Zhag * College of Mathematcs ad Computer
More informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
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 informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
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 informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationStandard Deviation for PDG Mass Data
4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary
More informationExpanding Super Edge-Magic Graphs
PROC. ITB Sas & Tek. Vol. 36 A, No., 00, 7-5 7 Exadg Suer Edge-Magc Grahs E. T. Baskoro & Y. M. Cholly, Deartet of Matheatcs, Isttut Tekolog Badug Jl. Gaesa 0 Badug 03, Idoesa Eals : {ebaskoro,yus}@ds.ath.tb.ac.d
More informationSUBCLASS OF HARMONIC UNIVALENT FUNCTIONS ASSOCIATED WITH SALAGEAN DERIVATIVE. Sayali S. Joshi
Faculty of Sceces ad Matheatcs, Uversty of Nš, Serba Avalable at: http://wwwpfacyu/float Float 3:3 (009), 303 309 DOI:098/FIL0903303J SUBCLASS OF ARMONIC UNIVALENT FUNCTIONS ASSOCIATED WIT SALAGEAN DERIVATIVE
More informationAssignment 5/MATH 247/Winter Due: Friday, February 19 in class (!) (answers will be posted right after class)
Assgmet 5/MATH 7/Wter 00 Due: Frday, February 9 class (!) (aswers wll be posted rght after class) As usual, there are peces of text, before the questos [], [], themselves. Recall: For the quadratc form
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationArithmetic Mean and Geometric Mean
Acta Mathematca Ntresa Vol, No, p 43 48 ISSN 453-6083 Arthmetc Mea ad Geometrc Mea Mare Varga a * Peter Mchalča b a Departmet of Mathematcs, Faculty of Natural Sceces, Costate the Phlosopher Uversty Ntra,
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationJournal Of Inequalities And Applications, 2008, v. 2008, p
Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder
More informationPolyphase Filters. Section 12.4 Porat
Polyphase Flters Secto.4 Porat .4 Polyphase Flters Polyphase s a way of dog saplg-rate coverso that leads to very effcet pleetatos. But ore tha that, t leads to very geeral vewpots that are useful buldg
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationGeneralization of the Dissimilarity Measure of Fuzzy Sets
Iteratoal Mathematcal Forum 2 2007 o. 68 3395-3400 Geeralzato of the Dssmlarty Measure of Fuzzy Sets Faramarz Faghh Boformatcs Laboratory Naobotechology Research Ceter vesa Research Isttute CECR Tehra
More informationProcessing of Information with Uncertain Boundaries Fuzzy Sets and Vague Sets
Processg of Iformato wth Ucerta odares Fzzy Sets ad Vage Sets JIUCHENG XU JUNYI SHEN School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049 PRCHIN bstract: - I the paper we aalyze the relatoshps
More informationOn Probability of Undetected Error for Hamming Codes over Q-ary Symmetric Channel
Joural of Coucato ad Coputer 8 (2 259-263 O Probablty of Udetected Error for Hag Codes over Q-ary Syetrc Chael Mash Gupta, Jaskar Sgh Bhullar 2 ad O Parkash Vocha 3. D.A.V. College, Bathda 5, Ida 2. Malout
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationParallelized methods for solving polynomial equations
IOSR Joural of Matheatcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volue 2, Issue 4 Ver. II (Jul. - Aug.206), PP 75-79 www.osrourals.org Paralleled ethods for solvg polyoal equatos Rela Kapçu, Fatr
More informationInterval extension of Bézier curve
WSEAS TRANSACTIONS o SIGNAL ROCESSING Jucheg L Iterval exteso of Bézer curve JUNCHENG LI Departet of Matheatcs Hua Uversty of Huates Scece ad Techology Dxg Road Loud cty Hua rovce 47 R CHINA E-al: ljucheg8@6co
More informationUnique Common Fixed Point of Sequences of Mappings in G-Metric Space M. Akram *, Nosheen
Vol No : Joural of Facult of Egeerg & echolog JFE Pages 9- Uque Coo Fed Pot of Sequeces of Mags -Metrc Sace M. Ara * Noshee * Deartet of Matheatcs C Uverst Lahore Pasta. Eal: ara7@ahoo.co Deartet of Matheatcs
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationHájek-Rényi Type Inequalities and Strong Law of Large Numbers for NOD Sequences
Appl Math If Sc 7, No 6, 59-53 03 59 Appled Matheatcs & Iforato Sceces A Iteratoal Joural http://dxdoorg/0785/as/070647 Háje-Réy Type Iequaltes ad Strog Law of Large Nuers for NOD Sequeces Ma Sogl Departet
More information1 Edge Magic Labeling for Special Class of Graphs
S.Srram et. al. / Iteratoal Joural of Moder Sceces ad Egeerg Techology (IJMSET) ISSN 349-3755; Avalable at https://www.jmset.com Volume, Issue 0, 05, pp.60-67 Edge Magc Labelg for Specal Class of Graphs
More information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationAnalyzing Fuzzy System Reliability Using Vague Set Theory
Iteratoal Joural of Appled Scece ad Egeerg 2003., : 82-88 Aalyzg Fuzzy System Relablty sg Vague Set Theory Shy-Mg Che Departmet of Computer Scece ad Iformato Egeerg, Natoal Tawa versty of Scece ad Techology,
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
More informationMAX-MIN AND MIN-MAX VALUES OF VARIOUS MEASURES OF FUZZY DIVERGENCE
merca Jr of Mathematcs ad Sceces Vol, No,(Jauary 0) Copyrght Md Reader Publcatos wwwjouralshubcom MX-MIN ND MIN-MX VLUES OF VRIOUS MESURES OF FUZZY DIVERGENCE RKTul Departmet of Mathematcs SSM College
More informationOn Face Bimagic Labeling of Graphs
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X Volume 1, Issue 6 Ver VI (Nov - Dec016), PP 01-07 wwwosrouralsor O Face Bmac Label of Graphs Mohammed Al Ahmed 1,, J Baskar Babuee 1
More informationConstruction of Composite Indices in Presence of Outliers
Costructo of Coposte dces Presece of Outlers SK Mshra Dept. of Ecoocs North-Easter Hll Uversty Shllog (da). troducto: Oftetes we requre costructg coposte dces by a lear cobato of a uber of dcator varables.
More informationThe Lie Algebra of Smooth Sections of a T-bundle
IST Iteratoal Joural of Egeerg Scece, Vol 7, No3-4, 6, Page 8-85 The Le Algera of Smooth Sectos of a T-udle Nadafhah ad H R Salm oghaddam Astract: I ths artcle, we geeralze the cocept of the Le algera
More informationEvaluation study on training of 100m sprint athletes based on improved D-S evidence theory
Avalable ole www.ocpr.co Joural of Checal ad Pharaceutcal Research, 0, 6(:-6 Research Artcle ISSN : 097-78 CODEN(USA : JCPRC Evaluato study o trag of 00 sprt athletes based o proved D-S evdece theory WU
More informationSolutions to problem set ); (, ) (
Solutos to proble set.. L = ( yp p ); L = ( p p ); y y L, L = yp p, p p = yp p, + p [, p ] y y y = yp + p = L y Here we use for eaple that yp, p = yp p p yp = yp, p = yp : factors that coute ca be treated
More information1 Onto functions and bijections Applications to Counting
1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of
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 informationSolving the fuzzy shortest path problem on networks by a new algorithm
Proceedgs of the 0th WSEAS Iteratoal Coferece o FUZZY SYSTEMS Solvg the fuzzy shortest path proble o etworks by a ew algorth SADOAH EBRAHIMNEJAD a, ad REZA TAVAKOI-MOGHADDAM b a Departet of Idustral Egeerg,
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationA Characterization of Jacobson Radical in Γ-Banach Algebras
Advaces Pure Matheatcs 43-48 http://dxdoorg/436/ap66 Publshed Ole Noveber (http://wwwscrporg/joural/ap) A Characterzato of Jacobso Radcal Γ-Baach Algebras Nlash Goswa Departet of Matheatcs Gauhat Uversty
More informationSymmetry of the Solution of Semidefinite Program by Using Primal-Dual Interior-Point Method
Syetry of the Soluto of Sedefte Progra by Usg Pral-Dual Iteror-Pot Method Yoshhro Kao Makoto Ohsak ad Naok Katoh Departet of Archtecture ad Archtectural Systes Kyoto Uversty Kyoto 66-85 Japa kao@s-jarchkyoto-uacjp
More informationQ-analogue of a Linear Transformation Preserving Log-concavity
Iteratoal Joural of Algebra, Vol. 1, 2007, o. 2, 87-94 Q-aalogue of a Lear Trasformato Preservg Log-cocavty Daozhog Luo Departmet of Mathematcs, Huaqao Uversty Quazhou, Fua 362021, P. R. Cha ldzblue@163.com
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
More informationMean Cordial Labeling of Certain Graphs
J Comp & Math Sc Vol4 (4), 74-8 (03) Mea Cordal Labelg o Certa Graphs ALBERT WILLIAM, INDRA RAJASINGH ad S ROY Departmet o Mathematcs, Loyola College, Chea, INDIA School o Advaced Sceces, VIT Uversty,
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationMULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov
Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
More informationInvestigating Cellular Automata
Researcher: Taylor Dupuy Advsor: Aaro Wootto Semester: Fall 4 Ivestgatg Cellular Automata A Overvew of Cellular Automata: Cellular Automata are smple computer programs that geerate rows of black ad whte
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationSome identities involving the partial sum of q-binomial coefficients
Some dettes volvg the partal sum of -bomal coeffcets Bg He Departmet of Mathematcs, Shagha Key Laboratory of PMMP East Cha Normal Uversty 500 Dogchua Road, Shagha 20024, People s Republc of Cha yuhe00@foxmal.com
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More informationABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK
ABOUT ONE APPROACH TO APPROXIMATION OF CONTINUOUS FUNCTION BY THREE-LAYERED NEURAL NETWORK Ram Rzayev Cyberetc Isttute of the Natoal Scece Academy of Azerbaa Republc ramrza@yahoo.com Aygu Alasgarova Khazar
More informationIt is Advantageous to Make a Syllabus as Precise as Possible: Decision-Theoretic Analysis
Joural of Iovatve Techology ad Educato, Vol. 4, 2017, o. 1, 1-5 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/jte.2017.61146 It s Advatageous to Make a Syllabus as Precse as Possble: Decso-Theoretc
More informationOn the energy of complement of regular line graphs
MATCH Coucato Matheatcal ad Coputer Chetry MATCH Cou Math Coput Che 60 008) 47-434 ISSN 0340-653 O the eergy of copleet of regular le graph Fateeh Alaghpour a, Baha Ahad b a Uverty of Tehra, Tehra, Ira
More informationUnsupervised Learning and Other Neural Networks
CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all
More informationNon-degenerate Perturbation Theory
No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,
More informationOn Submanifolds of an Almost r-paracontact Riemannian Manifold Endowed with a Quarter Symmetric Metric Connection
Theoretcal Mathematcs & Applcatos vol. 4 o. 4 04-7 ISS: 79-9687 prt 79-9709 ole Scepress Ltd 04 O Submafolds of a Almost r-paracotact emaa Mafold Edowed wth a Quarter Symmetrc Metrc Coecto Mob Ahmad Abdullah.
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More informationJournal of Mathematical Analysis and Applications
J. Math. Aal. Appl. 365 200) 358 362 Cotets lsts avalable at SceceDrect Joural of Mathematcal Aalyss ad Applcatos www.elsever.com/locate/maa Asymptotc behavor of termedate pots the dfferetal mea value
More informationThe Primitive Idempotents in
Iteratoal Joural of Algebra, Vol, 00, o 5, 3 - The Prmtve Idempotets FC - I Kulvr gh Departmet of Mathematcs, H College r Jwa Nagar (rsa)-5075, Ida kulvrsheora@yahoocom K Arora Departmet of Mathematcs,
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationCOMPUTING FIRST AND SECOND ZAGREB INDEX, FIRST AND SECOND ZAGREB POLYNOMIAL OF CAPRA- DESIGNED PLANAR BENZENOID SERIES Ca n (C 6 )
(RECOMMENDED CITATION) COMPUTING FIRST AND SECOND ZAGREB INDEX, FIRST AND SECOND ZAGREB POLYNOMIAL OF CAPRA- DESIGNED PLANAR BENZENOID SERIES Ca (C 6 ) MOHAMMAD REZA FARAHANI a, MIRANDA PETRONELLA VLAD
More informationAnalytical Study of Fractal Dimension Types in the Context of SPC Technical Paper. Noa Ruschin Rimini, Irad Ben-Gal and Oded Maimon
Aalytcal Study of Fractal Deso Types the Cotext of SPC Techcal Paper oa Rusch R, Irad Be-Gal ad Oded Mao Departet of Idustral Egeerg, Tel-Avv Uversty, Tel-Avv, Israel Ths paper provdes a aalytcal study
More informationRemote sensing image segmentation based on ant colony optimized fuzzy C-means clustering
Avalable ole www.jocpr.co Joural of Checal ad Pharaceutcal Research, 204, 6(6:2675-2679 Research Artcle ISSN : 0975-7384 CODEN(USA : JCPRC5 Reote sesg age segetato based o at coloy optzed fuzzy C-eas clusterg
More informationSolution to Some Open Problems on E-super Vertex Magic Total Labeling of Graphs
Aalable a hp://paed/aa Appl Appl Mah ISS: 9-9466 Vol 0 Isse (Deceber 0) pp 04- Applcaos ad Appled Maheacs: A Ieraoal Joral (AAM) Solo o Soe Ope Probles o E-sper Verex Magc Toal Labelg o Graphs G Marh MS
More informationNotes on the proof of direct sum for linear subspace
Notes o the proof of drect sum for lear subspace Da u, Qa Guo, Huzhou Xag, B uo, Zhoghua Ta, Jgbo Xa* College of scece, Huazhog Agrcultural Uversty, Wuha, Hube, Cha * Correspodece should be addressed to
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationOn Signed Product Cordial Labeling
Appled Mathematcs 55-53 do:.436/am..6 Publshed Ole December (http://www.scrp.or/joural/am) O Sed Product Cordal Label Abstract Jayapal Baskar Babujee Shobaa Loaatha Departmet o Mathematcs Aa Uversty Chea
More informationIsomorphism on Intuitionistic Fuzzy Directed Hypergraphs
Iteratoal Joral of Scetfc ad Research Pblcatos, Volme, Isse, March 0 ISSN 50-5 Isomorphsm o Ittostc Fzzy Drected Hypergraphs R.Parath*, S.Thlagaath*,K.T.Ataasso** * Departmet of Mathematcs, Vellalar College
More informationRademacher Complexity. Examples
Algorthmc Foudatos of Learg Lecture 3 Rademacher Complexty. Examples Lecturer: Patrck Rebesch Verso: October 16th 018 3.1 Itroducto I the last lecture we troduced the oto of Rademacher complexty ad showed
More information