Pyramidal Sum Labeling In Graphs
|
|
- Marjorie Day
- 5 years ago
- Views:
Transcription
1 ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms Uniersity,Tamil Nadu, India, ( department of Mathematic Margoschis College, Nazareth 68 6,Ms Uniersity, Tamil Nadu, India, Corresponding Auther: HVelet Getzimah ABSTRACT Let G = (V, E) be a graph ith p ertices and q edges A graph G is said to admit Pyramidal Sum labeling if its ertices can be labeled by nonnegatie integers,, p q such that the induced edge labels obtained by the Sum of the labels of the end ertices are the first q pyramidal numbers here p q is the q th pyramidal number A graph G hich admits a Pyramidal Sum labeling is called a Pyramidal Sum graph In this Paper e proe that the one ertex union of t copies of any Path, the graphs got by attaching the roots of different Stars to one ertex, Comb graph P n K and all Lobsters are Pyramidal Sum Graphs and sho that some graphs are Unpyramidal By a graph e mean a finite, undirected graph ithout multiple edges or loops For graph theoretic terminology, e refer to Harary [4] and Bondy and Murty [] For number theoretic terminology, e refer to M Apostal [] and Nien and Herbert S Zuckerman [] Key Words: Comb, Helm, Lobsters, Pyramidal Number, Unpyramidal Date Of Submission: Date Of Acceptance I INTRODUCTION All graphs in this Paper are finite, simple, undirected and connected Graph labeling is an assignment of labels to the ertices or edges or to both the ertices and edges subject to certain conditions In 99 Harary introduced the notion of Sum Graphs The concept of Triangular Sum labeling as introduced by S Hedge and P Sankaran Based on these ideas here a ne labeling called as Pyramidal Sum labeling is introduced In this Paper e gie some necessary conditions for a graph to admit Pyramidal Sum labeling and sho that some families of graphs are Pyramidal Sum graphs hile some others are termed as Unpyramidal as they do not satisfy the condition II PYRAMIDAL SUM LABELING Definition : A Triangular number is a number obtained by adding all positie integers less than or equal to a gien positie integer n If n th Triangular number is denoted by T n then T n = n(n+) Triangular numbers are found in the third diagonal of Pascal s Triangle starting at ro 3 They are, 3, 6,,, Definition : The sum of consecutie Triangular numbers is knon as Tetrahedral Numbers They are found in the fourth diagonal of Pascal s Triangle These numbers are, + 3, , They are, 4,,, 3 Definition 3: The Pyramidal numbers or Square Pyramidal numbers are the sums of consecutie pairs of Tetrahedral numbers The folloing are some Pyramidal Numbers: + 4, 4 +, +, + 3 They are,, 4,, Remark 4: The Pyramidal numbers are also calculated by the formula: P n = n(n+)(n+) 6 Definition : A Pyramidal Sum labeling of a graph G is a one-one function defined as f:v G,, p q that induces a bijection : E(G) {P,P,, P q } of the edges of G defined by f + (u) = f(u) +f() for all e = u E(G) here p i is the i th pyramidal number, i =,,3, The graph hich admits such a labeling is called as Pyramidal Sum Graph Notation: The Notation p i is used for each Pyramidal number here i =,,3 Theorem 6: The One Vertex Union of t isomorphic copies of any Path is a Pyramidal Sum graph Proof: Let P n be a Path ith n ertices Let there be t copies of P n Let the central ertex be denoted by, Let the ertices around the central ertex in the first layer be denoted by i,j, The ertices in the second layer by,j and so on Let e i,j be the corresponding edges, here j t, i n f + Define f : V(G),,,, p q as follos: f(, ) = f(,j ) = p j Where j t f(,j ) = p t+j p j Where j t ijeracom DOI: 99/ P a g e
2 ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 f( 3,j ) = p t+j p t+j Where j t In general, f( i,j ) = p (i-)t+j p (i-)t+j + p (i-3)t+j ++(-) k- p (i-k)t+j, here i n, k i and for each fixed i, j aries from to t Pyramidal Sum Labeling Of P 4 The Graph P 4 is the union of copies of the Path P 4 Here n = 4, t =, j =,,3 Since there are copies of P 4, the number of edges in P 4 = 3x = and the edge labels defined by the sum of the labels of the end ertices are the first Pyramidal numbers Theorem: : Eery Comb Graph P n K is a Pyramidal Sum Graph Proof: Let G = P n K be a Comb Graph ith n ertices and (n ) edges Let u i, i = to n be the ertices of the Path P n and j, j= to n be the end ertices Let e i, i= to n- be the edges Define f : V(G),,,, p q as follos: Theorem 8: All Lobsters admit Pyramidal Sum Labeling Proof: Let G = (V, E) be a Lobster ith p ertices and q edges A Lobster is a Tree ith the property that the remoal of the end points leaes a Caterpillar Let the different Stars in a Lobster be denoted by K, K, K, K, K, K3,, K, Km Let the Path in a Lobster be denoted by P n here n is the number of ertices in the Path Let the ertices of the Path be denoted by,, 3,, n Let i,ji denote the pendant ertices of each star here i =,,, m and j i =,, 3 k i, Define f : V(G),,,, p q as follos: f( i ) = i3 6, i i 3 6, 6 i n Define f( i,ji ) = p n+ K Label of + K + + K I +j i root ertices, here i =,, 3 n Such a labeling makes all the edges get distinct Pyramidal numbers Example: f(u i ) = i3 6 i 3 6 for i and for 6 i n f( ) = p n f( j ) = P n+i f(u i+ ), for j n, i n The folloing is an example: Pyramidal Sum Labeling Of Lobster Theorem 9: The Graph hich is constructed by attaching the roots of different Stars to one ertex is a Pyramidal Sum graph Pyramidal Sum Labeling Of P K Proof: Let K, n, K, n, K,n3,, K, nt be t Stars that are attached by their central ertices to one ertex Label the ertex as Then label the central ertices of the Stars as p, p p t respectiely The end ertices of the first Star are labeled as p t+ p, p t+ p,, p t+ n p, The end ertices of the second Star are labeled as, p t+ n + p, p t+ n + p,, p t+ n +n p Proceeding like this, The end ertices of the last Star are labeled as, ijeracom DOI: 99/ P a g e
3 ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 p t+n +n + +n t + p t, p t+n +n + +n t + p t, p t+n +n + +n t +n t p t No the edge labels got by the sum of the labels of the end ertices are the distinct Pyramidal numbers Example: Consider the folloing graph constructed by attaching the roots of 4 Stars to one ertex Pyramidal Sum Labeling Of Roots Of 4 Stars Attached To One Vertex V III UNPYRAMIDAL GRAPHS Definition 3: The Graphs hich do not admit Pyramidal Sum labeling are termed as Unpyramidal Graphs Remark 3: There does not exist consecutie integers hich are Pyramidal numbers Remark 33: The difference beteen to consecutie Pyramidal numbers is a perfect square and the difference beteen any to Pyramidal numbers is atleast 4 The folloing are some necessary conditions in any Pyramidal Sum Graph Result 34: In a Pyramidal Sum Graph the ertices ith labels and are adjacent Proof: To get the edge label p = it is a must for the ertices ith labels and to be adjacent There is no other possibility Hence in eery Pyramidal Sum graph the ertices ith labels and are adjacent Result 3: In a Pyramidal Sum Graph G, and cannot be the label of ertices of the same triangle contained in G Proof: Let x, y and z be the ertices of a triangle If the ertices x and y are labeled ith and and z is labeled ith some m,,,, p q here m, m Then such a ertex labeling ill gie rise to the edge labels, m+ and m In order to admit a Pyamidal Sum labeling m and m+ must be Pyramidal numbers But this is not possible as there does not exist consecutie integers hich are Pyramidal numbers by Remark 3 Hence the result is proed Result 36: In a Pyramidal Sum graph and 4 cannot be the labels of the ertices of the same Triangle contained in G Proof: Let x,y,z be the ertices of the triangle Let the ertices x and y be labeled ith and 4 and Z be labeled ith some m,,,, p q here m, m 4 Such a ertex labeling ill gie rise to the edge labels, m+, m+4 In order to admit a Pyramidal Sum labeling m+ and m+4 must be Pyramidal numbers For any m, if m + is a Pyramidal number, definitely m + 4 does not yield a Pyramidal number since it is not possible to get 3 as the difference beteen any to pyramidal numbers Hence the result is proed Result 3: If a Graph G contains a cycle of length 3 then G is an Unpyramidal Graph Proof : If G admits a Pyramidal Sum labeling, suppose to ertices of C 3 are labeled ith labels and respectiely then there is a Triangle haing to of the ertices labeled ith and hich contradicts Result 3 Thus G does not admit a Pyramidal Sum labeling If C 3 does not receie the labels and, as the sum of any to Pyramidal numbers is not a Pyramidal number it is not possible Result 38: The Sum of any to Pyramidal numbers is not a Pyramidal number Proof: Suppose the result is not true Then let p x and p y be to Pyramidal numbers such that their sum p z is also a Pyramidal number Therefore e hae, p x +p y = p z () By Remark 33 p -p = p 3 -p = 3 p n - p n = n Hence the Pyramidal number p x can be ritten as p x - p x = x Similarly for p y and p z e hae p y - p y = y, p z - p z = z Adding all e get, p x + p y + p z p x + p y + p z = x +y +z () From () e hae, p x +p y = p z (3) Applying () and (3) in () e get p z -p z = x +y +z Therefore, p z - p z = x +y +z hich is not a perfect square for any positie integers x,y,z here x #, y #, z # and x, y, z But the difference beteen any to Pyramidal numbers is a perfect square Hence this is a contradiction Therefore the result follos Remark 39: All Cycles are Unpyramidal Graphs because of Result 38 But Tte Cycle C alone can ijeracom DOI: 99/ P a g e
4 ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 be embedded as an Induced Subgraph of a Pyramidal Sum graph as follos: Embedding Of C Remark 3: Result 3 implies that the Complete Graphs (n 3), Wheel Graphs, Triangular Crocodiles, Dutchindmill Graphs, Floer Graphs, Gear Graphs, Helm Graphs, Fan Graphs, Parachute Graphs are Unpyramidal Graphs 38 6 Theorem 3: The Graph <W n :W m > obtained by joining the apex ertices of Wheels W n and W m to a ne ertex x is an Unpyramidal graph (A) One of the ertices from,, n is labeled ith 4 Without loss of generality assume that f( i ) = 4 for some i {,,,n } Hence e get a Triangle haing to of its ertices labeled ith and 4 hich is a contradiction to Result 36 (B) If f( )=, To get the next edge label p 3 = 4 We hae the folloing Subcases Subcase : Assume that f( i ) = 3 for some i {,,,n } In this Case e get a Triangle hose ertex labels are,3 and x Then x + 3 and x + ill be the edge labels of to edges ith difference hich is not a perfect square Subcase : Assume that and or 3 and or 6 and 8 are the labels of to adjacent ertices from one of the to Wheels so there exists a Triangle hose ertex labels are either,, or,, and,3, or,3, and,6,8 or,6,8 In these cases e get an edge label hich is not a Pyramidal number Subcase 3: Assume that f( i ) = 9 for Some i {,,3,,m } In this case e get a Triangle hose ertex labels are,9 and x Then x+9 and x+ are the labels of to edges hich are not Pyramidal numbers for any x Proof: Let G = <W n :W m > Let us denote the apex ertex of W n by and the ertices adjacent to of the Wheel W n by,,, n Similarly denote the apex ertex of other Wheel W m By and the ertices adjacent to W of the Wheel W m by,,, m Let u be the ne ertex adjacent to the apex ertices of both the Wheels u n W n 3 m The Graph <W n :W m > Wm 3 Let f:v G,,,, p q be one of the possible Pyramidal Sum Labeling As and are the labels of any to adjacent ertices of the graph G, e hae the folloing cases: Case : If and are the labels of adjacent ertices in W n or W m, then there is a Triangle haing to of the ertices labeled ith and hich is a contradiction to Result 3 Case : If f(u) = then one of the ertices, is labeled ith Without loss of generality assume that f( ) = To get the edge label p = e discuss the folloing possibilities: Case 3: If f(u) =, then one of the ertices and must be labeled ith Without loss of generality assume that f( ) = To hae an edge label e hae the folloing cases: Subcase 3: If f( i ) = for some i {,,,n } then there is a Triangle haing ertex labels as,,x Therefore e hae to edge labels as x + and x hich are not Pyramidal numbers for any x Subcase 3: Assume that f( ) = 4 To obtain the edge label p 3 = 4 We discuss the folloing possibilities: (A) If f( i ) = 4 for some i {,,,n }, then there is a Triangle haing ertex labels,4,x Therefore e hae to edge labels as x and x + 4 haing difference 4 hich is not possible (B) If f( i ) = for some i {,,,m }, then there is a Triangle ith ertex labels,4,x The edge labels are 4, 4 + x, + x hose difference is 6 As discussed aboe this is not possible (C) Assume that and, 3 and, and 9, 6 and 8 are the labels of to adjacent ertices from one of the to Wheels So there is a Triangle hose ertices are either,, and 4,, (Or),3, and 4,3, (Or),,9 and 4,,9 (Or),6,8 and 4,6,8 In all the aboe possibilities there exists an edge label hich is not a Pyramidal number Hence the Graph G = <W n : W m >is an Unpyramidal Graph Theorem 3: The Helm Graph H n is an Unpyramidal Graph ijeracom DOI: 99/ P a g e
5 ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 Proof: The Helm Graph H n is obtained from a Case 3: Suppose one of the ertices from Wheel W n = C n +K by attaching a Pendant edge at u,u,,u n is labeled ith Without loss of each ertex of C n Let c be the apex ertex of the generality assume that f(u ) = Since and are Wheel and,,, n be the ertices adjacent to c alays adjacent in a Pyramidal Sum labeling e in the clockise direction Let the Pendant ertices hae f( ) = No, the edge label p = can be adjacent to,,, n be denoted by u,u,,u n obtained by using the ertex labels, or,4 As u respectiely is a pendant ertex the combination, is not possible Therefore one of the ertices from, n,c must be labeled ith 4 Hence there is a Triangle ith ertex labels as and 4 hich is a contradiction to Remark 36 Hence in each of the possibilities discussed aboe, H n does not admit Pyramidal Sum labeling Hence H n is an Unpyramidal Graph The Helm H 8 If H n admits a Pyramidal Sum labeling then e hae the folloing cases: Case : Suppose f(c ) = Since the labels and are alays adjacent in a Pyramidal Sum graph e assign the label to exactly one of the ertices,,, n In this case there is a Triangle ith ertex labels as and hich is a contradiction to Result 3 Case : Suppose one of the ertices from,,, n is labeled ith Without loss of generality assume that f( ) = Here e consider to subcases: Subcase : If one of the ertices from c,, n is labeled ith, then in each case there is a Triangle ith ertex labels as and hich is a contradiction to Result 3 Subcase : If f(u ) = then e discuss the possibility of the next edge label The label p = can be obtained by using the ertex labels, or,4 As u is a pendant ertex haing label the combination,4 is not possible Therefore one of the ertices, n,c must be labeled ith Thus there is a Triangle ith to ertices labeled as and Let the third ertex be labeled ith x such that x, x To admit a Pyramidal Sum labeling x and x+ must be distinct Pyramidal numbers But here the difference is hich is not a perfect square Hence it is not possible for the edges to receie the labels as Pyramidal numbers IV CONCLUSION As all Connected acyclic graphs satisfy the condition of Pyramidal Sum Labeling, Pyramidal numbers can be applied in problems connected ith Trees In the aboe Labeling, the Pyramidal numbers are brought into existence As the difference beteen any to Pyramidal nmbers is a perfect square and the difference is sufficiently large, Pyramidal numbers can be used as frequencies in Distance labelings such as L(3,,), L(4,3,,) and in Radio labelings to make the frequencies of the Transmitters sufficiently large for better transmission REFERENCES: [] M Apostal, Introduction To Analytic Number Theory, Narosa Publishing House, Second Edition, 99 [] JA Bondy And USR Murty, Graph Theory With Applications, Macmillan Press,London(96) [3] JA Gallian, A Dynamic Surey Of Graph Labeling, The Electronic Journal Of Combinatorics (4) [4] F Harary, Graph Theory Addison Wesley, Reading Mars, (968) [] I Nien And Herbert S Zuckerman, An Introduction To The Theory Of Numbers, Wiley Eastern Limited, Third Edition,99 HVelet Getzimah" Pyramidal Sum Labeling In Graphs"InternationalJournal of Engineering Research and Applications (IJERA), ol 8, no 4, 8, pp -9 ijeracom DOI: 99/ P a g e
SQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationHarmonic Mean Labeling for Some Special Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 1 (2013), pp. 55-64 International Research Publication House http://www.irphouse.com Harmonic Mean Labeling for Some Special
More informationArithmetic ODD Decomposition of Extented Lobster
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-300 Volume 4, Number 1 (01), pp. 35-4 International Research Publication House http://www.irphouse.com Arithmetic ODD Decomposition
More informationIN this paper we consider simple, finite, connected and
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., -Eqitable Labeling for Some Star and Bistar Related Graphs S.K. Vaidya and N.H. Shah Abstract In this paper we proe
More informationOne Modulo Three Harmonic Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 4 (20), pp. 4-422 International Research Publication House http://www.irphouse.com One Modulo Three Harmonic Mean Labeling
More informationOdd Sum Labeling of Tree Related Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 4 (016), 11 16. ISSN: 347-1557 Available Online: http://ijmaa.in/ International Journal 347-1557 of Mathematics Applications And
More informationInternational Journal of Scientific Research and Reviews
Research article Available online www.ijsrr.org ISSN: 2279 0543 International Journal of Scientific Research and Reviews Fibonacci Prime Labeling of Udukkai and Octopus Graphs Chandrakala S. *1 and Sekar
More informationCombinatorial Labelings Of Graphs
Applied Mathematics E-Notes, 6(006), 51-58 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Combinatorial Labelings Of Graphs Suresh Manjanath Hegde, Sudhakar Shetty
More informationOn (a, d)-vertex-antimagic total labeling of Harary graphs
On (a, d)-ertex-antimagic total labeling of Harary graphs M. Hussain 1, Kashif Ali 1, M. T. Rahim, Edy Tri Baskoro 3 1 COMSATS Institute of Information Technology, Lahore Campus, Pakistan {muhammad.hussain,kashif.ali}@ciitlahore.edu.pk
More informationLecture J. 10 Counting subgraphs Kirchhoff s Matrix-Tree Theorem.
Lecture J jacques@ucsd.edu Notation: Let [n] [n] := [n] 2. A weighted digraph is a function W : [n] 2 R. An arborescence is, loosely speaking, a digraph which consists in orienting eery edge of a rooted
More informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
More informationThe adjacent vertex-distinguishing total chromatic number of 1-tree
The adjacent ertex-distinguishing total chromatic number of 1-tree Haiying Wang The School of Information Engineering China Uniersity of Geosciences(Beijing) Beijing 100083, P.R.China Abstract Let G =
More informationSUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS
SUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS 1 S.S.Sandhya S.Somasundaram and 3 S.Anusa 1.Department of Mathematics,Sree Ayyappa College for women,chunkankadai:69003,.department of Mathematics, Manonmaniam
More informationSUPER MEAN NUMBER OF A GRAPH
Kragujevac Journal of Mathematics Volume Number (0), Pages 9 0. SUPER MEAN NUMBER OF A GRAPH A. NAGARAJAN, R. VASUKI, AND S. AROCKIARAJ Abstract. Let G be a graph and let f : V (G) {,,..., n} be a function
More informationGraceful Labeling of Some Theta Related Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 78-84 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 September 2013 www.researchmathsci.org International Journal of Graceful Labeling of Some
More informationFurther Results on Square Sum Graph
International Mathematical Forum, Vol. 8, 2013, no. 1, 47-57 Further Results on Square Sum Graph K. A. Germina School of Mathematical and Physical Sciences Central University of Kerala, Kasaragode, India
More informationFurther results on relaxed mean labeling
Int. J. Adv. Appl. Math. and Mech. 3(3) (016) 9 99 (ISSN: 347-59) Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics Further results on relaxed
More informationOne Modulo Three Root Square Mean Labeling of Some Disconnected Graphs
Annals of Pure and Applied Mathematics Vol. 6, No. 2, 208, 255-263 ISSN: 2279-087X (P), 2279-0888(online) Published on February 208 www.researchmathsci.org DOI: http://dx.doi.org/0.2257/apam.v6n2a Annals
More informationIntegral Root Labeling of Graphs 1 V.L. Stella Arputha Mary & 2 N. Nanthini
International Journal of Mathematics Trends and Technology (IJMTT) Volume Number - February 08 Integral Root Labeling of Graphs V.L. Stella Arputha Mary & N. Nanthini Department of Mathematics, St. Mary
More informationSOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS. Sattur , TN, India.
SOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS A.Raja Rajeswari 1 and S.Saravana Kumar 1 Research Scholar, Department of Mathematics, Sri S.R.N.M.College, Sattur-66 03, TN, India. Department
More informationOn Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
More informationFurther Studies on the Sparing Number of Graphs
Further Studies on the Sparing Number of Graphs N K Sudev 1, and K A Germina 1 Department of Mathematics arxiv:1408.3074v1 [math.co] 13 Aug 014 Vidya Academy of Science & Technology Thalakkottukara, Thrissur
More informationSuper Fibonacci Graceful Labeling of Some Special Class of Graphs
International J.Math. Combin. Vol.1 (2011), 59-72 Super Fibonacci Graceful Labeling of Some Special Class of Graphs R.Sridevi 1, S.Navaneethakrishnan 2 and K.Nagarajan 1 1. Department of Mathematics, Sri
More informationMagic Graphoidal on Class of Trees A. Nellai Murugan
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 33-44 doi:10.18052/www.scipress.com/bmsa.9.33 2014 SciPress Ltd., Switzerland Magic Graphoidal on Class
More informationCO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 011, 3 36 CO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH K. NAGARAJAN and A. NAGARAJAN Abstract A decomposition of a graph G is a collection ψ of edge-disjoint
More informationSuper Mean Labeling of Some Classes of Graphs
International J.Math. Combin. Vol.1(01), 83-91 Super Mean Labeling of Some Classes of Graphs P.Jeyanthi Department of Mathematics, Govindammal Aditanar College for Women Tiruchendur-68 15, Tamil Nadu,
More informationSum divisor cordial labeling for star and ladder related graphs
Proyecciones Journal of Mathematics Vol. 35, N o 4, pp. 437-455, December 016. Universidad Católica del Norte Antofagasta - Chile Sum divisor cordial labeling for star and ladder related graphs A. Lourdusamy
More informationSkolem Difference Mean Graphs
royecciones Journal of Mathematics Vol. 34, N o 3, pp. 43-54, September 015. Universidad Católica del Norte Antofagasta - Chile Skolem Difference Mean Graphs M. Selvi D. Ramya Dr. Sivanthi Aditanar College
More informationarxiv: v1 [math.co] 25 Sep 2016
arxi:1609.077891 [math.co] 25 Sep 2016 Total domination polynomial of graphs from primary sbgraphs Saeid Alikhani and Nasrin Jafari September 27, 2016 Department of Mathematics, Yazd Uniersity, 89195-741,
More informationA Generalization of a result of Catlin: 2-factors in line graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(2) (2018), Pages 164 184 A Generalization of a result of Catlin: 2-factors in line graphs Ronald J. Gould Emory University Atlanta, Georgia U.S.A. rg@mathcs.emory.edu
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More informationOn Graceful Labeling of Some Bicyclic Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 3, 2013, 1-8 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 4 October 2013 www.researchmathsci.org International Journal of On Graceful Labeling of Some
More informationOn (k, d)-multiplicatively indexable graphs
Chapter 3 On (k, d)-multiplicatively indexable graphs A (p, q)-graph G is said to be a (k,d)-multiplicatively indexable graph if there exist an injection f : V (G) N such that the induced function f :
More informationThe Exquisite Integer Additive Set-Labeling of Graphs
The Exquisite Integer Additive Set-Labeling of Graphs N. K. Sudev 1, K. A. Germina 2 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501, Kerala, India.
More informationNew Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree
New Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree Xin Zhang, Jian-Liang Wu, Guizhen Liu To cite this ersion: Xin Zhang, Jian-Liang Wu, Guizhen Liu. New
More informationDomination in Fuzzy Graph: A New Approach
International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 2, Number 3 (2010), pp. 101 107 International Research Publication House http://www.irphouse.com Domination in Fuzzy
More informationODD HARMONIOUS LABELING OF PLUS GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 515-56 DOI: 10.751/BIMVI1703515J Former BULLETIN OF THE
More informationRoot Square Mean Labeling of Some More. Disconnected Graphs
International Mathematical Forum, Vol. 10, 2015, no. 1, 25-34 HIKARI Ltd,www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411196 Root Square Mean Labeling of Some More Disconnected Graphs S. S. Sandhya
More informationACYCLIC WEAK CONVEX DOMINATION IN GRAPHS
International Journal of Mathematics & Engineering with Computers Vol 2, No -2, pp 65-72, January-December 20 ACYCLIC WEAK CONVEX DOMINATION IN GRAPHS TN Janakiraman, and PJA Alphonse ABSTRACT: In a graph
More informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationOn Some Distance-Based Indices of Trees With a Given Matching Number
Applied Mathematical Sciences, Vol. 8, 204, no. 22, 6093-602 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.204.48656 On Some Distance-Based Indices of Trees With a Gien Matching Number Shu
More informationSupereulerian Graphs and the Petersen Graph
Acta Mathematica Sinica, English Series Feb., 04, Vol. 0, No., pp. 9 04 Published online: January 5, 04 DOI: 0.007/s04-04-7-y Http://.ActaMath.com Acta Mathematica Sinica, English Series Springer-Verlag
More informationChords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu
AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department
More informationk-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationTopological Integer Additive Set-Graceful Graphs
Topological Integer Additive Set-Graceful Graphs N. K.Sudev arxiv:1506.01240v1 [math.gm] 3 Jun 2015 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501,
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501, India. K. A. Germina PG & Research
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
More informationH-E-Super magic decomposition of graphs
Electronic Journal of Graph Theory and Applications () (014), 115 18 H-E-Super magic decomposition of graphs S. P. Subbiah a, J. Pandimadevi b a Department of Mathematics Mannar Thirumalai Naicker College
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
More informationROOT SQUARE MEAN GRAPHS OF ORDER 5
Available online at http://scik.org J. Math. Comput. Sci. 5 (2015), No. 5, 708-715 ISSN: 1927-5307 ROOT SQUARE MEAN GRAPHS OF ORDER 5 S.S. SANDHYA 1 S. SOMASUNDARAM 2 AND S. ANUSA 3,* 1 Department of Mathematics,
More informationSuper Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
More informationPower Mean Labeling of Identification Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 6, Issue, 208, PP -6 ISSN 2347-307X (Print) & ISSN 2347-342 (Online) DOI: http://dx.doi.org/0.2043/2347-342.06000
More information5. Biconnected Components of A Graph
5. Biconnected Components of A Graph If one city s airport is closed by bad eather, can you still fly beteen any other pair of cities? If one computer in a netork goes don, can a message be sent beteen
More informationSome Results on Super Mean Graphs
International J.Math. Combin. Vol.3 (009), 8-96 Some Results on Super Mean Graphs R. Vasuki 1 and A. Nagarajan 1 Department of Mathematics, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur - 68
More informationTHE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 46, Number 4, 2016 THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH HONG-HAI LI AND LI ZOU ABSTRACT. The matching energy of a graph was introduced
More informationarxiv: v1 [math.co] 25 Apr 2016
On the zone complexity of a ertex Shira Zerbib arxi:604.07268 [math.co] 25 Apr 206 April 26, 206 Abstract Let L be a set of n lines in the real projectie plane in general position. We show that there exists
More informationSome Edge-magic Cubic Graphs
Some Edge-magic Cubic Graphs W. C. Shiu Department of Mathematics Hong Kong Baptist University 4 Waterloo Road, Kowloon Tong Hong Kong, China. and Sin-Min Lee Department of Mathematics and Computer Science
More informationThe optimal pebbling number of the complete m-ary tree
Discrete Mathematics 222 (2000) 89 00 www.elseier.com/locate/disc The optimal pebbling number of the complete m-ary tree Hung-Lin Fu, Chin-Lin Shiue Department of Applied Mathematics, National Chiao Tung
More informationThe Evolution of Grötzsch s Theorem
The Eolution of Grötzsch s Theorem Lauren DeDieu September 26, 2011 A thesis submitted in partial fulfillment of the requirements for MATH 490, in the department of Mathematics, Physics and Geology, Cape
More informationTowards a measure of vulnerability, tenacity of a Graph
Journal of Algorithms and Computation journal homepage: http://jacutacir Towards a measure of vulnerability, tenacity of a Graph Dara Moazzami 1 1 University of Tehran, College of Engineering, Department
More informationSuper Root Square Mean Labeling Of Disconnected Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 1 C (2016), 93 98. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications
More informationApplication of algebra in Peterson Graph
International Journal of Scientific and Research Publications, Volume 4, Issue 3, March 204 ISSN 2250-353 Application of algebra in Peterson Graph G. Nirmala * M. Murugan ** * Head and Associate Professor
More informationA spectral Turán theorem
A spectral Turán theorem Fan Chung Abstract If all nonzero eigenalues of the (normalized) Laplacian of a graph G are close to, then G is t-turán in the sense that any subgraph of G containing no K t+ contains
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationarxiv: v1 [math.co] 10 Jun 2018
Some Mixed Graphs Determined by arxi:1806.036341 [math.co] 10 Jun 2018 Their Spectrum S. Akbari a, A. Ghafari a, M. Nahi b and M.A. Nematollahi a a Department of Mathematical Sciences, Sharif Uniersity
More informationDistance-related Properties of Corona of Certain Graphs
Distance-related Properties of Corona of Certain Graphs S. Sriram, Atulya K. Nagar, and K.G. Subramanian Department of Mathematics, VELS University, Pallavaram, Chennai 600 042 India e-mail:sriram.discrete@gmail.com
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationThe Minimal Estrada Index of Trees with Two Maximum Degree Vertices
MATCH Commnications in Mathematical and in Compter Chemistry MATCH Commn. Math. Compt. Chem. 64 (2010) 799-810 ISSN 0340-6253 The Minimal Estrada Index of Trees with Two Maximm Degree Vertices Jing Li
More informationMinimum degree conditions for the existence of fractional factors in planar graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 72(3) (2018), Pages 536 548 Minimum degree conditions for the existence of fractional factors in planar graphs P. Katerinis Department of Informatics, Athens
More information1 :: Mathematical notation
1 :: Mathematical notation x A means x is a member of the set A. A B means the set A is contained in the set B. {a 1,..., a n } means the set hose elements are a 1,..., a n. {x A : P } means the set of
More informationMinimizing the Laplacian eigenvalues for trees with given domination number
Linear Algebra and its Applications 419 2006) 648 655 www.elsevier.com/locate/laa Minimizing the Laplacian eigenvalues for trees with given domination number Lihua Feng a,b,, Guihai Yu a, Qiao Li b a School
More informationOn Shortest Single/Multiple Path Computation Problems in Fiber-Wireless (FiWi) Access Networks
2014 IEEE 15th International Conference on High Performance Sitching and Routing (HPSR) On Shortest Single/Multiple Path Computation Problems in Fiber-Wireless (FiWi) Access Netorks Chenyang Zhou, Anisha
More informationNew Constructions of Antimagic Graph Labeling
New Constructions of Antimagic Graph Labeling Tao-Ming Wang and Cheng-Chih Hsiao Department of Mathematics Tunghai University, Taichung, Taiwan wang@thu.edu.tw Abstract An anti-magic labeling of a finite
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 11, November-2016 ISSN Nullity of Expanded Smith graphs
85 Nullity of Expanded Smith graphs Usha Sharma and Renu Naresh Department of Mathematics and Statistics, Banasthali Uniersity, Banasthali Rajasthan : usha.sharma94@yahoo.com, : renunaresh@gmail.com Abstract
More information0-Sum and 1-Sum Flows in Regular Graphs
0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences
More informationOn P 2 P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph
On P P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph Riza Yulianto and Titin Sri Martini Mathematics Department of Mathematics and Natural Sciences Faculty, Universitas Sebelas
More informationL(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs
MATEMATIKA, 2014, Volume 30, Number 2, 109-116 c UTM Centre for Industrial and Applied Mathematics L(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs Murugan Muthali Tamil Nadu Open University
More informationSome New Results on Super Stolarsky-3 Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 10, Number 1 (2018), pp. 7-20 International Research Publication House http://www.irphouse.com Some New Results on Super Stolarsky-3
More informationMean Cordial Labeling of Tadpole and Olive Tree
Annals of Pure and Applied Mathematics Vol. 11, No. 2, 216, 19-116 ISSN: 2279-87X (P), 2279-888(online) Published on 8 June 216 www.researchmathsci.org Annals of Mean Cordial Labeling of Tadpole and Olive
More informationarxiv: v2 [cs.dm] 27 Jun 2017
H-SUPERMAGIC LABELINGS FOR FIRECRACKERS, BANANA TREES AND FLOWERS RACHEL WULAN NIRMALASARI WIJAYA 1, ANDREA SEMANIČOVÁ-FEŇOVČÍKOVÁ, JOE RYAN 1, AND THOMAS KALINOWSKI 1 arxiv:1607.07911v [cs.dm] 7 Jun 017
More informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationExtremal Zagreb Indices of Graphs with a Given Number of Cut Edges
Graphs and Combinatorics (2014) 30:109 118 DOI 10.1007/s00373-012-1258-8 ORIGINAL PAPER Extremal Zagreb Indices of Graphs with a Given Number of Cut Edges Shubo Chen Weijun Liu Received: 13 August 2009
More informationOF STAR RELATED GRAPHS
Discussiones Mathematicae Graph Theory 35 (015) 755 764 doi:10.7151/dmgt.183 ON SUPER (a, d)-h-antimagic TOTAL COVERING OF STAR RELATED GRAPHS KM. Kathiresan Centre for Research and Post Graduate Studies
More informationCCO Commun. Comb. Optim.
Communications in Combinatorics and Optimization Vol. 1 No. 2, 2016 pp.137-148 DOI: 10.22049/CCO.2016.13574 CCO Commun. Comb. Optim. On trees and the multiplicative sum Zagreb index Mehdi Eliasi and Ali
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationA Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationLecture 1. 1 Overview. 2 Maximum Flow. COMPSCI 532: Design and Analysis of Algorithms August 26, 2015
COMPSCI 532: Design and Analysis of Algorithms August 26, 205 Lecture Lecturer: Debmalya Panigrahi Scribe: Allen Xiao Oeriew In this lecture, we will define the maximum flow problem and discuss two algorithms
More informationIsoperimetric problems
CHAPTER 2 Isoperimetric problems 2.1. History One of the earliest problems in geometry was the isoperimetric problem, which was considered by the ancient Greeks. The problem is to find, among all closed
More informationDistance Two Labeling of Some Total Graphs
Gen. Math. Notes, Vol. 3, No. 1, March 2011, pp.100-107 ISSN 2219-7184; Copyright c ICSRS Publication, 2011 www.i-csrs.org Available free online at http://www.geman.in Distance Two Labeling of Some Total
More informationTurán numbers of vertex-disjoint cliques in r-partite graphs
Turán numbers of vertex-disjoint cliques in r-partite graphs Jessica De Silva a,1,, Kristin Heysse b, Adam Kapilow c,, Anna Schenfisch d,, Michael Young e, a University of Nebraska-Lincoln, United States
More informationLaplacian Energy of Graphs
Laplacian Energy of Graphs Sigma Xi Research Exhibition Claire T. Carney Library Uniersity of Massachusetts Dartmouth April 28 th & 29 th, 2009 Leanne R. Silia & Gary E. Dais Department of Mathematics
More informationarxiv: v1 [cs.dm] 21 Oct 2017
Eliminating Odd Cycles by Remoing a Matching Carlos V.G.C. Lima 1,, Dieter Rautenbach 2,, Uéerton S. Souza 3,, and Jayme L. Szwarcfiter 4 1 Departament of Coputer Science, Federal Uniersity of Minas Gerais,
More informationEven Star Decomposition of Complete Bipartite Graphs
Journal of Mathematics Research; Vol. 8, No. 5; October 2016 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Even Star Decomposition of Complete Bipartite Graphs E.
More informationGraceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More informationImproved Bounds on the L(2, 1)-Number of Direct and Strong Products of Graphs
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: REGULAR AERS VOL. ***, NO. ***, *** 2007 Improed Bounds on the L(2, )-Number of Direct and Strong roducts of Graphs Zhendong Shao, Sandi Klažar, Daid Zhang,
More informationChapter 3. Antimagic Gl'aphs
Chapter 3 Antimagic Gl'aphs CHAPTER III ANTIMAGIC GRAPHS 3.1 Introduction In 1970 Kotzig and Rosa [81] defined the magic labeling of a graph G as a bijection f from VuE to {1,2,... IV u EI } such that
More informationMaximal Square Sum Subgraph of a Complete Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 1, January - 2014, PP 108-115 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Maximal
More informationA lower bound on the order of the largest induced linear forest in triangle-free planar graphs
A lower bound on the order of the largest induced linear forest in triangle-free planar graphs François Dross a, Mickael Montassier a, and Alexandre Pinlou b a Université de Montpellier, LIRMM b Université
More information