EDGE- ODD Gracefulness of the Tripartite Graph
|
|
- Austin Bridges
- 5 years ago
- Views:
Transcription
1 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 o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. ABSTRACT A p, q) coected graph s edge-odd graceul graph there exsts a jectve map : EG) {, 3,, q-} so that duced map + : VG) {0,,, 3,, k-)} deed by x ) { x, y ) / xy E } mod k),where the vertex x s cdet wth other vertex y ad k = max {p,q} makes all the edges dstct ad odd. I ths artcle, the Edge odd graceuless o the trpartte graph K, K, K K,,, 3,,, or odd ad K, 4,, 5, or eve are obtaed. Key words: Graceul Graph, Edge-odd graceul labelg, Edge-odd Graceul Graph. INTRODUCTION AND BASIC DEFINITIONS Graph labelg s a assgmet o tegers to the vertces or edges, or both, subject to certa codtos. Graph labelgs were rst troduced the late 90s. I the terveg years dozes o graph labelgs techques have bee studed over 800 papers. Graph labelg have ote bee motvated by practcal problems, s oe o ascatg areas o research. A systematc study o varous applcatos o graph labelg s carred out Bloom ad Golomb[]. Labeled graph plays vtal role to determe optmal crcut layouts or computers ad or the represetato o compressed data structure. The study o graceul graphs ad graceul labelg methods was troduced by Rosa []. Rosa deed a valuato o a graph G wth q edges as a jecto rom the vertces o G to the set {0,,,, q} such that whe each edge xy s assged the label x)-y), the resultg edge labels are dstct. Valuatos are the uctos that produce graceul labelg. However, the term graceul labelg was ot used utl Golomb studed such labelg several years later [3]. For a dyamc survey o varous graph labelg problems alog wth a extesve bblography we reer to Galla [4]. We beg wth smple, te, coected ad udrected graph G = V, E) wth p vertces ad q edges. For all other stadard termology ad otos we ollow Harary[5]. Deto : Graph A graph s a ordered trple G V G ), E G ), I ), where V G ) s a oempty set, E G ) s a set G dsjot rom V G ), ad I s a cdece map that assocates wth each elemet o E G ) G par o elemets o V G )., a uordered Deto : Smple Graph A graph s sad to be smple t has o loops ad o multple or parallel edges. 0
2 Deto 3: Complete Graph A smple graph G s sad to be complete every par o dstct vertces o G are adjacet G. Ay two complete graphs each o vertces are somorphc; each such graph s deoted by Deto 4: The complete K-partte graph A complete k-partte graph s a k-partte graph whch there s a edge betwee every par o vertces rom deret depedet sets. These graphs are descrbed by otato wth a captal letter K subscrpted by a sequece o the szes o each set the partto. For stace, K,, s the complete trpartte graph o a regular octahedro, whch ca be parttoed to three depedet sets each cosstg o two opposte vertces. Deto 5: The complete trpartte graph A complete trpartte graph s the k = 3 case o a complete k-partte graph. I other words, t s a trpartte graph.e., a set o graph vertces decomposed to three dsjot sets such that o two graph vertces wth the same set are adjacet) such that every vertex o each set graph vertces s adjacet to every vertex the other two sets. I there are,, ad graph vertces the three sets, the complete trpartte graph sometmes also called a complete trgraph) s deoted by k p,q,r. Deto : Graceul Graph A ucto o a graph G s called a graceul labelg wth m edges, s a jecto rom the vertex set o G to the set {0,,,, m} such that whe each edge uv s assged the label u) v) ad the resultg edge labels are dstct. The the graph G s graceul Deto 7: Edge Graceul Graph K. A graph GV, E) s sad to be edge-graceul there exsts a bjecto rom E to {,,., E } such that the duced mappg + rom V to {0,,., V -} gve by x ) xy ) mod V take over all edges xy s a bjecto. Deto 8: Odd Graceul Graph A graph G wth q edges to be odd graceul there s a jecto rom V G) to {0,,,, q-} such that, whe each edge xy s assged the label x)-y), the resultg edge labels are {, 3, 5,, q -}. Deto 9: Edge-odd graceul graph A p, q) coected graph s edge-odd graceul graph there exsts a jectve map : EG) {, 3,, q-} so that duced map + : VG) {0,,,,k-)} deed by + x) {x, y)/xy }mod k), where the vertex x s cdet wth other vertex y ad k = max {p, q} makes all the edges dstct ad odd. Hece the graph G s edge - odd graceul.. MAIN RESULT I ths secto, the edge - odd graceuless o complete the trpartte graphs K, K, K, K,,, 3,,, or odd ad K, 4,, 5, Theorem : or eve are obtaed. The Complete trpartte graph K,, s edge-odd graceul. Proo: The graph K,, s a complete trpartte graph wth +4 vertces ad 4+4 edges ad the arbtrary labelgs o K,, are metoed below
3 Fgure : Edge-Odd graceul graph K,, Case : = 4, 8,,, To d edge odd graceul, dee : E K ) {, 3, 5,, q-} or beg multples o 4 as ollows:,, e ),, 4, 5,..., 4 4. e ) 5, e ) 3 Case : 4, 8,,, Fgure : Edge Odd graceul graph K,, 4 To d edge odd graceul, dee : E K ) {, 3, 5,, q-} or 4, 8,,, as ollows:,, e ),,, 3,..., 4 4. The above deed edge labelg ucto wll duce the bjectve vertex labelg ucto : V G ) { 0,,,..., k } such that x ) { x, y ) / xy E } mod k), where k = max{ p, q }. Hece K,, admts edge - odd graceul labelg. Theorem : The complete trpartte graph K, 3, s edge odd graceul. Proo: The graph K, 3, s a complete trpartte graph wth +5 vertces ad 5+ edges ad the arbtrary labelg o K, 3, are metoed below.
4 Fgure 3: Edge Odd graceul graph K, 3, To d edge odd graceul, dee E K ) {, 3, 5,..., q } as ollows :, 3, case ) 0 mod ) e ),,, 3,..., 5 case ) mod ) e ), 3, 4,....,, 8,..., 3, 3 8,..., 5 e ) 5, e ) 7 e ) 3, e ) case 3) mod ) case 5) 4 mod ) e ), 3, 4, 5, 7, 8,..., 5 5 e ),,, 3,..., 5 case 4) 3 mod ) e ),,, 3,..., 5 e ) 3, e ) e ) 0, e ) 5 case ) 5 mod ) e ),, 4, 5,, 8, 0,..., 5 9 e ) 7, e ) 7 3 e ) 5, e ) 3 The above deed edge labelg ucto wll duce the bjectve vertex labelg ucto : V G ) { 0,,,...., k } such that x ) { x, y ) / xy E } mod k), where k = max{ p, q }. Hece K, 3,, admts edge - odd graceul labelg Theorem 3: The complete trpartte graph K,, s edge odd graceul. Proo: The graph K,, s a complete trpartte graph wth +8 vertces ad 8+ edges ad the arbtrary labelgs o K are metoed below.,, 3
5 Fgure 4: Edge Odd graceul graph K,, To d edge odd graceul, dee E K ) {, 3, 5,..., q } as ollows. :,, Case ) : 0 mod 4) e ),,, 3,..., 8 Case ) : mod 4) e ) 3, 8 ) 3 e ) 4 5, e ) 3 e ),, 3,...,, 3,...,, 4,..., 8 Case 3) : mod 4) 3 e ) 4 5, e ) e ) 4 5, e ) 3 7 e ),, 3,...,, 8,...,, 4,..., 8 Case 4) : 3 mod 4) e ) 3, e ) 8 e ),, 3, 4,..., 8 The above deed edge labelg ucto wll duce the bjectve vertex labelg ucto : V G ) { 0,,,..., k } such that x ) { x, y ) / xy E mod k), where k = max{ p, q }. Hece K,, } admts edge - odd graceul labelg. Theorem 4 The complete trpartte graph K, 5, s edge odd graceul or eve. Proo The graph K, 5, s a complete trpartte graph wth +7 vertces ad 7+0 edges ad the arbtrary labelgs o the graph s metoed below. 4
6 Fgure 5 Edge Odd graceul graph K, 5, To d edge odd graceul, dee E K ) {, 3, 5,..., q }, or eve as ollows. :, 5, 5 e ) 9 e ) 4 e ) 7 e ) 3 e 0 ) 9 e ) 0 e ) 4 9 e ) e ) e ) 9 The above deed edge labelg ucto wll duce the bjectve vertex labelg ucto : V G ) { 0,,,..., k } such that x ) { x, y ) / xy E mod k), where k = max{ p, q }. Hece K, 5, Theorem 5 } or eve admts edge - odd graceul labelg. The complete trpartte graph K,4, s edge odd graceul or odd. Proo The complete trpartte graph K, 4, s a coected graph wth + vertces ad +8 edges ad the arbtrary labelgs o the graph are metoed below. Fgure Edge Odd graceul graph K, 4, 5
7 To d edge odd graceul, dee E K ) {, 3, 5,..., q }, or odd as ollows. :, 4, e ),, 3, 4,, 7, 8, 0,...., 8 5 e ) 9 e ) e ) 7 e ) 9 9 The above deed edge labelg ucto wll duce the bjectve vertex labelg ucto : V G ) { 0,,,..., k } such that x ) { x, y ) / xy E } mod k), where k = max{p, q}. Hece K,4,, or odd admts edge - odd graceul labelg. REFERENCES []. Rosa A, O certa valuatos o the vertces o a graph, Iteratoal symposum, Rome, July 9, Gordo ad Breach, N.Y ad Duod Pars, pp ,97. []. G.S. Bloom ad S.W. Golomb 977) Applcatos o umbered udrected graphs, Proc. IEEE. Vol 5, pp [3]. S.W. Golomb 97), How to umber a graph Graph theory ad computg, R. C. ed. Academc Press, New York, pp 3-7. [4]. Joeph A.Galla, A dyamc survey o Graph Labeg, The Electroc Joural o combatorcs 05), #D5, Eghteeth edto, Dec [5]. F. Harary, 99), Graph Theory, Addso Weslely. []. A.Solaraju ad K.Chtra, Edge-odd graceul labelg o some graphs, Electrocs Notes Dscrete Mathematcs, Volume 33, Aprl 009, Pages 5 0. [7]. A.Solaraju, A.Saskala, C.Vmala, Edge-odd Graceuless o Cartesa product o C 3 ad C, Iteratoal Joural o Computer Applcatos Volume 0, November 00, Pages 7-9. [8]. A.Solaraju, A.Saskala, C.Vmala, Edge-odd Graceuless o C 3 ʘ P ad C 3 ʘP, Iteratoal Joural o Computer Applcatos Volume 0, November 00, Pages -3.
Vertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationOn a Sufficient and Necessary Condition for Graph Coloring
Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
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 informationM. Ibrahim Moussa. Faculty of Computers & Information, Benha University, Benha, Egypt.
ABSTRACT M. Ibrah Mossa Faclty of Copters & Iforato, Beha Uversty, Beha, Egypt ossa_6060@yahoo.co I 1991, Gaajoth [] proved that the path graph P wth vertex ad 1edge s odd gracefl, ad the cycle graph C
More informationInternational Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationCHAPTER 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 informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
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 informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
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 informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationA New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG
2016 Iteratoal Coferece o Computer, Mechatrocs ad Electroc Egeerg (CMEE 2016 ISBN: 978-1-60595-406-6 A New Approach for Recostructed B-sple Surface Approxmatg to Scattered Data Pots Xa-guo CHENG Ngbo Uversty
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationDeadlock Detection Based on the Parallel Graph Theory Algorithm
Proceedgs of the d Iteratoal Coferece o Computer Scece ad Electrocs Egeerg (ICCSEE 013) Deadlock Detecto Based o the Parallel Graph Theory Algorthm Xaoru Wag, Qgxa Wag, Yudog Guo Cha Natoal Dgtal Swtchg
More informationStrong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationSuper Vertex Magic and E-Super Vertex Magic. Total Labelling
Proceedigs of the Iteratioal Coferece o Applied Mathematics ad Theoretical Computer Sciece - 03 6 Super Vertex Magic ad E-Super Vertex Magic Total Labellig C.J. Deei ad D. Atoy Xavier Abstract--- For a
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More information2 X = 2 X. The number of all permutations of a set X with n elements is. n! = n (n 1) (n 2) nn e n
1 Discrete Mathematics revisited. Facts to remember Give set X, the umber of subsets of X is give by X = X. The umber of all permutatios of a set X with elemets is! = ( 1) ( )... 1 e π. The umber ( ) k
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationVertex Graceful Labeling of C j C k C l
Applied Mathematical Sciences, Vol. 8, 01, no. 8, 07-05 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.01.5331 Vertex Graceful Labeling of C j C k C l P. Selvaraju 1, P. Balaganesan,5, J. Renuka
More information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationGraceful Labeling for Some Star Related Graphs
International Mathematical Forum, Vol. 9, 2014, no. 26, 1289-1293 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4477 Graceful Labeling for Some Star Related Graphs V. J. Kaneria, M.
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
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 informationA Practical Approach of Composing Near-Optimal Invalidation Reports for Mobile Databases
Iteratoal Joural o Iormato echology, Vol. No.9 A Practcal Approach o Composg Near-Optmal Ivaldato Reports or Moble Databases We-Ch Hou, Chh-Fag Wag, Haqg L Departmet o Computer Scece, Souther Illos Uversty,
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
More informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationAn Evaluation of Composite Routing and Scheduling Policies for Dynamic Multimedia Environments
A Evaluato o Composte Routg ad Schedulg Polces or Dyamc Multmeda Evromets Zheghua Fu ad Nal Vekatasubramaa Departmet o Iormato ad Computer Scece Uversty o Calora, Irve, Irve CA 92697-3425 {zu,al}@cs.uc.edu
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationA Framework for Block-Based Timing Sensitivity Analysis
39.3 Framework for Block-Based Tmg Sestvty alyss Sajay V. Kumar Chadramoul V. Kashyap Sach S. Sapatekar Uversty of Mesota Itel Corporato Uversty of Mesota Meapols MN 55455 Hllsboro OR 973 Meapols MN 55455
More informationUnsupervised Pattern Classification for Categorical Data: A Two Stage Fuzzy Clustering Approach
5 Usupervsed Patter Classfcato for Categorcal Data: A Two Stage Fuzzy Clusterg Approach Idrat Saha*, Arba Muhopadhyay, ad Uwal Maul Abstract Clusterg s a popular exploratory patter classfcato tool that
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationVirtual Machine Allocation in Cloud Computing Environment
Iteratoal Joural of Cloud Applcatos ad Computg, 3(2), 47-60, Aprl-Jue 203 47 Vrtual Mache Allocato Cloud Computg Evromet Absalom E. Ezugwu, Departmet of Computer Scece, Faculty of Scece, Federal Uversty
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationUser Concept Pattern Discovery Using Relevance Feedback and Multiple Instance Learning for Content-Based Image Retrieval
User Cocept Patter Dscovery Usg Relevace Feedbac ad Multple Istace Learg or Cotet-Based Image Retreval X Huag Dstrbuted Multmeda Iormato System Laboratory School o Computer Scece Florda Iteratoal Uversty
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationNetwork Security Evaluation Based on Variable Weight Fuzzy Cloud Model
207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN
More informationTerm Weighting Schemes Experiment Based on SVD for Malay Text Retrieval
IJCSS Iteratoal Joural o Computer Scece ad etwork Securty, VOL.8 o.0, October 2008 357 Term Weghtg Schemes Expermet Based o SVD or Malay Text Retreval ordaah Ab Samat, Masrah Azrah Azm Murad, Muhamad Tauk
More informationProbabilistic properties of topologies of finite metric spaces minimal fillings.
arxv:308.656v [math.mg] Aug 03 Probablstc propertes of topologes of fte metrc spaces mmal fllgs. Vsevolod Salkov Abstract I ths work we provde a way to troduce a probablty measure o the space of mmal fllgs
More informationSearching the Optimal Threshold for Voxel Coloring in 3D Reconstruction
Searchg the Optmal Threshold or oxel Colorg D Recostructo Youg-Youl Y, Hyo-Sug Km, Soo-Youg Ye, K-Go Nam Departmet o Electroc Egeerg, Pusa Natoal Uversty Emal: mustapha@pusa.ac.r Abstract oxel colorg s
More informationFuzzy ID3 Decision Tree Approach for Network Reliability Estimation
IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz
More informationTexture Feature Extraction using Slant-Hadamard Transform
World Academy of Scece, Egeerg ad Techology 7 6 Texture Feature Extracto usg Slat- Trasform M. J. Nassr, A. Vafae, ad A. Moadjem Abstract Radom ad atural textures classfcato s stll oe of the bggest challeges
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationAuto-Scalability in Cloud: A Surveyof Energy and Sla Efficient Virtual Machine Consolidation
SSRG Iteratoal Joural of Computer Scece ad Egeerg (SSRG-IJCSE volume 3 Issue November 06 Auto-Scalablty Cloud: A Surveyof Eergy ad Sla Effcet Vrtual Mache Cosoldato A.Rchard Wllam, Dr.J.Sethlkumar Asst.
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationExploring Wireless Sensor Network Configurations for Prolonging Network Lifetime
60 IJCSNS Iteratoal Joural of Computer Scece ad Network Securty, VOL7 No8, August 007 Explorg Wreless Sesor Network Cofguratos for Prologg Network Lfetme Zh Zha ad Yuhua Che, Departmet of Electrcal ad
More informationA Proposed Encoding and Hiding Text in an Image by using Fractal Image Compression
Dr. Fadhl Salma Abed / Iteratoal Joural o Computer Scece ad Egeerg (IJCSE) A Proposed Ecodg ad Hdg Text a Image by usg Fractal Image Compresso Dr. Fadhl Salma Abed Lecturer Uversty Techcal Isttute of Kalar
More informationSome Star Related Vertex Odd Divisor Cordial Labeling of Graphs
Annals o Pure and Applied Mathematics Vol. 6, No., 08, 385-39 ISSN: 79-087X (P), 79-0888(online) Published on 6 February 08 www.researchmathsci.org DOI: http://dx.doi.org/0.457/apam.v6na5 Annals o Some
More informationSoftware reliability is defined as the probability of failure
Evolutoary Regresso Predcto for Software Cumulatve Falure Modelg: a comparatve study M. Beaddy, M. Wakrm & S. Aljahdal 2 : Dept. of Math. & Ifo. Equpe MMS, Ib Zohr Uversty Morocco. beaddym@yahoo.fr 2:
More informationContent-Based Image Retrieval Using Associative Memories
Proceedgs of the 6th WSEAS It. Coferece o ELECOMMUNICAIONS ad INFORMAICS, Dallas, exas, USA, March 22-24, 2007 99 Cotet-Based Image Retreval Usg Assocatve Memores ARUN KULKARNI Computer Scece Departmet
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationDEEP (Displacement Estimation Error Back-Propagation) Method for Cascaded ViSPs (Visually Servoed Paired Structured Light Systems)
DEEP (Dsplacemet Estmato Error Back-Propagato) Method for Cascaded VSPs (Vsually Servoed Pared Structured Lght Systems) Haem Jeo 1), Jae-Uk Sh 2), Wachoel Myeog 3), Yougja Km 4), ad *Hyu Myug 5) 1), 3),
More informationSignal-Path Driven Partition and Placement for Analog Circuit
Sgal-Path Drve Partto ad Placemet for Aalog Crcut D Log Xalog Hog Sheq Dog EDA Lab Departmet of Computer Scece ad Techology Tsghua Uversty Beg 100084 Cha logd02@malstsghuaeduc; hxl-dcs@maltsghuaeduc; dogsq@maltsghuaeduc
More informationMode-based temporal filtering for in-band wavelet video coding with spatial scalability
Mode-based temporal flterg for -bad wavelet vdeo codg wth spatal scalablty ogdog Zhag a*, Jzheg Xu b, Feg Wu b, Weju Zhag a, ogka Xog a a Image Commucato Isttute, Shagha Jao Tog Uversty, Shagha b Mcrosoft
More informationImpact of Mobility Prediction on the Temporal Stability of MANET Clustering Algorithms *
Impact of Moblty Predcto o the Temporal Stablty of MANET Clusterg Algorthms * Aravdha Vekateswara, Vekatesh Saraga, Nataraa Gautam 1, Ra Acharya Departmet of Comp. Sc. & Egr. Pesylvaa State Uversty Uversty
More informationUnsupervised Discretization Using Kernel Density Estimation
Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t
More informationGraphs ORD SFO LAX DFW. Lecture notes adapted from Goodrich and Tomassia. 3/14/18 10:28 AM Graphs 1
Graphs 337 1843 1743 1233 802 Lecture otes adapted from Goodrich ad Tomassia 3/14/18 10:28 AM Graphs 1 Graph A graph is a pair (V, E), where V is a set of odes, called vertices E is a collectio of pairs
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More information3D Polygon Rendering Pipeline
2008 סמסטר ב' ליאור שפירא קורס גרפיקה ממוחשבת 3D Rederg Ppele (for drect llumato) 3D Polygo Rederg Ppele Sca Coverso & Shadg Thomas Fukhouser Prceto Uversty C0S 426, Fall 1999 3D Prmtves 3D Modelg Coordates
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationANALYSIS OF VARIANCE WITH PARETO DATA
Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,
More informationModeling and Analysis to Estimate the Performance of Heterogeneous Cluster
50th Techcal evew of Isttuto of Egeers, Orssa State Cetre, pp. 3-8, 2009 Modelg ad Aalyss to Estmate the Performace of Heterogeeous Cluster Pushpedra Kumar Chadra, Bbhudatta Sahoo, Saay Kumar Jea Departmet
More informationVOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION
JAN KUCWAJ VOLUME MESHING USING A COUPLED DELAUNAY TRIANGULATION WITH ADVANCING FRONT TECHNIQUE MATHEMATICAL FOUNDATION TRIANGULACJA OBSZARÓW PRZESTRZENNYCH METODĄ POSTĘPUJĄCEGO FRONTU POŁĄCZONĄ Z TRIANGULACJĄ
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More information