Some Results on Vertex Equitable Labeling
|
|
- Phyllis Parker
- 6 years ago
- Views:
Transcription
1 Ope Joural of Dscrete Mathematcs, 0,, Publshed Ole Aprl 0 ( Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet of Mathematcs, Govdammal Adtaar College for Wome, Truchedur, Ida Departmet of Mathematcs, Kamara College of Egeerg ad Techology, Vrudhuagar, Ida Emal: eyaeyath@redffmalcom, bala_th@yahooco Receved December 5, 0; revsed Jauary 3, 0; accepted February 8, 0 ABSTRACT q Let G be a graph wth p vertces ad q edges ad let A 0,,,, A vertex labelg f : V G A s sad to b e a vertex equtable labelg of G f t duces a edge labelg f gve by f uv f u f v such that ad,,3,,, where vf a vf b f E q vf a s the umber of vertces v wth f v a for a A A graph G s sad to be a vertex equtable graph f t admts ve rtex equtable labelg I ths paper, we establsh the vertex equtable labelg of a T p -tree, T K where T s a T p -tree wth eve umber of vertces, bstar B,, the caterpllar Sx, x,, x C K, P ad crow Keywords: Vertex Equtable Labelg; Vertex Equtable Graph Itroducto All graphs cosdered here are smple, fte, coected ad udrected We follow the basc otatos ad termologes of graph theory as [] The symbols V G ad EG deote the vertex set ad the edge se t of a graph G Let Gp, q be a graph wth p V G vertces ad q EG edges A labelg f of a graph G s a mappg that assgs elemets of a graph to the set of umbers (usually to postve or o-egatve tegers) If the doma of the mappg s the set of vertces (the set of edges) the we call the labelg vertex labelg (edge labelg) The labels of the vertces duce labels of the edges There are several types of labelg A detaled survey of graph labelg ca be foud [] A vertex labelg f s sad to be dfferece labelg f t duces the label f x f y for each edge xy whch s called as wegh t of the edge xy A dfferece labelg f of a graph G s sad to be k-equtable f for each weght duced by f o the edges of G appears exactly k tmes If a graph G has a k-equtable labelg the G s sad to be k-equtable Equtable labelg of graphs was troduced by Bloom ad Ruz [3] A bref summary of deftos whch are useful for the preset study s gve below Defto [4] Let T be a tree ad u 0 ad v0 be two adacet vertces T Let u ad v be two pedat vertces of T such that the legth of the path u 0 -u s equal Copyrght 0 ScRes to the legth of the path v0 -v If the edge uv 0 0 s desuch a trasformato of T s called a elemetary par- leted from T ad u ad v are oed by a edge uv, the allel trasformato (or a ept, for short) ad the edge uv 0 0 s called trasformable edge If by a sequece of ept s, T ca be reduce d to a path, the T s called a T p tree (trasformed tree) ad such sequece s regarded as a composto of mappgs (ept s) deoted by P, s called a parallel trasformato of T The path, the mage of T uder P s deoted as P(T) A T p tree ad a sequece of two ept s reducg t to a path are llustrated Fgure Defto The coroa G G of the graphs G ad G s obtaed by takg oe copy of G (wth p vertces) ad p copes of G ad the og the vertex th th of G to every vertex of the copy of G Defto 3 Caterpllar s a tree wth the property that the removal of ts pedat vertces leaves a path Defto 4 The square graph G of a graph G has the vertex set VG VG wth uv, adacet G wheever du, v G x deotes the smallest teger greater tha or equal to x The cocept of mea labelg was troduced by S Somasudaram ad R Pora [5] ad further studed [6-8] A Lourdusamy ad M Seevasa troduced a vertex equtable labelg [9] I a vertex equtable labelg we use the labels 0,,,, q for the vertces,
2 5 P JEYANTHI ET AL Fgure A T p -tree ad a sequece of two ept s reducg t to a path the umber of tmes the dfferet vertex labels appear caot dffer by more tha oe The duced edge labels are defed as the sum of the cdet vertex labels They proved that the graphs lke path, bstar B,, combs P, K bpartte complete K,, fredshp t graph C 3 for t, quadrlateral sake, K mk, K, K, k f ad oly f k 3, ladder graph L P K, arbtrary super dvso of a path ad cycle C wth 0 or 3mod 4 are vertex equtable Also they proved that the graph K, f 4, Eulera graph wth edges where or mod 4, the wheel W, the complete graph K f >3 ad tragular cactus wth q edges where q 0 or 6 or 9 mod are ot vertex equtable Moreover they proved that f G s a graph wth p vertces ad q edges, q s eve ad p < q the G s ot vertex equtable Defto 5 [9] Suppose G s a graph wth p vertq edges Let A 0,,,, q A vertex la- ces ad belg f : V A duces a edge labelg f defed by f uv f u f v for all edges uv For a A, let vf a be the umber of vertces v wth f v a A graph G s vertex equtable f there exsts a vertex labelg f such that for all a ad b A, vf av b ad the duced edge labels are,,3,, q P Jeyath ad A Maheswar proved [0,] that tadpoles, C m C, armed crows, [P m ; C ] ad, PoK m,, the graphs obtaed by duplcatg a arbtrary vertex ad a arbtrary edge of a cycl e C, total graph of P, splttg graph of P ad fuso of two edges of a cycle C are vertex equtable graphs I ths paper, we establsh the vertex equtable labelg o f a T p -tree, T K where T s a T p -tree wth eve umber of vertces, the bstar B,, the caterpllar Sx, x,, x ad the crow C, K P f Ma Results, be ay two vertex equtable graphs wth equtable labelg f ad g respectvely Let u ad v be the vertces of G ad G respectvely such that f u ad gv0 The the graph G G obtaed from G f g ad G by detfyg the vertces u ad v s a vertex equtable graph Proof Clearly G G has q edges ad f g p p vertces Let Theorem Let G p ad G p, q Defe V G u, u : p, V G v, v : p q f g h: V G G 0,,,, hu fu for by p, h v f u ad hv gu for p Clearly, vf a f 0 a vh a q vg a f a Therefore, vh a vh b ad the labels of the edges of the copy of G are,,, ad the labels of the edges of the copy of G are,,, q Hece, G G s a f g vertex equtable graph Theorem Let G p, ad Gp, q be ay two vertex equtable graphs wth equtable labelg f ad g respectvely Let u ad v be the vertces of G ad G respectvely such that f u ad gv 0 The the graph G obtaed by og u ad v by a edge s vertex equtable Proof Clearly G has q edges ad p p vertces Let, :,, : V G u u p V G v v p q h: V G 0,,,, Defe Copyrght 0 ScRes
3 P JEYANTHI ET AL 53 by hw f w, f, f w V G The la wv G h w g w bels of the edges of the copy of G are,,, ad the labels of the edges of the copy of G are 3, 4,,q ad h uv h u h v Hece, G s a vertex equtable graph Theorem 3 Every T p -tree s a vertex equtable graph Proof Let T be a T p -tree wth vertces By the defto of a trasformed tree there exsts a parallel trasfor- mato P of T such that for the path PT we have ) VPT VT, ) EPT ET Ed Ep where E d s the set of edges deleted from T ad E p s the set of edges ewly added through the sequece P P, P,, Pk of the epts P used to arrve the path PT Clearly, E d ad E p have the same umber of edges Now deote the vertces of PT successvely as v, v,, v startg from oe pedat vertex of PT rght up to the other For, defe the labelg f as f v f s odd f s eve The f s a vertex equtable labelg of the path PT Let vv be ay edge of T wth < ad P be the ept that deletes ths edge ad add the edge vtv t where t s the dstace of v from v t ad also the dstace of v from v t Let P be a parallel trasfor- of T that cotas P mato as oe of the costtuet epts Sce vtvt s a edge of the path PT, t follows that t t whch mples t Therefore ad ar e of opposte party The duced label of the edge vv s gve by Now t f vv f vv f v f v t t t, t t t t f v v f v v t f v f v t t, f s eve f s odd t Ther efore, we have f vv f vtvt ad hece f s a vertex equtable labelg of the T p -tree T A example for the vertex equtable labelg of a T p - tree wth vertces s gve Fgure Theorem 4 Let T be a Tp-tee wth eve umber of vertces The the graph T K s a vertex equtable graph for all Proof L et T be a T p -tree of eve order m ad the ver- tex set V T v, v, v3,, v m Let u, u,, u be the pedat vertces oed wth v m by a edge The K, :, m V T v u By the defto of a T p -tree, there exsts a parallel trasformat o P of T such that for the path PT we have ) VPT VT, ) EPT ETEd Ep where E d s the set of e dges deleted from T ad Ep s the set of edges ewly added through the sequece P P,,, P Pk of the epts P used to ar rve the path PT Clearly, E d ad E p have the same umber of edges Now deote the vertces of PT successvely as v, v,, vm startg from oe pedat vertex of PT rght up to the other The labelg f defed by f v f f s odd s eve, Fgure Vertex equtable labelg of a T p -tree wth vertces Copyrght 0 ScRes
4 54 P JEYANTHI ET AL f s odd f u, f s eve s a vertex equtable labelg graph Let vv be ay edge of T wth < m let P be th e ept that deletes ths edge ad adds the e vtvt where t s the dstace of v from v ad t dstace of v from v t Let P be a parallel trasformato of T that cotas P as oe of the co- sttuet epts Sce vtv t s a edge the path PT, t follows that t t whch mples t Therefore ad are of opposte party The duced label of the edge vv s gve by Therefore, we have f vv f v s a vertex equtable labelg of T K v ad thus f t t A example for the vertex equtable labelg of T K, 5 where T s a Tp-tree wth vertces s show Fgure 3 Let B, be a graph obtaed from K by attachg pedat edges at oe vertex ad pedat edges at the other vertex Theorem 5 The bstar B, s a vertex equtable graph Proof Let V K u, v ad u ad v be the vertces adacet to u ad v re- spectvely Now, B, has edges ad 3 vertces Defe dge also the t t f vv f vv f v f v t t t, f v v f v v f v f v t t t t t t t, f s eve f s odd f : V B, 0,,,, by f u 0, f v, f u f ad f v f The f s a vertex e qutable labelg of B, Theorem 6 Let x < x x3 x ad x x4 xxx3 x f s eve k xx3 xx x4 x f s odd The S x, x,, x, k graph s a vertex equtable Fgure 3 Vertex equtable labelg of T K 5 Copyrght 0 ScRes
5 P JEYANTHI ET AL 55 Proof By Theorem 5,, S x x s a vertex equtable graph Let f be the correspodg vertex equtable labelg of Sx, x Let y x x Sce x < x, y 0 Cosder the graphs Sx, x ad Sy, y The umber of edges of the graph S x, x s x Now, Sx, x Sy, y f f S x, x y, y S x, x, y Therefore, by Theorem, S x, x y, y s a vertex equtable graph Let f be the correspodg vertex equtable labelg of S x, x, y Aga the umber of edges of Sx, x, y s eve Now take y x3 y x3 x x Hece y 0 Also Sx, x, y Sy, y S x, x, y y, y S x, x, x, y 3 f f Therefore, by Theorem,,,, S x x x3 y s a vertex equtable graph ad the umber of edges s eve Proceedg lke ths, at the th step we get Sx, x, x3,, x, y s a vertex equtable graph where y x x x x x x 4 3 f s eve xx3 x x x4 x f s odd Let f be the correspodg vertex equtable label-, x, x,, x, y Take g of S x 3 x x x x x x y 4 3 f s eve xx3 xx x4 x f s odd Clearly y y x Now, S x, x, x,, x, y S y, y 3 Sx x x x y y y Sx, x, x3,, x, k Therefore, S x, x, x,, x, x, k,,,,,, 3 f f 3 s a vertex equtable graph A example for the vertex equtable labelg of S 4,6,9,7 f s odd s gve Fgure 4 A example for the vertex equtable labelg of S 5,7,9,0, f s eve s gve Fgure 5 Fgure 4 Vertex equtable labelg of S (4, 6, 9, 7 + ) Fgure 5 Vertex equtable labelg of S (5, 7, 9, 0, + ) Copyrght 0 ScRes
6 56 P JEYANTHI ET AL s a vertex equta- Theorem 7 The crow ble graph Proof: Let u, u, u be the vertces of the cycle C ad let v be the vertex adacet to u for The the vertex set C K V C K u, v : Kuu, uv, uu u v : 0,,, ad the edge set E C,: Defe f V C K for the followg cases: Case 0 mod 4 for,3,5,, f u for,4,6,, for, for,3,5,, f v for, 4,6,, for Case mod 4 for,3,5,, f u for, 4,6,, for, for,3,5,, f v for,4,6,, for Case 3 mod 4 for,3,5,, f u for,4,6,, for, Fgure 6 Vertex equtable labelg of C8 K for,3,5,, f v for, 4,6,, for 3 f v f v,, f u 3 mod 4 Case 4 for,3,5,, f u for,4,6,, for, for,3,5,, f v for, 4,6,, for I all the above cases, f s a vertex equtable labelg Hece C K s a vertex equtable graph A example for the vertex equtable labelg of C8 K s show Fgure 6 Theorem 8 The graph P s a vertex equtable graph Proof Let u, u,, u be the path P Clearly, P has vertces ad 3 edges Defe 3 f : VP 0,,,, Copyrght 0 ScRes
7 P JEYANTHI ET AL 57 by f u, Evdetly, equtable graph REFERENCES s a vertex [] F Harary, Graph Theory, Addso Wesley, Massachusetts, 97 [] J A Galla, A Dyamc Survey of Graph Labelg, The Electroc Joural of Combatorcs, Vol 8, 0, Paper #DS6 [3] G Bloom ad S Ruz, Decomposto to Lear Forest ad Dfferece Labelgs of Graphs, Dscrete Appled Mathematcs, Vol 49, 994, pp 6-75 do:006/066-8x(94)900- P [4] S M Hegde ad S Shetty, O Graceful Trees, Appled Mathematcs E-Notes, Vol, 00, pp 9-97 [5] R Pora ad S Somasudram, Mea Labelg of Graphs, Natoal Academy Scece Letters, Vol 6, 003, pp 0-3 [6] R Pora ad S Somasudram, No-Exstece of Mea Labelg for a Wheel, Bullet of Pure ad Appled Sc- atcs & Statstcs), Vol E, 003, pp eces (Mathem 03- [7] R Pora ad S Somasudram, Some Results o Mea Graphs, Pure ad Appled Mathematcal Sceces, Vol 9, 004, pp [8] R Pora ad S Somasudram, Further Results o Mea Graphs, Proceedgs f SACOEFERENCE, Natoal Level Coferece, Dr Svath Adtaar College of Egeerg, 005, pp [9] M Seevasa ad A Lourdusamy, Vertex Equtable Labelg of Graphs, Joural of Dscrete Mathematcal Sceces & Cryptography, Vol, No 6, 008, pp [0] P Jeyath ad A Maheswar, O Vertex equtable labelg, Preprt [] P Jeyath ad A Maheswar, Vertex Equtable Labelg of Cycle ad Path Related Graphs, Utltas Mathematca, Artcle Press Copyrght 0 ScRes
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 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 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 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 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 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 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 informationEVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS
Kragujevac Joural of Matheatics Volue 43(3) (019), Pages 47 441. EVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS A. LOURDUSAMY 1 AND F. PATRICK 1 Abstract. Let G be a graph with p vertices
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 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 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 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 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 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 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 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 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 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 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 information4-PRIME CORDIAL LABELING OF SOME DEGREE SPLITTING GRAPHS
Iteratioal Joural of Maagemet, IT & Egieerig Vol. 8 Issue 7, July 018, ISSN: 49-0558 Impact Factor: 7.119 Joural Homepage: Double-Blid Peer Reviewed Refereed Ope Access Iteratioal Joural - Icluded i the
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationSOME GRAPHS WITH n- EDGE MAGIC LABELING
SOME GRAPHS WITH n- EDGE MAGIC LABELING Neelam Kumari 1, Seema Mehra 2 Department of mathematics, M. D. University Rohtak (Haryana), India Abstract: In this paper a new labeling known as n-edge magic labeling
More informationHypo-k-Totally Magic Cordial Labeling of Graphs
Proyecciones Journal of Mathematics Vol. 34, N o 4, pp. 351-359, December 015. Universidad Católica del Norte Antofagasta - Chile Hypo-k-Totally Magic Cordial Labeling of Graphs P. Jeyanthi Govindammal
More informationChapter 4. square sum graphs. 4.1 Introduction
Chapter 4 square sum graphs In this Chapter we introduce a new type of labeling of graphs which is closely related to the Diophantine Equation x 2 + y 2 = n and report results of our preliminary investigations
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 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 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 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 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 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 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 informationFitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of
Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple
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 informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
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 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 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 informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
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 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 informationPrime Cordial Labeling on Graphs
World Academy of Sciece, Egieerig ad Techology Iteratioal Joural of Mathematical ad Computatioal Scieces Vol:7, No:5, 013 Prime Cordial Labelig o Graphs S. Babitha ad J. Baskar Babujee, Iteratioal Sciece
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 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 informationHeronian Mean Labeling of Graphs
International Mathematical Forum, Vol. 12, 2017, no. 15, 705-713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.68108 Heronian Mean Labeling of Graphs S.S. Sandhya Department of Mathematics
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 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 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 informationNEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS
NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS A. Muthaiyan # and G. Bhuvaneswari * Department of Mathematics, Government Arts and Science College, Veppanthattai, Perambalur - 66, Tamil Nadu, India. P.G.
More informationTotal magic cordial labeling and square sum total magic cordial labeling in extended duplicate graph of triangular snake
2016; 2(4): 238-242 ISSN Print: 2394-7500 ISSN Online: 2394-5869 Impact Factor: 5.2 IJAR 2016; 2(4): 238-242 www.allresearchjournal.com Received: 28-02-2016 Accepted: 29-03-2016 B Selvam K Thirusangu P
More informationThe Lower and Upper Forcing Edge-to-vertex Geodetic Numbers of a Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 6, June 2016, PP 23-27 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/10.20431/2347-3142.0406005
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 informationEVEN SUM CORDIAL LABELING FOR SOME NEW GRAPHS
International Journal of Mechanical ngineering and Technology (IJMT) Volume 9, Issue 2, February 2018, pp. 214 220 Article ID: IJMT_09_02_021 Available online at http://www.iaeme.com/ijmt/issues.asp?jtype=ijmt&vtype=9&itype=2
More informationSquare Difference Prime Labeling for Some Snake Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 3 (017), pp. 1083-1089 Research India Publications http://www.ripublication.com Square Difference Prime Labeling for Some
More informationConstructive Semi-Supervised Classification Algorithm and Its Implement in Data Mining
Costructve Sem-Supervsed Classfcato Algorthm ad Its Implemet Data Mg Arvd Sgh Chadel, Arua Twar, ad Naredra S. Chaudhar Departmet of Computer Egg. Shr GS Ist of Tech.& Sc. SGSITS, 3, Par Road, Idore (M.P.)
More informationOn Regular Fuzzy Graphs
Journal of Physical Sciences, Vol. 12, 2008, 33-40 On Regular Fuzzy Graphs A.Nagoor Gani* and K. Radha** *P.G. & Research Department of Mathematics, Jamal Mohamed College, Trichy, India. **P.G. & Research
More informationWeighting Cache Replace Algorithm for Storage System
Weghtg Cache Replace Algorthm for Storage System Yhu Luo 2 Chagsheg Xe 2 Chegfeg Zhag 2 School of mathematcs ad Computer Scece, Hube Uversty, Wuha 430062, P.R. Cha 2 Natoal Storage System Laboratory, School
More informationAdaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *
ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,
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 informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationVERTEX ODD DIVISOR CORDIAL GRAPHS
Asia Pacific Journal of Research Vol: I. Issue XXXII, October 20 VERTEX ODD DIVISOR CORDIAL GRAPHS A. Muthaiyan and 2 P. Pugalenthi Assistant Professor, P.G. and Research Department of Mathematics, Govt.
More informationGLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES GROUP S 3 CORDIAL PRIME LABELING OF WHEEL RELATED GRAPH B. Chandra *1 & R.
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES GROUP S 3 CORDIAL PRIME LABELING OF WHEEL RELATED GRAPH B. Chandra *1 & R. Kala 2 *1 Reg. No. 7348, Research Scholar, Department of Mathematics, Manonmaniam
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 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 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 informationDelay based Duplicate Transmission Avoid (DDA) Coordination Scheme for Opportunistic routing
Delay based Duplcate Trasmsso Avod (DDA) Coordato Scheme for Opportustc routg Ng L, Studet Member IEEE, Jose-Fera Martez-Ortega, Vcete Heradez Daz Abstract-Sce the packet s trasmtted to a set of relayg
More informationSunoj B S *, Mathew Varkey T K Department of Mathematics, Government Polytechnic College, Attingal, Kerala, India
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 2018 IJSRCSEIT Volume 3 Issue 1 ISSN : 256-3307 Mean Sum Square Prime Labeling of Some Snake Graphs
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 informationProduct Cordial Labeling for Some New Graphs
www.ccsenet.org/jmr Journal of Mathematics Research Vol. 3, No. ; May 011 Product Cordial Labeling for Some New Graphs S K Vaidya (Corresponding author) Department of Mathematics, Saurashtra University
More informationDenoising Algorithm Using Adaptive Block Based Singular Value Decomposition Filtering
Advaces Computer Scece Deosg Algorthm Usg Adaptve Block Based Sgular Value Decomposto Flterg SOMKAIT UDOMHUNSAKUL Departmet of Egeerg ad Archtecture Rajamagala Uversty of Techology Suvarabhum 7/ Suaya,
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 informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationK 4 C 5. Figure 4.5: Some well known family of graphs
08 CHAPTER. TOPICS IN CLASSICAL GRAPH THEORY K, K K K, K K, K K, K C C C C 6 6 P P P P P. Graph Operations Figure.: Some well known family of graphs A graph Y = (V,E ) is said to be a subgraph of a graph
More informationMesh Connectivity Compression for Progressive-to-Lossless Transmission
Mesh Coectvty Compresso for Progressve-to-Lossless Trasmsso Pegwe Hao, Yaup Paer ad Ala Pearma ISSN 1470-5559 RR-05-05 Jue 005 Departmet of Computer Scece Mesh Coectvty Compresso for Progressve-to-Lossless
More informationTHE SEMIENTIRE DOMINATING GRAPH
Advances in Domination Theory I, ed VR Kulli Vishwa International Publications (2012) 63-70 THE SEMIENTIRE DOMINATING GRAPH VRKulli Department of Mathematics Gulbarga University, Gulbarga - 585 106, India
More informationConstructing Scalable 3D Animated Model by Deformation Sensitive Simplification
Costructg Scalable 3D Amated Model by Deformato Seste Smplfcato Sheg-Yao Cho Natoal Tawa Uersty e@cmlab.cse.tu.edu.tw Bg-Yu Che Natoal Tawa Uersty rob@tu.edu.tw ABSTRACT To date, more hgh resoluto amated
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 informationDO NOT RE-DISTRIBUTE THIS SOLUTION FILE
Professor Kindred Math 104, Graph Theory Homework 2 Solutions February 7, 2013 Introduction to Graph Theory, West Section 1.2: 26, 38, 42 Section 1.3: 14, 18 Section 2.1: 26, 29, 30 DO NOT RE-DISTRIBUTE
More informationVertex-Mean Graphs. A.Lourdusamy. (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan
International J.Math. Combin. Vol. (0), -0 Vertex-Mean Graphs A.Lourdusamy (St.Xavier s College (Autonomous), Palayamkottai, India) M.Seenivasan (Sri Paramakalyani College, Alwarkurichi-67, India) E-mail:
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 informationPrime Harmonious Labeling of Some New Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 5 Ver. IV (Sep. - Oct.2016), PP 57-61 www.iosrjournals.org Prime Harmonious Labeling of Some New Graphs P.Deepa
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract 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 information