Some Simple Algorithms for Some Odd Graceful Labeling Graphs
|
|
- Ira Boyd
- 5 years ago
- Views:
Transcription
1 Proceedng of the 9th WSEAS Internatona Conference on APPLIED INFORMATICS AND COMMUNICATIONS (AIC '09) Some Smpe Agorthm for Some Odd Gracefu Labeng Graph M. Ibrahm Moua Facuty of Computer & Informaton, Benha Unverty, Benha, Egypt, ABSTRACT The pder graph obtaned by dentfyng the end pont of m nternay dont path each of ength n P the graph obtaned by dentfyng the denoted, n other end pont of the graph Pn caed the coed pder graph denoted n. Th paper decrbe the agorthm to how that the foowng graph; P 2r + ; m, r 5 m 2, the graph obtaned by onng one or two path P m to each vertex of the path P n, the graph obtaned by addng two path each of ength m to each vertex of the path p, the coed pder graph, the tenor product of n a two path graph P n P m are odd gracefu. KEY WORDS: Vertex abeng, edge abeng, odd gracefu.. Introducton. The gracefu abeng one of the mot wdey ued; t ha a wde rangng appcaton uch a radar, communcaton network, crcut degn, codng theory, atronomy, x-ray crytaography. The tudy of gracefu graph gracefu abeng method wa ntroduced by Roa []. Roa defned a β- vauaton of a graph G wth q edge an necton from the vertce of G to the et {0,, 2 q} uch that when each edge xy agned the abe f(x)-f(y), the reutng edge are dtnct. β- Vauaton a functon that produce gracefu abeng. However, the term gracefu abeng wa not ued unt Goomb tuded uch abeng evera year ater [2]. A graph G of ze q odd-gracefu, f there an necton f from V(G) to {0,, 2 2q-} uch that, when each edge xy agned the abe or weght f(x)-f(y), the reutng edge abe are {, 3, 5,,2q-}. Th defnton wa ntroduced by Gnanaoth [4] n 99. In 99, Gnanaoth [4] proved the graph Cn K2 odd-gracefu f ony f n even. She ao proved that the graph obtaned from Pn P2 by deetng an edge that on to end pont of the Pn path th at graph knew a the adder graph. In 2000, Kathrean [6] ue the notaton Pn to denote the graph obtaned by dentfyng the end pont of m path each one ha ength n. In 997 Ederg [5] generazed Gnanaoth [4] reut on tar by howng that the graph obtaned by onng one end pont from each of any odd number of path of equa ength odd gracefu graph. In 2002 Sekar[7] proved that the graph; Pn when n 2 m odd, P2 m 2, P4 m 2, P n when n m are even P, P, n 4 m 4, 4r+ ;4r+ 2 4r ;4r a n- poygona nake wth n even are odd gracefu. Sekar tude have produced etmate of P n, but there t ome graph n the form of P n dd not proved to be odd gracefu up to date, th graph are P 3 m 2, P4 r+ ;4r, P4 r ;4r 2, P4 r+ ;4r 2 P4r ;4r+ 2, r. In addton, no agorthmc reearch ha been found that proved the odd gracefu of the above graph. In the current tudy, we preent the methodooge to prove for a m 2the foowng graph P4, r r =,2,3 P 4 r +, r =,2 are odd gracefu. We preent agorthm whch how that the coed pder graph the graph obtaned by onng one or two P path m to each vertex of the path Pn are odd gracefu. We ue the cyce repreentaton denoted - repreentaton to preent a mpe abeng graph agorthm, the cyce repreentaton mar to theπ -repreentaton made by Kotazg [3].. π -repreentaton Let 0, 2 be three dtnct parae ne yng n a pane uch that 2 are both equdtant from 0. Let 2 be nfnte et of pont on 2 repectvey uch that the pont n both 2 are paced eveny at dtance apart. Conder the et of a traght ne between pont of pont of 2 ; et 0 be the et of pont of nterecton of thee ne wth 0. Ceary the pont of 0 are paced at the dtance of /2apart. Kotazg [3] defneπ - repreentaton a a foowng; conder a bpartte graph G parttoned nto vertex et V V2 drawn o that the vertce e on dtnct conecutve pont of 2 repectvey the edge of G nterect dtnct conecutve pont of 0. A graph G ha a π - ISSN: ISBN:
2 Proceedng of the 9th WSEAS Internatona Conference on APPLIED INFORMATICS AND COMMUNICATIONS (AIC '09) repreentaton f t can be drawn n the way hown n fgure..2 -repreentaton Spder graph the graph whch conted of one centra pont connected wth m number of path Pn of the ame ength denoted P nm ;. We defne -repreentaton a the foowng; conder a centra pontv0 urrounded by n cycec m, o that v0 the common center for a the cyce. Let v be the nterecton pont between the path P the cycec where =, 2... m =, 2, 3...n-. The 2 n vertex et of the path P V = { v0} { v, v,..., v }. The -repreentaton of the graph Pnm ; howng n fgure 2 2. Man Reut about the Deveopment of Agorthm wth Repect to Labeng of Pn graph. We are ntroducng an eay method for abeng the vertce of the Pn graph a an odd gracefu abeng. We defne the functon β: {, 2, 3, 4...} {, 3, 5, 7...}. The expreon β( ) = 2- decrbe the functon β of a varabe, whch an nteger, then th functon reate each nput,, wth a nge output, The graph P4r, r =,2,3 (See fgure 3). Put the graph P 4r n the -repreentaton whch cont of the centra pont v0 two cycecc, 2...C 4r Number the centra pont v0 by the functon f ( v 0 ) = If r =,2; Number the vertce on the odd cycec, =, 3, 7 conecutvey n revere the cock a f ( v ) = ((8 r {4, 6,0} ) m β() 4. If r =3; Number the vertce on the odd cyce CCCCC,,,, conecutvey n revere the cock a f ( v ) 20m f ( v7 ) 2m f ( v ) 2m f ( v ) 4m = β(), 3 = β(), 5 = β(), = β(), f ( v9 ) = 8m β() repectvey. 5. Number the vertce on the even cycec conecutvey f ( v ) = 2 m 2 β. n revere the cock a ( ) 2.2 The graph P4r +, r =,2 (See fgure 4). Put the graph P 4r + n the -repreentaton whch cont of the centra pont v0 two cycec, C 2...C4 r. v by the functon ( ) 2. Number the centra pont 0 f v 0 = Number the vertce on the odd cycec =, 3, 5, 7 conecutvey n revere the cock a f ( v ) = ( (8 r {0, 2,8,4} ) m β (). 4. Number the vertce on the even cycec conecutvey f ( v ) = 2 m 2 β n revere the cock a ( ) 3-Coed pder graph The graph n obtaned from pder graph by connectng end pont of a path to one vertex. The vertex et of the coed pder graph n ha three part, the mot eft vertex w, the mot rght vertexu, the ntermedate vertce n the path P... P n, the tota number of edge q= ( n ) m. The -repreentaton of the graph n drawn n the way hown n fgure 5. 3.Agorthm for odd gracefu abeng of n. Put the graph n n the -repreentaton whch cont of the two end pontu abeed by f ( u ), w abeed by f ( w ) the cyce C... Cn 2, we number the cyce from rght to eft. The cycec ha the vertce v abeed by f ( v ), where =, 2 m ; =, 2 n 2, m the number of path each of ength n. 2. Number the mot rght vertex u wth the vaue f ( u) = 0 3. Number the vertce on the odd cycec, C3, C 5,... conecutvey n revere the cock a (2n ) m 2 +, number the vertce on the even cycec2, C4,C 6,... conecutvey n revere the cock a ( + 2) m Compute the tota number of edge q= ( n ) m. If the number of edge odd, we number the vertex w wth vaue f ( w) = ( n 2) m+, otherwe number the vertex w wth vaue f ( w) = ( n+ ) m. ISSN: ISBN:
3 Proceedng of the 9th WSEAS Internatona Conference on APPLIED INFORMATICS AND COMMUNICATIONS (AIC '09) 4-Agorthm for odd gracefu of the graph Pn Pm In fgure 6 (A), we gve an exampe of the graph P n P m, fgure 6 (B) how the path track we foow to abe the graph. We tart abeng from the mot outh eatern vertex of a path P m then we move up to the mot north eatern vertex of path Pn then we move to the wet for one edge then move down through path P m we move to wet to the bottom vertex of next path of Pm then we move up repeat the ame proce unt we reach the mot north (outh) wetern vertex of path P n. In the end the graph appear a a path whch ha vertex et v abeed by f ( v ) ( ) odd f ( v 2q + even 5- The graph ( Pn K2 ) Pm odd gracefu Th graph obtaned by addng two eave to each vertex of path P n then add a path P m to each eaf, ee fgure 7. Th graph odd gracefu abeed by the ame way a Pn Pm (ee fgure 6-B to ee the path track of abeng proce). We tart abeng from the mot outh eatern vertex of a path P m then we move up to the mot north eatern vertex of path P n then we move down to the wet eaf vertex the mot north eatern vertex contnue down move through path P m we move to wet to the bottom vertex of next path of P then we move up repeat m the ame proce unt we reach the mot outh wetern vertex of path P n ee fgure 7. For each vertex v n the vertex et of the graph ha the abeed functon f ( v ) defned a ( ) odd f ( v 2q + even 6. The tenor product of two path are odd gracefu The Tenor product of two graph G G 2 denoted G G 2 vertex et denoted V G G2 = V G ) V G2 uu, v= v, v n ( ) ( ( ) Conder any two pont u= ( ), ( ) V ( G G2) 2 2 the edge et denoted EG ( G2) where EG ( G) = {( u, v)( u, v) : uu EG ( ) vv EG ( )} We are ntroducng an agorthm for abeng the vertce of the Pn Pm graph a an odd gracefu abeng; the tenor ha a tota number q= 2( n )( m ) of edge. graph Pn Pm At the begnnng, we dvded the graph Pn Pm ntom eve, 2,..., m. An arbtrary eve ha a vertex etv for a =, 2,...n =, 2,..., m whch are abeed odd gracefuy a ( ) f v ee fgure 8. Agorthm for Odd Gracefu Labeng of the graph P n P m. - For each vertex v n the frt eve number the vertex a f ( v ) =, =,2,..., n 2- If m even 2. For each eve, odd more than one number t vertce ( = ; n; += 2 ) v accordng the for oop For f( v ) = ( + )( n ) + ( ) For ( = 2 ; n; += 2 ) f ( v ) = 4( m 2 )( n ) ( ( ) n ( + ) ) 2.2 For each eve, even more than or equa two number t vertcev accordng the for oop For ( = ; n; += 2 ) f( v ) = ( 2)( n ) + For n 3- Ee( m odd) 3. If m = 3 ( = 2 ; ; += 2 ) f ( v ) = 4( m 2 )( n ) ( ( 2) n ( ) ) 3 (4n 5) + odd fv ( 2 n even m > ( 3) ( 4) odd m m+ n m+ + fv ( 4 m 2 ( n ) (( m 3) n ( m )) even 3.2 If 3 7. Concuon In th work we condered many type of odd gracefu abeng of pder, coed pder graph, the graph obtaned by onng one or two path P m to each vertex of the ISSN: ISBN:
4 Proceedng of the 9th WSEAS Internatona Conference on APPLIED INFORMATICS AND COMMUNICATIONS (AIC '09) path P n, the graph obtaned by tenor product of a two path graph P n P m. We defne a new graph repreentaton named repreentaton durng our decrpton of the odd gracefu abeng agorthm. Further work need to be done to etabh whether the graph P4 r+ ;4r, P4 r ;4r 2, P4 r+ ;4r 2 P4r ;4r 2, + r 3 are odd gracefu. Reference: [] A. Roa (967), On certan vauaton of the vertce of a graph, Theory of Graph (Internat. Sympoum, Rome, Juy 966), Gordon Breach, N. Y. Dunod Par [2] S. W. Goomb (972), How to number a graph: graph theory computng, R. C. Read, ed., Academc Pre: [3] A. Kotazg, On certan vertex vauaton of fnte graph, Utta Math.4 (973) [4] R.B. Gnanaoth (99), Topc n Graph Theory, Ph. D. The, Madura Kamara Unverty, Inda. [5] P. Ederg, Decompoton of the Compete Graph wth an Even Number of Vertce, M. Sc. The, McMater Unverty, 997 [6] K. Kathrean, Two cae of gracefu graph, Ar Combn, 55 (2000) [7] C. Sekar, Stude n Graph Theory, Ph. D. The, Madura Kamara Unverty, Fgure π repreentaton of G Fgure 2; the -repreentaton of the graph P nm ; Fgure 3 3;5 P odd gracefu. Fgure 3 P7;6 odd gracefu ISSN: ISBN:
5 Proceedng of the 9th WSEAS Internatona Conference on APPLIED INFORMATICS AND COMMUNICATIONS (AIC '09) Fgure 4 5;5 P odd gracefu Fgure 4 P9;7 odd gracefu (A)The graph 0;5 ha even number of edge odd gracefu (B) The graph 9;5 ha odd number of edge odd gracefu Fgure 5 (A) (B) (A) The graph P 5 P 3 odd gracefu, (B) The track of the abeng proce Fgure 6 ISSN: ISBN:
6 Proceedng of the 9th WSEAS Internatona Conference on APPLIED INFORMATICS AND COMMUNICATIONS (AIC '09) Fgure 7 Fgure 8 p7 p 6 p8 p5 Fgure 9 ISSN: ISBN:
CHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 5, May ISSN Some Polygonal Sum Labeling of Bistar
Internatonal Journal of Scentfc & Engneerng Research Volume 7 Issue 5 May-6 34 Some Polygonal Sum Labelng of Bstar DrKAmuthavall SDneshkumar ABSTRACT- A (p q) graph G s sad to admt a polygonal sum labelng
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationOdd Graceful Labeling of Some New Type of Graphs
Internatonal Journal o Mathematcs Trends and Technology IJMTT) Volume 41 Number 1- January 2017 Odd Graceul Labelng o Some New Type o Graphs Sushant Kumar Rout 1 Debdas Mshra 2 and Purna chandra Nayak
More informationSMALL FEATURE VECTORS FOR THE CLASSIFICATION OF FLOWER IMAGES USING GENETICALLY EVOLVED DATA STRUCTURES. Benjamin S. Kraft
SMALL FEATURE VECTORS FOR THE CLASSIFICATION OF FLOWER IMAGES USING GENETICALLY EVOLVED DATA STRUCTURES Benjamn S. raft Corne Unverty, Ithaca NY ABSTRACT In th paper, extng feature vector are modfed to
More informationAlpha labelings of straight simple polyominal caterpillars
Apha abeings of straight simpe poyomina caterpiars Daibor Froncek, O Nei Kingston, Kye Vezina Department of Mathematics and Statistics University of Minnesota Duuth University Drive Duuth, MN 82-3, U.S.A.
More informationSolving the Maximum Matching Problem on Bipartite Star123-Free Graphs in Linear Time
Open Journal of Dcrete Mathematc, 06, 6, 3-4 Publhed Onlne January 06 n ScRe http://wwwcrporg/ournal/odm http://dxdoorg/0436/odm066003 Solvng the Maxmum Matchng Problem on Bpartte Star3-Free Graph n Lnear
More informationRPNCH: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets based on Height Function
Orgna Artce: RPNCH: A Method for Constructng Rooted Phyogenetc Networs from Rooted Trpets based on Heght Functon Mohammad Hossen Reyhan 1,*, Had Poormohammad 2,3 1 Department of Mathematcs, Isamc Azad
More informationAn Improved Algorithm based on Shannon-Happ Formula for Calculating Transfer Function from Signal Flow Graph and Its Visualization Abstract:
An Improved Agorthm baed on Shannon-Happ Formua for Cacuatng Tranfer Functon from Sgna Fow Graph and It Vuazaton Hongyu Lu 1 Chongguang Wu 2 Shangan Bao 1 ( 1 Bejng Cty Key Laboratory of Medca Phyc and
More informationSimilarity Search for Multidimensional Data Sequences*
In Proceedng of IEEE 16th Internatona Conference on ata Engneerng, San ego, USA, 2000/Mar/1-3. Smarty Search for Mutdmenona ata Seuence* Seo-Lyong Lee Seo-Ju Chun eo-hwan Km Ju-Hong Lee Chn-Wan Chung Korea
More informationNear Pole Polar Diagram of Points and its Duality with Applications
Near Pole Polar Dagram of Pont and t Dualty wth Applcaton ABTRACT Bahram adegh Bgham, Al Mohade Receved Augut 007; receved n reved December 008; accepted 7 January 00 In th paper we propoe a new approach
More informationDistance based similarity measures of fuzzy sets
Johanyák, Z. C., Dr. Kovác Sz.: Dtance baed mlarty meaure of fuzzy et, SAMI 2005, 3rd Slovakan-Hungaran Jont Sympoum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75 35 3,
More informationSPEED PLANNING AND GENERATION APPROACH BASED ON THE PATH-TIME SPACE FOR MOBILE ROBOTS.
SPEED PLNNING ND GENERTION PPROCH BSED ON THE PTH-TIME SPCE FOR MOBILE ROBOTS. V. Muñoz,. Cruz and. García-Cerezo Dpto. De Ingenería de Stema y utomátca. Unverdad de Málaga. Plaza el Ejdo /n, 93 Málaga
More informationGraph-Based Fast Image Segmentation
Graph-Baed Fat Image Segmentaton Dongfeng Han, Wenhu L, Xaouo Lu, Ln L, and Y Wang College of Computer Scence and Technology, Key Laboratory of Symbol Computaton and Knowledge Engneerng of the Mntry of
More informationEfficient solution of the fuzzy eigenvalue problem in structural dynamics
Effcent oluton of the fuzzy egenvalue problem n tructural dynamc Y. Xa 1, M. I. Frwell 1 1 College of Engneerng, Swanea Unverty Sngleton Park, Swanea SA2 8PP, UK e-mal: y.xa@wanea.ac.uk Abtract Many analy
More informationTraining of Fuzzy Neural Networks via Quantum- Behaved Particle Swarm Optimization and Rival Penalized Competitive Learning
36 The Internatona Arab Journa of Informaton Technoogy, Vo. 9, No. 4, Juy Tranng of Fuzzy Neura Networks va Quantum- Behaved Partce Swarm Optmzaton and Rva Penazed Compettve earnng Saeed Farz Department
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationOptimal Allocation of Multi-Platform Sensor Resources for Multiple Target Tracking
4th Internatona Conference on Informaton Fuson Chcago, Inos, USA, Juy 5-8, 0 Optma Aocaton of Mut-Patform Sensor Resources for Mutpe Target Tracng Gary Asns Space and Arborne Systems Raytheon Company E
More informationThe use of the concept of vague environment in approximate fuzzy reasoning
Kovác, Sz., Kóczy,.T.: The ue of the concept of vague envronment n approxmate fuzzy reaonng, Fuzzy Set Theory and pplcaton, Tatra Mountan Mathematcal Publcaton, Mathematcal Inttute Slovak cademy of Scence,
More informationLACKNER AND MCNAUGHT TOWNSHIPS. Property consists of seventeen claims in three parcels.
GEOPHYSICAL MAP AND REPOK FOR ASSESSMENT BY FALCONL... 4o4eea29 LACKNER 00 LACKNER AND MCNAUGHT TOWNSHIPS Property cont o eventeen cam n three parce. A. One cam n McNaught Townhp - S.066. B. Two cam n
More informationSpecifications in 2001
Specfcatons n 200 MISTY (updated : May 3, 2002) September 27, 200 Mtsubsh Electrc Corporaton Block Cpher Algorthm MISTY Ths document shows a complete descrpton of encrypton algorthm MISTY, whch are secret-key
More informationVariation of Graceful Labeling on Disjoint Union of two Subdivided Shell Graphs
Annals of Pure and Applied Mathematics Vol. 8, No., 014, 19-5 ISSN: 79-087X (P), 79-0888(online) Published on 17 December 014 www.researchmathsci.org Annals of Variation of Graceful Labeling on Disjoint
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationAPPROXIMATION OF MULTIDIMENSIONAL FUNCTIONS BY RADON RADIAL BASIS NEURAL NETWORKS
Journal of Al-Nahran Unverty Vol.(, December, 7, pp.-33 Scence APPROXIMAION OF MULIDIMENSIONAL FUNCIONS BY RADON RADIAL BASIS NEURAL NEWORKS * Prof. Dr. Reyadh S. Naoum and ** Nala a M. Huen * Department
More informationKaren L. Collins. Wesleyan University. Middletown, CT and. Mark Hovey MIT. Cambridge, MA Abstract
Mot Graph are Edge-Cordial Karen L. Collin Dept. of Mathematic Weleyan Univerity Middletown, CT 6457 and Mark Hovey Dept. of Mathematic MIT Cambridge, MA 239 Abtract We extend the definition of edge-cordial
More informationDS-PPS: A Practical Framework to Guarantee Differentiated QoS in Terabit Routers with Parallel Packet Switch
DS-PPS: A Practca Framework to Guarantee Dfferentated QoS n Terabt Router wth Parae Packet Swtch Le Sh, Bn Lu, Wene L, Bebe Wu, Yunhao Lu Department of Computer Scence and Technoogy Tnghua Unverty, Beng,
More informationGraceful and odd graceful labeling of graphs
International Journal of Mathematics and Soft Computing Vol.6, No.2. (2016), 13-19. ISSN Print : 2249 3328 ISSN Online: 2319 5215 Graceful and odd graceful labeling of graphs Department of Mathematics
More informationGraceful V * 2F n -tree
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. IV (Mar-Apr. 2014), PP 01-06 Graceful V * 2F n -tree D. R. Kirubaharan 1, Dr. G. Nirmala 2 1 Research
More informationStudy on Fuzzy Models of Wind Turbine Power Curve
Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG
More informationCouncil for Innovative Research Peer Review Research Publishing System Journal: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY
ABSTRACT Odd Graceful Labeling Of Tensor Product Of Some Graphs Usha Sharma, Rinku Chaudhary Depatment Of Mathematics and Statistics Banasthali University, Banasthali, Rajasthan-304022, India rinkuchaudhary85@gmail.com
More informationTOTAL SEQUENTIAL CORDIAL LABELING OF UNDIRECTED GRAPHS
National Journal on Advances in Computing & Management Vol. 4 No. 2 Oct 2013 9 TOTAL SEQUENTIAL CORDIAL LABELING OF UNDIRECTED GRAPHS Parameswari.R 1, Rajeswari.R 2 1 Research Scholar,Sathyabama University,
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationMinimum congestion spanning trees in bipartite and random graphs
Minimum congetion panning tree in bipartite and random graph M.I. Otrovkii Department of Mathematic and Computer Science St. John Univerity 8000 Utopia Parkway Queen, NY 11439, USA e-mail: otrovm@tjohn.edu
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationParametric Study on Pile-Soil Interaction Analyses By Overlaying Mesh Method
Parametrc Stdy on Pe-So Interacton nayses y Overayng Mesh Method. Ohta & F. Mra Yamagch Unversty, Japan SUMMRY: The overayng mesh method (OMM) s an anaytca approach that overaps two or more ndependent
More informationSect 8.1 Lines and Angles
7 Sect 8. Lines and nges Objective a: asic efinitions. efinition Iustration Notation point is a ocation in space. It is indicated by aking a dot. Points are typicay abeed with capita etters next to the
More informationAN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
Internatonal ournal on applcatons of graph theory n wreless ad hoc networks and sensor networks (GRAPH-HOC) Vol.3, No., March 0 AN ALGORITHM FOR ODD GRACEFULNESS OF THE TENSOR PRODUCT OF TWO LINE GRAPHS
More informationAvailable online at ScienceDirect. Procedia CIRP 56 (2016 )
Avaae onne at www.cencedrect.com ScenceDrect Proceda CIRP 56 (6 ) 36 3 9th Internatona Conference on Dgta Enterpre echnoogy - DE 6 Integent Manufacturng n the Knowedge Economy Era A two-tage CNC nterpoaton
More informationOn Embedding and NP-Complete Problems of Equitable Labelings
IOSR Journal o Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X Volume, Issue Ver III (Jan - Feb 5), PP 8-85 wwwosrjournalsorg Ombeddng and NP-Complete Problems o Equtable Labelngs S K Vadya, C M Barasara
More informationComplexity to Find Wiener Index of Some Graphs
Complexty to Fnd Wener Index of Some Graphs Kalyan Das Department of Mathematcs Ramnagar College, Purba Mednpur, West Bengal, Inda Abstract. The Wener ndex s one of the oldest graph parameter whch s used
More informationBayesian Approach for Data Fusion in Sensor Networks
Bayean Approach for Data Fuon n Senor Networ J. K. Wu, Y.F. Wong Inttute for Infocomm Reearch, Sngapore, janang@r.a-tar.edu.g Abtract - We formulate the target tracng baed on receved gnal trength n the
More informationTheoretical Computer Science. Fast minimal triangulation algorithm using minimum degree criterion
Theoretca Computer Scence 412 (2011) 3775 3787 Contents sts avaabe at ScenceDrect Theoretca Computer Scence journa homepage: www.esever.com/ocate/tcs Fast mnma tranguaton agorthm usng mnmum degree crteron
More informationA FUZZY BASED DISTRIBUTED NODE MOVEMENT ALGORITHM FOR MAINTAINING NEIGHBORHOOD TOPOLOGY IN MOBILE AD-HOC NETWORKS
Internatona Journa of Informaton Technoogy and Knowedge Management Juy-December 2009, Voume 2, No. 2, pp. 387-391 A FUZZY BASED DISTRIBUTED NODE MOVEMENT ALGORITHM FOR MAINTAINING NEIGHBORHOOD TOPOLOGY
More informationGracefulness of a New Class from Copies of kc 4 P 2n and P 2 * nc 3
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 1 (2012), pp. 75-81 Research India Publications http://www.ripublication.com Gracefulness of a New Class from Copies
More informationThe Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto
More informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationDijkstra s Single Source Algorithm. All-Pairs Shortest Paths. Dynamic Programming Solution. Performance. Decision Sequence.
All-Pars Shortest Paths Gven an n-vertex drected weghted graph, fnd a shortest path from vertex to vertex for each of the n vertex pars (,). Dstra s Sngle Source Algorthm Use Dstra s algorthm n tmes, once
More informationA Hierarchical Autonomous System Based Topology Control Algorithm in Space Information Network
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9 NO. 9 Sep. 5 357 Copyrght c 5 KSII A Herarchcal Autonomou Sytem Baed Topology Control Algorthm n Space Informaton Networ We Zhang engxn Zhang
More informationFuzzy Sliding Mode Controller with Neural Network Applications to Mobile Robot
Fuzzy Sdng Mode Controer wth Neura Network Appcatons to Mobe Robot Lon-Chen Hung and Hung-Yuan Chung* Department of Eectrca Engneerng, Natona Centra Unversty, Chung-L, Tao-Yuan, 3, Tawan, R.O.C TEL: 886-3-475
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationBaseband Design of Broadband Wireless ad hoc Network and Cross-layer Optimization of Transmission Power Control WeiChun1, LiMing2,a
4th Natonal Conference on Electrcal, Electronc and Computer Engneerng (NCEECE 205) Baeband Degn of Broadband Wrele ad hoc Network and Cro-layer Optmzaton of ranmon Power Control WeChun, LMng2,a School
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationReport on On-line Graph Coloring
2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm
More informationFinal Exam. CSE Section M, Winter p. 1 of 16. Family Name: Given Name(s): Student Number:
Fna Exam CSE 1020 3.0 Secton M, Wnter 2010 p. 1 o 16 Famy Name: Gven Name(s): Student Numer: Gudenes and Instructons: 1. Ths s a 90-mnute exam. You can use the textook, ut no eectronc ads such as cacuators,
More informationReading. 14. Subdivision curves. Recommended:
eadng ecommended: Stollntz, Deose, and Salesn. Wavelets for Computer Graphcs: heory and Applcatons, 996, secton 6.-6., A.5. 4. Subdvson curves Note: there s an error n Stollntz, et al., secton A.5. Equaton
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationDijkstra s Single Source Algorithm. All-Pairs Shortest Paths. Dynamic Programming Solution. Performance
All-Pars Shortest Paths Gven an n-vertex drected weghted graph, fnd a shortest path from vertex to vertex for each of the n vertex pars (,). Dkstra s Sngle Source Algorthm Use Dkstra s algorthm n tmes,
More informationMean, Odd Sequential and Triangular Sum Graphs
Circulation in Computer Science Vol.2, No.4, pp: (40-52), May 2017 https://doi.org/10.22632/ccs-2017-252-08 Mean, Odd Sequential and Triangular Sum Graphs M. A. Seoud Department of Mathematics, Faculty
More informationthe nber of vertces n the graph. spannng tree T beng part of a par of maxmally dstant trees s called extremal. Extremal trees are useful n the mxed an
On Central Spannng Trees of a Graph S. Bezrukov Unverstat-GH Paderborn FB Mathematk/Informatk Furstenallee 11 D{33102 Paderborn F. Kaderal, W. Poguntke FernUnverstat Hagen LG Kommunkatonssysteme Bergscher
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationA Novel Automatic Summarization Method from Chinese Document
www.ijcsi.org 44 A Novel Automatc Summarzaton Method from Chnee Document Xngln LIU 1,2,a,*,Qlun ZHENG 1,b, Qanl MA 1,c, Gul LIN 1,d 1 School of Computer Scence and Engneerng, South Chna Unv. of Tech.,
More informationA Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme
Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty
More informationRESEARCH OF FAST MODULAR MULTIPLIER FOR A CLASS OF FINITE FIELDS 1
Vo.5 No.4 JOURNAL OF ELECTRONICS (CHINA Juy 8 RESEARCH OF FAST MODULAR MULTIPLIER FOR A CLASS OF FINITE FIELDS Jn Y er Sen Habn Cen Huafeng Yan Xaoang (Insttute of VLSI desgn, Zejang Unversty, Hangzou
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationLines and Angles. introduction
9 Lines and nges intrductin In cass VI, you have earnt soe basic concepts and ters of geoetry point, ine, pane, ine segent, ray, ange and types of anges. In this chapter, we sha earn about soe pairs of
More informationResearch Article Improving Streaming Capacity in Multi-Channel P2P VoD Systems via Intra-Channel and Cross-Channel Resource Allocation
Internatona Journa of Dgta Mutmeda Broadcastng Voume 202, Artce ID 807520, 9 pages do:0.55/202/807520 Research Artce Improvng Streamng Capacty n Mut-Channe P2P VoD Systems va Intra-Channe and Cross-Channe
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationFast exponentiation via prime finite field isomorphism
Alexander Rostovtsev, St Petersburg State Polytechnc Unversty rostovtsev@sslstunevaru Fast exponentaton va prme fnte feld somorphsm Rasng of the fxed element of prme order group to arbtrary degree s the
More informationPROPERLY EVEN HARMONIOUS LABELINGS OF DISJOINT UNIONS WITH EVEN SEQUENTIAL GRAPHS
Volume Issue July 05 Discrete Applied Mathematics 80 (05) PROPERLY EVEN HARMONIOUS LABELINGS OF DISJOINT UNIONS WITH EVEN SEQUENTIAL GRAPHS AUTHORS INFO Joseph A. Gallian*, Danielle Stewart Department
More informationBridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More informationMultiblock method for database generation in finite element programs
Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs
More informationTouring a Sequence of Polygons
Tourng a Sequence of Polygon Mohe Dror Alon Efrat Anna Lubw Joe Mtchell Unverty of Arzona Unverty of Arzona Unverty of Waterloo Stony Brook Unverty Tourng Polygon Problem Gven: a equence of convex polygon,
More informationTHE SIGNIFICANCE OF GEOMETRIC NONLINEARITY ON INTEGRATED THICKNESS AND SHAPE OPTIMAL SHELL SOLUTIONS
Proceedngs of the 6th ASMO UK Conference on Engneerng Desgn Optmzaton, Page 275 HE SIGNIFICANCE OF GEOMERIC NONLINEARIY ON INEGRAED HICKNESS AND SHAPE OPIMAL SHELL SOLUIONS Artht Petchsasthon and Peter
More informationSome kinds of fuzzy connected and fuzzy continuous functions
Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Some knds of fuzzy connected and fuzzy contnuous functons Hanan Al Hussen Deptof Math College of Educaton for Grls Kufa Unversty Hananahussen@uokafaq
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationA Deflected Grid-based Algorithm for Clustering Analysis
A Deflected Grd-based Algorthm for Clusterng Analyss NANCY P. LIN, CHUNG-I CHANG, HAO-EN CHUEH, HUNG-JEN CHEN, WEI-HUA HAO Department of Computer Scence and Informaton Engneerng Tamkang Unversty 5 Yng-chuan
More informationDistribution system reliability evaluation using credibility theory
MultCraft Internatonal Journal of Engneerng, Scence and Technology Vol., o. 3,, pp. 7 9 ITERATIOAL JOURAL OF EGIEERIG, SCIECE AD TECHOLOGY www.jet-ng.com MultCraft Lmted. All rght reerved. Dtrbuton ytem
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationSeema Mehra, Neelam Kumari Department of Mathematics Maharishi Dayanand University Rohtak (Haryana), India
International Journal of Scientific & Engineering Research, Volume 5, Issue 10, October-014 119 ISSN 9-5518 Some New Families of Total Vertex Product Cordial Labeling Of Graphs Seema Mehra, Neelam Kumari
More informationSolutions to the Final Exam
CS/Math 24: Intro to Discrete Math 5//2 Instructor: Dieter van Mekebeek Soutions to the Fina Exam Probem Let D be the set of a peope. From the definition of R we see that (x, y) R if and ony if x is a
More informationDesign of Structure Optimization with APDL
Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth
More informationNew algorithms for satellite data verification with and without the use of the imaged area vector data
WSCG 2015 Conference on Computer Graphc, Vualzaton and Computer Von New algorthm for atellte data verfcaton wth and wthout the ue of the maged area vector data Andrey Kuznetov Samara State Aeropace Unverty
More informationEfficient Segmentation and Classification of Remote Sensing Image Using Local Self Similarity
ISSN(Onlne): 2320-9801 ISSN (Prnt): 2320-9798 Internatonal Journal of Innovatve Research n Computer and Communcaton Engneerng (An ISO 3297: 2007 Certfed Organzaton) Vol.2, Specal Issue 1, March 2014 Proceedngs
More informationSections 5.2, 5.3. & 5.4
MATH 11008: Graph Theory Terminology Sections 5.2, 5.3. & 5.4 Routing problem: A routing problem is concerned with finding ways to route the delivery of good and/or services to an assortment of destinations.
More informationConditional Speculative Decimal Addition*
Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationTilings with noncongruent triangles
Tiing with noncongruent triange Andrey Kupavkii * Jáno Pach Gábor Tardo Abtract We ove a probem of R. Nandakumar by proving that there i no tiing of the pane with pairwie noncongruent triange of equa area
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationNOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING
Journal of Theoretcal and Appled Informaton Technology 27 JATIT. All rghts reserved. www.jatt.org NOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING Fatma A. Newagy, Yasmne A. Fahmy, and
More informationOn Total Vertex Irregularity Strength of Triangle Related Graphs
Annals o Pure and Appled Matheatcs Vol., No., 0, 08-6 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 0 October 0 www.researchathsc.org Annals o On Total Vertex Irregularty Strength o Trangle Related Graphs
More information