Prime Cordial Labeling For Some Cycle Related Graphs
|
|
- Nelson White
- 6 years ago
- Views:
Transcription
1 Int. J. Open Probles Copt. Math., Vol. 3, No. 5, Deceber 010 ISSN ; Copyright c ICSRS Publication, Prie Cordial Labeling For Soe Cycle Related Graphs S K Vaidya 1 and P L Vihol 1 Saurashtra University, Rajkot , GUJARAT (INDIA) sairkvaidya@yahoo.co.in Governent Engineering College, Rajkot , GUJARAT (INDIA) viholprakash@yahoo.co Abstract We present here prie cordial labeling for the graphs obtained by soe graph operations on cycle related graphs. Keywords: prie cordial labeling, prie cordial graph, duplication, path union, friendship graph. 1 Introduction If the vertices of the graph are assigned values subject to certain conditions is known as graph labeling. A dynaic survey on graph labeling is regularly updated by Gallian [] and it is published by Electronic Journal of Cobinatorics. Vast aount of literature is available on different types of graph labeling and ore than 1000 reserch papers have been published so far in past three decades. For any labeling probles following three characteristics are really noteworthy A set of nubers fro which vertex labels are chosen; A rule that assigns a value to each edge; A condition that these values ust satisfy. The present work is aied to discuss one such a labeling naely prie cordial labeling. We begin with siple,finite,connected and undirected graph G = (V (G), E(G))
2 4 S.K. Vaidya et al. with p vertices and q edges. For all other terinology and notations in graph theory we follow West [6]. We will give brief suary of definitions which are useful for the present investigations. Definition 1.1 Let G = (V (G), E(G)) be a graph. A apping f : V (G) {0, 1} is called binary vertex labeling of G and f(v) is called the label of the vertex v of G under f. For an edge e = uv, the induced edge labeling f : E(G) {0, 1} is given by f (e) = f(u) f(v). Let v f (0), v f (1) be the nuber of vertices of G having labels 0 and 1 respectively under f and let e f (0), e f (1) be the nuber of edges having labels 0 and 1 respectively under f. Definition 1. A binary vertex labeling of a graph G is called a cordial labeling if v f (0) v f (1) 1 and e f (0) e f (1) 1. A graph G is cordial if it adits cordial labeling. This concept was introduced by Cahit [1] as a weaker version of graceful and haronious graphs. After this any researchers have investigated graph failies or graphs which adit cordial labeling. Soe labeling schees are also introduced with inor variations in cordial thee. Soe of the are product cordial labeling, total product cordial labeling and prie cordial labeling. The present work is focused on prie cordial labeling which is defined as follows. Definition 1.3 A prie cordial labeling of a graph G with vertex set V (G) is a bijection f : V (G) {1,, 3,..., p} defined by f(e = uv) = 1; if gcd(f(u), f(v)) = 1 = 0; otherwise and e f (0) e f (1) 1. A graph which adits prie cordial labeling is called a prie cordial graph. The concept of prie cordial labeling was introduced by Sundara et al.[4] and in the sae paper they investigate several results on prie cordial labeling. Vaidya and Vihol [5] have also discussed prie cordial labeling in the context of graph operations. In the present work we will investigate soe new prie cordial graphs. Definition 1.4 Duplication of a vertex v k by a new edge e = v kv k graph G produces a new graph G such that N(v k) N(v k) = v k. in a Definition 1.5 Duplication of an edge e = uv by a new vertex w in a graph G produces a new graph G such that N(w) = {u, v}.
3 Prie Cordial Labeling For Soe 5 Definition 1.6 (Shee and Ho[3]) Let graphs G 1, G,..., G n, n be all copies of a fixed graph G. Adding an edge between G i to G i+1 for i = 1,,..., n 1 is called the path union of G. Definition 1.7 A Friendship graph F n is a one point union of n copies of cycle C 3. Main Results Theore.1 The graph obtained by duplicating each edge by a vertex in cycle C n adits prie cordial labeling except for n = 4. Proof: If C n be the graph obtained by duplicating an edge by a vertex in a cycle C n then let v 1, v,..., v n be the vertices of cycle C n and v 1, v,..., v n be the added vertices to obtain C n corresponding to the vertices v 1, v,..., v n in C n. Define f : V (C n) {1,, 3..., p}, we consider following two cases. Case 1: n is odd Sub Case 1: n = 3, 5 The prie cordial labeling of C n for n = 3, 5 is as shown in Figure 1. Fig 1 Prie cordial labeling of C 3 and C 5 Sub Case : n 7 f(v 1 ) =, f(v ) = 4, f(v +i ) = 6 + i; 1 i n f(v n+1 ) = 6, f(v n+1 +1) = 1, f(v n ++i ) = 4i + 3; 1 i n 1 f(v i) = f(v n ) + i; 1 i n f(v n +1) = 3, f(v n +1+i) = 4i + 1; 1 i n
4 6 S.K. Vaidya et al. In the view of the labeling pattern defined above we have e f (0) + 1 = e f (1) = 3 n + Case : n is even Sub Case 1: n = 4 For the graph C 4 the possible pairs of labels of adjacent vertices are (1, ), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (, 3), (, 4), (, 5), (, 6), (, 7), (, 8), (3, 4), (3, 5), (3, 6), (3, 7), (3, 8), (4, 5), (4, 6), (4, 7), (4, 8), (5, 6), (5, 7), (5, 8), (6, 7), (6, 8), (7, 8). Then obviously e f (0) = 5, e f (1) = 7. That is, e f (1) e f (0) = and in all other possible arrangeent of vertex labels e f (0) e f (1). Thus C 4 is not a prie cordial graph. Sub Case : n = 6, 8, 10 The prie cordial labeling of C 6, C 8 and C 10 is as shown in Figure Fig Prie cordial labeling of C 6, C 8 and C Sub Case 3: n 1 f(v 1 ) =, f(v ) = 4, f(v 3 ) = 8, f(v 4 ) = 10, f(v 5 ) = 14, f(v 5+i ) = 14 + i; 1 i n 6 f(v n ) = 6, f(v n+1 +1) = 3, f(v n +1+i ) = 4i + 1; 1 i n 1 f(v 1) = n f(v 1+i) = f(v n 1 ) + i; 1 i n ) = 1 f(v n f(v n +1) = 1 f(v n +1+i) = 4i + 3; 1 i n 1 In the view of the labeling above defined we have e f (0) = e f (1) = 3n Thus in the above two cases we have e f (0) e f (1) 1 Hence the graph obtained by duplicating each edge by a vertex in a cycle C n adits prie cordial labeling except for n = 4.
5 Prie Cordial Labeling For Soe 7 Exaple. Consider the graph C 1. The labeling is as shown in Figure 3. Fig 3 Prie cordial labeling of C 1 Theore.3 The graph obtained by duplicating a vertex by an edge in cycle C n is prie cordial graph. Proof: If C n be the graph obtained by duplicating a vertex by an edge in cycle C n then let v 1, v,..., v n be the vertices of cycle C n and v 1, v,..., v n be the added vertices to obtain C n corresponding to the vertices v 1, v,..., v n in C n. To define f : V (C n) {1,, 3..., 3p}, we consider following two cases. Case 1: n is odd Sub Case 1: n = 3, 5 The prie cordial labeling of C n for n = 3, 5 is shown in Figure 4. Fig 4 Prie cordial labeling of C 3 and C 5
6 8 S.K. Vaidya et al. Sub Case : n 7 f(v 1 ) =, f(v ) = 4, f(v +i ) = 6 + i; 1 i n f(v n+1 ) = 3, f(v n+1 +1) = 1, f(v n ++i ) = 6i + 5; 1 i n 1 f(v i) = f(v n ) + i; 1 i n f(v n +1) = 6, f(v n +) = 9 f(v n +3) = 5, f(v n +4) = 7 f(v n +4+i 1) = 6i + 7; 1 i n 1 f(v n +4+i) = 6i + 9; 1 i n 1 Case : n is even Sub Case 1: n = 4, 6 The prie cordial labeling of C n for n = 4, 6 is shown in Figure 5. Fig 5 Prie cordial labeling of C 4 and C 6 Sub Case : n 8 f(v 1 ) =, f(v ) = 4, f(v +i ) = 6 + i; 1 i n 3 f(v n ) = 6, f(v n +1 ) = 3, f(v n +1+i ) = 6i + 1; 1 i n 1 f(v i) = f(v n 1 ) + i; 1 i n f(v n+1) = 1, f(v n+) = 5 f(v n+1+i) = 6i + 3; 1 i n 1 f(v n++i) = 6i + 5; 1 i n 1 Thus in both the cases defined above we have e f (0) = e f (1) = n Hence C n adits prie cordial labeling.
7 Prie Cordial Labeling For Soe 9 Exaple.4 Consider the graph C 7. The labeling is as shown in Figure 6. Fig 6 Prie cordial labeling of C 7 Theore.5 The path union of copies of cycle C n is a prie cordial graph. Proof: Let G be the path union of copies of cycle C n and v 1, v, v 3, v 4...,v n be the vertices of G. To define f : V (G ) {1,, 3..., n} we consider following four cases. Case 1: n even, even f(v i ) = i; f(v n +1 ) = 1, 1 i n f(v n +1+i ) = 4i 1; 1 i n f(v n + n + ) = f(v n + n +1 ), f(v n + n ++i ) = f(v n f(v n +jn+i ) = f(v n Case : n odd, even f(v i ) = i; f(v n +1 ) = 1, f(v n + n + ) 4i; 1 i n +(j 1)n+i ) + n; 1 j 1, 1 i n 1 i n +1+i ) = 4i 1; 1 i n f(v n + n + ) = f(v n + n +1 ) +, f(v n + n ++i ) = f(v n + n + ) 4i; 1 i n 1 f(v n +jn+i ) = f(v n +(j 1)n+i ) + n; 1 j 1, 1 i n using above pattern we have e f (0) + 1 = e f (1) = (n+1) Case 3: n even, odd f(v 1 ) = 4, f(v ) = 8, f(v +i ) = 8 + i; 1 i n +1 ) =
8 30 S.K. Vaidya et al. +1+i ) = ) + i; 1 i n + n ) = 6, + n +1 ) = 3, + n + ) = 1 + n ++i ) = i i n +n+1 ) = +n ) + or +n+1 ) = +n+ ) = +n+1 ) +, +n++i ) = +n+ n + ) = +n+ n ++i ) = +n+1 ) + 4i, 1 i n 1 +n+ n +1 ) + +n+ n + ) 4i; 1 i n +n ) + 4 for n = 4 +(j+1)n+i ) = f(v n +(j)n+i ) + n; 1 j 1, 1 i n using above pattern we have e f (0) = e f (1) = (n + 1) + n Case 4: n odd, odd Sub Case 1: n = 3 f(v 1 ) =, f(v ) = 4, f(v +i ) = 6 + i; 1 i n +1 ) = 6, + ) = 3, +3 ) = 5, +4 ) = 1, +4+i ) = i + 3; 1 i n 1 using above pattern we have e f (0) + 1 = e f (1) = (n + 1) + Sub Case : n 5 f(v 1 ) = 4, f(v ) = 8, f(v +i ) = 8 + i; 1 i n +1 ) =, +1+i ) = + n ) = 6, ) + i; 1 i n + n +1 ) = 3, + n + ) = 1, + n ++i ) = i + 3, 1 i n 1 +n+1 ) = +n ) +, f(v n +n+1+i ) = +n+1 ) + i, 1 i n 1 f(v n +(j+1)n+i ) = f(v n +(j)n+i ) + n; 1 j 1, 1 i n using above pattern we have e f (0) + 1 = e f (1) = (n + 1) + n + 1 Thus in all the above cases we have e f (0) e f (1) 1. Hence G adits prie cordial labeling.
9 Prie Cordial Labeling For Soe 31 Exaple.6 Consider the path union of three copies of C 7. The labeling is as shown in Figure 7. Fig 7 Prie cordial labeling of C 7 Theore.7 The friendship graph F n is a prie cordial graph for n 3. Proof: Let v 1 be the vertex coon to all the cycles. Without loss of generality we start the label assignent fro v 1. To define f : V (F n ) {1,, 3..., n + 1}, we consider following two cases. Case 1: n even let p be the highest prie such that 3p n + 1, f(v 1 ) = p, now label the reaining vertices fro 1 to n + 1 except p. In the view of the labeling pattern defined above we have e f (0) = e f (1) = 3n Case : n odd let p be the highest prie such that p n + 1, f(v 1 ) = p, now label the reaining vertices fro 1 to n + 1 except p. In the view of the labeling above defined we have e f (0) + 1 = e f (1) = 3 n + Thus in above two cases e f (0) e f (1) 1 Hence friendship graph adits prie cordial labeling. Exaple.8 Consider the friendship graph F 8. The labeling is as shown in figure 8. Fig 8 Prie cordial labeling of F 8
10 3 S.K. Vaidya et al. 3 Concluding Rearks Labeling of discrete structure is a potential area of research due to its diversified applications and it is very interesting to investigate whether any graph or graph faily adit a particular labeling or not? Here we contribute four results in the context of prie cordial labeling. Shee and Ho[3] have proved that the path union of cycles adits cordial labeling while we show that the path union of cycles adits prie cordial labeling. 4 Open Proble Analogous results can be investigated for various graph failies. Siilar results can be obtained in the context of different graph labeling techniques 5 Acknowledgeent The authors are highly thankful to anonyous referee for valuable coents and kind suggestions. References [1] I Cahit, Cordial Graphs: A weaker version of graceful and haronious graphs, Ars Cobinatoria, 3(1987), [] J A Gallian, A dynaic survey of graph labeling, The Electronics Journal of Cobinatorics, 17(010) #DS6. [3] S C Shee, Y S Ho, The Cordiality of the path-union of n copies of a graph, Discrete Math., 151(1996), 1-9. [4] M Sundara, R Ponraj and S Soasundara, Prie cordial labeling of graph, J.Indian Acad.Math., 7(), [5] S K Vaidya and P L Vihol, Prie cordial labeling for soe graphs, Modern Applied Science, 4(8)(010), [6] D B West, Introduction To Graph Theory, Prentice-Hall, India, 001.
Distance 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 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 informationResearch Article Some New Results on Prime Cordial Labeling
ISRN Combinatorics Volume 014, Article ID 07018, 9 pages http://dx.doi.org/10.1155/014/07018 Research Article Some New Results on Prime Cordial Labeling S. K. Vaidya 1 andn.h.shah 1 Saurashtra University,
More informationSQUARE 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 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 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 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 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 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 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 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 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 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 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 informationOn the Gracefulness of Cycle related graphs
Volume 117 No. 15 017, 589-598 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu On the Gracefulness of Cycle related graphs S.Venkatesh 1 and S. Sivagurunathan
More informationAvailable Online through
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com 0-EDGE MAGIC LABELING OF SHADOW GRAPH J.Jayapriya*, Department of Mathematics, Sathyabama University, Chennai-119,
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 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 informationInfinitely Many Trees Have Non-Sperner Subtree Poset
Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October
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 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 informationNote on generating all subsets of a finite set with disjoint unions
Note on generating all subsets of a finite set with disjoint unions David Ellis e-ail: dce27@ca.ac.uk Subitted: Dec 2, 2008; Accepted: May 12, 2009; Published: May 20, 2009 Matheatics Subject Classification:
More information. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe
PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal
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 informationON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS
Palestine Journal of Matheatics Vol 4) 05), 70 76 Palestine Polytechnic University-PPU 05 ON SEQUENCES OF NUMBERS IN GENERALIZED ARITHMETIC AND GEOMETRIC PROGRESSIONS Julius Fergy T Rabago Counicated by
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 informationMANY physical structures can conveniently be modelled
Proceedings of the World Congress on Engineering Coputer Science 2017 Vol II Roly r-orthogonal (g, f)-factorizations in Networks Sizhong Zhou Abstract Let G (V (G), E(G)) be a graph, where V (G) E(G) denote
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 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 informationarxiv: v1 [math.gr] 18 Dec 2017
Probabilistic aspects of ZM-groups arxiv:7206692v [athgr] 8 Dec 207 Mihai-Silviu Lazorec Deceber 7, 207 Abstract In this paper we study probabilistic aspects such as (cyclic) subgroup coutativity degree
More informationResearch Article Some Formulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynomials
Discrete Dynaics in Nature and Society Volue 202, Article ID 927953, pages doi:055/202/927953 Research Article Soe Forulae of Products of the Apostol-Bernoulli and Apostol-Euler Polynoials Yuan He and
More informationA Note on Revised Szeged Index of Graph Operations
Iranian J Math Che 9 (1) March (2018) 57 63 Iranian Journal of Matheatical Cheistry Journal hoepage: ijckashanuacir A Note on Revised Szeged Index of Graph Operations NASRIN DEHGARDI Departent of Matheatics
More informationTHE SUPER CATALAN NUMBERS S(m, m + s) FOR s 3 AND SOME INTEGER FACTORIAL RATIOS. 1. Introduction. = (2n)!
THE SUPER CATALAN NUMBERS S(, + s FOR s 3 AND SOME INTEGER FACTORIAL RATIOS XIN CHEN AND JANE WANG Abstract. We give a cobinatorial interpretation for the super Catalan nuber S(, + s for s 3 using lattice
More informationBipartite subgraphs and the smallest eigenvalue
Bipartite subgraphs and the sallest eigenvalue Noga Alon Benny Sudaov Abstract Two results dealing with the relation between the sallest eigenvalue of a graph and its bipartite subgraphs are obtained.
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 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 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 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 informationMULTIPLAYER ROCK-PAPER-SCISSORS
MULTIPLAYER ROCK-PAPER-SCISSORS CHARLOTTE ATEN Contents 1. Introduction 1 2. RPS Magas 3 3. Ites as a Function of Players and Vice Versa 5 4. Algebraic Properties of RPS Magas 6 References 6 1. Introduction
More informationCurious Bounds for Floor Function Sums
1 47 6 11 Journal of Integer Sequences, Vol. 1 (018), Article 18.1.8 Curious Bounds for Floor Function Sus Thotsaporn Thanatipanonda and Elaine Wong 1 Science Division Mahidol University International
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 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 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 informationA Note on the Application of Incidence Matrices of Simplicial Complexes
Int. J. Contep. Math. Sciences, Vol. 8, 2013, no. 19, 935-939 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ijcs.2013.39105 A Note on the Application of Incidence Matrices of Siplicial Coplexes
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 informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationOn cordial labeling of hypertrees
On cordial labeling of hypertrees Michał Tuczyński, Przemysław Wenus, and Krzysztof Węsek Warsaw University of Technology, Poland arxiv:1711.06294v3 [math.co] 17 Dec 2018 December 19, 2018 Abstract Let
More informationClosed-form evaluations of Fibonacci Lucas reciprocal sums with three factors
Notes on Nuber Theory Discrete Matheatics Print ISSN 30-32 Online ISSN 2367-827 Vol. 23 207 No. 2 04 6 Closed-for evaluations of Fibonacci Lucas reciprocal sus with three factors Robert Frontczak Lesbank
More informationk-remainder Cordial Graphs
Journal of Algorihms and Compuaion journal homepage: hp://jac.u.ac.ir k-remainder Cordial Graphs R. Ponraj 1, K. Annahurai and R. Kala 3 1 Deparmen of Mahemaics, Sri Paramakalyani College, Alwarkurichi
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 informationLecture 21 Principle of Inclusion and Exclusion
Lecture 21 Principle of Inclusion and Exclusion Holden Lee and Yoni Miller 5/6/11 1 Introduction and first exaples We start off with an exaple Exaple 11: At Sunnydale High School there are 28 students
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 informationORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS
#A34 INTEGERS 17 (017) ORIGAMI CONSTRUCTIONS OF RINGS OF INTEGERS OF IMAGINARY QUADRATIC FIELDS Jürgen Kritschgau Departent of Matheatics, Iowa State University, Aes, Iowa jkritsch@iastateedu Adriana Salerno
More informationResearch Article A New Biparametric Family of Two-Point Optimal Fourth-Order Multiple-Root Finders
Applied Matheatics, Article ID 737305, 7 pages http://dx.doi.org/10.1155/2014/737305 Research Article A New Biparaetric Faily of Two-Point Optial Fourth-Order Multiple-Root Finders Young Ik Ki and Young
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 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 informationChapter 6: Economic Inequality
Chapter 6: Econoic Inequality We are interested in inequality ainly for two reasons: First, there are philosophical and ethical grounds for aversion to inequality per se. Second, even if we are not interested
More informationOn Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs
Australian Journal of Basic and Applied Sciences, 5(9): 2042-2052, 2011 ISSN 1991-8178 On Extremal Value Problems and Friendly Index Sets of Maximal Outerplanar Graphs 1 Gee-Choon Lau, 2 Sin-Min Lee, 3
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Processes: A Friendly Introduction for Electrical and oputer Engineers Roy D. Yates and David J. Goodan Proble Solutions : Yates and Goodan,1..3 1.3.1 1.4.6 1.4.7 1.4.8 1..6
More informationA Quantum Observable for the Graph Isomorphism Problem
A Quantu Observable for the Graph Isoorphis Proble Mark Ettinger Los Alaos National Laboratory Peter Høyer BRICS Abstract Suppose we are given two graphs on n vertices. We define an observable in the Hilbert
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 informationPRELIMINARIES This section lists for later sections the necessary preliminaries, which include definitions, notations and lemmas.
MORE O SQUARE AD SQUARE ROOT OF A ODE O T TREE Xingbo Wang Departent of Mechatronic Engineering, Foshan University, PRC Guangdong Engineering Center of Inforation Security for Intelligent Manufacturing
More informationarxiv:math/ v1 [math.co] 22 Jul 2005
Distances between the winning nubers in Lottery Konstantinos Drakakis arxiv:ath/0507469v1 [ath.co] 22 Jul 2005 16 March 2005 Abstract We prove an interesting fact about Lottery: the winning 6 nubers (out
More informationPerturbation on Polynomials
Perturbation on Polynoials Isaila Diouf 1, Babacar Diakhaté 1 & Abdoul O Watt 2 1 Départeent Maths-Infos, Université Cheikh Anta Diop, Dakar, Senegal Journal of Matheatics Research; Vol 5, No 3; 2013 ISSN
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
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 informationarxiv: v1 [math.nt] 14 Sep 2014
ROTATION REMAINDERS P. JAMESON GRABER, WASHINGTON AND LEE UNIVERSITY 08 arxiv:1409.411v1 [ath.nt] 14 Sep 014 Abstract. We study properties of an array of nubers, called the triangle, in which each row
More informationThe concavity and convexity of the Boros Moll sequences
The concavity and convexity of the Boros Moll sequences Ernest X.W. Xia Departent of Matheatics Jiangsu University Zhenjiang, Jiangsu 1013, P.R. China ernestxwxia@163.co Subitted: Oct 1, 013; Accepted:
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 information3.8 Three Types of Convergence
3.8 Three Types of Convergence 3.8 Three Types of Convergence 93 Suppose that we are given a sequence functions {f k } k N on a set X and another function f on X. What does it ean for f k to converge to
More informationSUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS
IJRRAS 9 ) Deceber 0 www.arpapress.co/volues/vol9issue/ijrras_9 06.pdf SUPER GRACEFUL LABELING FOR SOME SPECIAL GRAPHS M.A. Perual, S. Navaeethakrsha, S. Arockara & A. Nagaraa 4 Departet of Matheatcs,
More informationPrinciples of Optimal Control Spring 2008
MIT OpenCourseWare http://ocw.it.edu 16.323 Principles of Optial Control Spring 2008 For inforation about citing these aterials or our Ters of Use, visit: http://ocw.it.edu/ters. 16.323 Lecture 10 Singular
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 informationAn EGZ generalization for 5 colors
An EGZ generalization for 5 colors David Grynkiewicz and Andrew Schultz July 6, 00 Abstract Let g zs(, k) (g zs(, k + 1)) be the inial integer such that any coloring of the integers fro U U k 1,..., g
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 informationS HomR (V, U) 0 Hom R (U, U) op. and Λ =
DERIVED EQIVALENCE OF PPER TRIANGLAR DIFFERENTIAL GRADED ALGEBRA arxiv:911.2182v1 ath.ra 11 Nov 29 DANIEL MAYCOCK 1. Introduction The question of when two derived categories of rings are equivalent has
More informationMath 262A Lecture Notes - Nechiporuk s Theorem
Math 6A Lecture Notes - Nechiporuk s Theore Lecturer: Sa Buss Scribe: Stefan Schneider October, 013 Nechiporuk [1] gives a ethod to derive lower bounds on forula size over the full binary basis B The lower
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 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 informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationOrder Ideals in Weak Subposets of Young s Lattice and Associated Unimodality Conjectures
Annals of Cobinatorics 8 (2004) 1-0218-0006/04/020001-10 DOI ********************** c Birkhäuser Verlag, Basel, 2004 Annals of Cobinatorics Order Ideals in Weak Subposets of Young s Lattice and Associated
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationEvaluation of various partial sums of Gaussian q-binomial sums
Arab J Math (018) 7:101 11 https://doiorg/101007/s40065-017-0191-3 Arabian Journal of Matheatics Erah Kılıç Evaluation of various partial sus of Gaussian -binoial sus Received: 3 February 016 / Accepted:
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationAnalysis of Polynomial & Rational Functions ( summary )
Analysis of Polynoial & Rational Functions ( suary ) The standard for of a polynoial function is ( ) where each of the nubers are called the coefficients. The polynoial of is said to have degree n, where
More informationThe Methods of Solution for Constrained Nonlinear Programming
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained
More informationONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS
ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS A.Maheswari 1, P.Padiaraj 2 1,2 Departet of Matheatics,Kaaraj College of Egieerig ad Techology, Virudhuagar (Idia) ABSTRACT A graph G
More informationHamiltonian chromatic number of block graphs
Journal of Graph Algorithms and Applications http://jgaa.info/ vol. 21, no. 3, pp. 353 369 (2017) DOI: 10.7155/jgaa.00420 Hamiltonian chromatic number of block graphs Devsi Bantva 1 1 Lukhdhirji Engineering
More informationSTRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS
Discussiones Mathematicae Graph Theory 30 (2010 ) 407 423 STRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS K. Reji Kumar Department of Mathematics N.S.S College,
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 informationGraph homomorphism into an odd cycle
Graph homomorphism into an odd cycle Hong-Jian Lai West Virginia University, Morgantown, WV 26506 EMAIL: hjlai@math.wvu.edu Bolian Liu South China Normal University, Guangzhou, P. R. China EMAIL: liubl@hsut.scun.edu.cn
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 informationON REGULARITY, TRANSITIVITY, AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV
ON REGULARITY TRANSITIVITY AND ERGODIC PRINCIPLE FOR QUADRATIC STOCHASTIC VOLTERRA OPERATORS MANSOOR SABUROV Departent of Coputational & Theoretical Sciences Faculty of Science International Islaic University
More information#A52 INTEGERS 10 (2010), COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES
#A5 INTEGERS 10 (010), 697-703 COMBINATORIAL INTERPRETATIONS OF BINOMIAL COEFFICIENT ANALOGUES RELATED TO LUCAS SEQUENCES Bruce E Sagan 1 Departent of Matheatics, Michigan State University, East Lansing,
More informationVOL. 1, NO. 8, November 2011 ISSN ARPN Journal of Systems and Software AJSS Journal. All rights reserved
VOL., NO. 8, Noveber 0 ISSN -9833 ARPN Journal of Syses and Sofware 009-0 AJSS Journal. All righs reserved hp://www.scienific-journals.org Soe Fixed Poin Theores on Expansion Type Maps in Inuiionisic Fuzzy
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationA Note on Online Scheduling for Jobs with Arbitrary Release Times
A Note on Online Scheduling for Jobs with Arbitrary Release Ties Jihuan Ding, and Guochuan Zhang College of Operations Research and Manageent Science, Qufu Noral University, Rizhao 7686, China dingjihuan@hotail.co
More information