Super edge-magic total labeling of a tree
|
|
- Isabel Lewis
- 5 years ago
- Views:
Transcription
1 Super edge-magi total labeling of a tree K. Ali, M. Hussain, A. Razzaq Department of Mathematis, COMSATS Institute of Information Tehnology, Lahore, Pakistan. {akashifali, mhmaths, asimrzq}@gmail.om Abstrat. An edge-magi total labeling of a graph G is a one-toone map λ from V (G) E(G) onto the integers {,,, V (G) E(G) } with the property that, there is an integer onstant suh that λ(x) + λ(xy) + λ(y) = for any xy E(G). If λ(v (G)) = {,,, V (G } then edge-magi total labeling is alled super edgemagi total labeling. In this paper we investigate super edge-magi total labeling on w-trees. Keywords : Super edge-magi total labeling, w-tree. Introdution All graphs in this paper are finite, simple, planar and undireted. Graph G has the vertex-set V (G) and edge-set E(G). A general referene for graphtheoreti ideas an be seen in [5]. A labeling (or valuation) of a graph is a map that arries graph elements to numbers (usually to positive or non-negative integers). In this paper the domain will usually be the set of all verties and edges and suh labelings are alled total labelings. Some labelings use the vertex-set only, or the edge-set only, and we shall all them vertex-labelings and edge-labelings respetively. Other domains are possible. The most omplete reent survey of graph labelings an be seen in [0]. There are many types of graph labelings, for example harmonius, ordial, graeful and antimagi. In this paper, we fous on one type of labeling alled edge-magi total labeling. An edge-magi total labeling of a graph G is a one-to-one map λ from V (G) E(G) onto the integers {,,, V (G) E(G) } with the property that, there is an integer onstant suh that λ(x)+λ(xy)+λ(y) = for any xy E(G). An edge-magi total labeling λ of a graph G is alled a super edge-magi total labeling if λ(v (G)) = {,,, V (G }. The subjet of edge-magi total labelings of graphs has its origin in the work of Kotzig and Rosa [, 3], on what they alled magi valuations
2 K. Ali, M. Hussain, A. Razzaq of graphs. A more restritive form of edge-magi labeling was defined by Enomoto et al. in [7] as super edge-magi total labelings whih is an equivalent onept of strongly indexable labelings defined before by Arharya and Hedge [3]. A number of lassifiation studies on edge-magi total graphs has been intensively investigated. A part of these studies results inludes Every yle C n is super edge-magi total if and only if n is odd [7]. K m,n is super edge-magi total if and only if m = or n = [7]. K n is super edge-magi total if and only if n =,, or 3 [7]. nk is super edge-magi total if and only if n is odd [6]. P n is super edge-magi total if and only if n is not or 3 [9]. The friendship graph onsisting of n triangles is super edge-magi total if and only if n is 3, 4, 5 or 7 [4]. np 3 is super edge-magi total for even n 4 [5], and np 3 is super edge-magi total for n odd [9]. The fan F n is super edge-magi total if and only if n 6 [8]. If G is a (super) edge-magi bipartite or tripartite graph, and n is odd, then ng is (super) edge-magi [9]. Probably the most famous onjeture in the world of super edge-magi total labeling laims that every tree is super edge-magi total [6]. To our knowledge this onjeture remains open. Definition. Let G be a graph with vertex and edge sets as follows: V (G) = {(,, b, w, d) (x, x,..., x n ) (y, y,..., y n )} E(G) = { x, x,..., x n } { y, y,..., y n } { b, w} { w, d}, we shall all it w-graph and it shall be denote by W n. Definition. Suppose that we have k opies of w-graphs W n, W n,..., W nk, n n... n k. A w-tree W T (n, n, n 3,..., n k ; k) is a tree obtained by taking a new vertex a and joining it with {d ni : i k}, where d ni is the d vertex of w-graph W ni. In this paper we present super edge-magi total labelings for w-trees as well as for disjoint union of isomorphi and non isomorphi opies of w-trees. Main Results Before introduing our main theorems, let us onsider the following lemma found in [8] that gives a neessary and suffiient ondition for a graph to be super edge-magi total.
3 Super edge-magi total labeling of a tree 3 Lemma A graph G with v verties and e edges is super edge-magi total if and only if there exists a bijetive funtion f : V (G) {,,, v} suh that the set S = {f(x) + f(y) xy E(G)} onsists of e onseutive integers. In suh a ase, f extends to a super edge-magi total labeling of G with magi onstant = v + e + s, where s = min(s). In the following setions we present super edge-magi total labelings of w-trees and forests onsisting of disjoint unions of w-trees.. Super edge-magi total labelings of w-trees Theorem Every w-tree G = W T (n, n, n 3,..., n k ; k) admits a super edge-magi total labeling if n i k when k is even and n i k when k is odd, n n... n k. Proof. If k = then the resulting tree is a aterpillar, and every aterpillar is super edge-magi []. Therefore we assume that k 3. If v = V (G), e = E(G) then v = 5k + + k p= n p and e = v. We denote the vertex and edge sets of G as follows: V (G) = {a} {b i : i k} {w i : i k} {d i : i k} { ij : i k, j =, } {x l i, yl i : i k, l n i} E(G) = {b i i : i k} {w i i : i k} {w i i : i k} {d i i : i k} {ad i : i k} { i x l i, iy l i : i k, l n i.} Before formulating the labeling, let s = k and α i = i n p i N. p= Now, we define labeling λ : V {,,..., v} as follows: k for even k, s = for odd k λ(a) = v k. λ(a) + i (s + ), for i s, λ( i ) = λ( ) + i (s ), for + s i k,
4 4 K. Ali, M. Hussain, A. Razzaq λ( i ) +, for i s, λ( i ) = λ( i ), for + s i k, α i + 3i, for i s, λ(b i ) = α i + 3i, for + s i k, λ(b i ) + n i +, for i s, λ(w i ) = λ(b i ) n i, for + s i k, λ(w i ) + n i + i s +, for i s, λ(d i ) = λ(w i ) n i + i s 3, for + s i k, For i s, For + s i k λ(x l i) = λ(b i ) + l, for l n i λ(y l i) = {λ(w i ) + l}\{λ(d i )}, for l n i +. λ(x l i) = {λ(b i ) l}, for l n i λ(y l i) = {λ(w i ) l}\{λ(d i )}, for l n i The set of all edge-sums generated by the above formula forms a onseutive integer sequene v t s +, v t s +, v t s + 3,..., v + e t s, where t = k. Therefore, by Lemma λ an be extended to a super edge-magi total labeling and we obtain the magi onstant = v + e + s = v + e + v t s + = 3v t s. Using theorem. found in [9], we obtain the following immediate orollary of theorem : Corollary Consider a w-tree G = W T (n, n, n 3,..., n k ; k) suh that n i k when k is even and n i k when k is odd, where k 3 and n n... n k. If m is an odd integer, then mg is super edge-magi.
5 Super edge-magi total labeling of a tree 5. Super edge-magi total labelings on m isomorphi opies of w-trees Theorem For k 3 and m, G = mw T (n, n, n 3,..., n k ; k) admits a super edge-magi total labeling if n i mk, i k, and n n n 3... n k. Proof. If v = V (G) and e = E(G) then v = 5mk+m+m k n p and e = v m. p= We denote the vertex and edge sets of G as follows: V (G) = {a r : r m} {b r i : i k, r m} {wi r : i k, r m} {d r i : i k, r m} { r ij : i k, r m, j =, } {x lr i, ylr i : i k, m h, l n i } E(G) = {a r d r i, r i dr i, r i wr i, r i wr i, r i br i : i k, r m} { r i xlr i, r i ylr i : i k, r m,, l n i } Now, we define labeling λ : V {,,..., v} as follows: λ(a r ) = v + r m, r m Throughout the following labeling, we onsider: i k, r m, j =, and α i = i n p i N. p= λ( r ij) = λ(a ) mk + (j ) + (i ) + k(r ), λ(b r i ) = 3i + (r )(α k + 3k) + α i, λ(w r i ) = λ(b r i ) + n i +, λ(d r i ) = λ(w r i ) + λ( r i) + n i + λ(a r ), λ(x lr i ) = λ(b i ) + l, for l n i λ(y lr i ) = {λ(w i ) + l}\{λ(d i )}, for l n i +. The set of all edge-sums generated by the above formula forms the onseutive integer sequene m(3k +α k )+, m(3k +α k )+3,, m(3k +α k )+e+. Therefore, by Lemma λ an be extended to a super edge-magi total labeling and we obtain the magi onstant = v +e+s = 3v mk m+. For example Figure shows a super edge-magi total labeling of W T (, 0, 0; 3).
6 6 K. Ali, M. Hussain, A. Razzaq Fig.. Super edge-magi total labeling of W T (, 0, 0; 3) with = 455.
7 Super edge-magi total labeling of a tree 7.3 Super edge-magi total labelings of m non-isomorphi opies of w-trees Theorem 3 For m, k q k q+ 3, and q m, G = m q= W T (nq, nq, nq 3,..., nq k q ; k q ) admits a super edge-magi total labeling, where n q i mk q for i k q. Proof. If v = V (G) and e = E(G) then, v = 5 m q= k q + m q= ( k q p= nq p) + m and e = v m. We denote the vertex and edge sets of G as follows: V (G) = {a r : r m} {b r i : i k r, r m} {wi r : i k r, r m} {d r i : i k r, r m} { r ij : i k r, r m, j =, } {x rl i, yrl i : i k r, r m, l n i } E(G) = {b r i r i : i k r, r m} {wi rr i : i k r, r m} {wi rr i : i k r, r m} {d r i r i : i k r, r m} {a r d r i : i k r, r m} { r i xrl i, r i yrl i : i k r, r m, l n i } Now, we define labeling λ : V {,,..., v} as follows: λ(a r ) = v + r m, For i k r, r m, j λ( r ij) = λ(a ) m p= r λ(b r i ) = 3i + βi r + ( where β r i = m q= ( i p= nq p). r m r k p + (j ) + (i ) + k p, k q q= p= λ(w r i ) = λ(b r i ) + n r i +, p= r n q p) + 3 k q, i k r, q= i k r, r m λ(d r i ) = λ(wr i ) + λ(r i ) + nr i + λ(ar ), i k r, r m λ(x rl i ) = λ(b r i ) + l, for l n i, i k r, r m
8 8 K. Ali, M. Hussain, A. Razzaq λ(y rl i ) = {λ(w i ) + l}\{λ(d i )}, for l n i, i k r, r m. The set of all edge-sums generated by the above formula forms the onseutive integer sequene v m p= k p m +, v m p= k p m + 3, v m p= k p m+4,, v m p= k p m+. Therefore, by Lemma, λ an be extended to a super edge-magi total labeling and we obtain the magi onstant = v + e + s = 3v m p= k p m +. In Figure and 3 we show W T (n, n, n 3; 3) W T (n, n, n 3; 3), and a super edge-magi total labeling of W T (0,, ; 3) W T (, 0, ; 3) respetively. b x x n x w y 3 y y n y d x x 3 x n x w y y 3 y n y b 3 3 n n w d b d a b x x x y y y y x x x x w w d b n 3 n 3 n y y 3 y n y d b 3 3 n x 3 w y n 3 d a Fig.. A forest W T (n, n, n 3; 3) W T (n, n, n 3; 3).
9 Super edge-magi total labeling of a tree Fig. 3. Super edge-magi total labeling of forest W T (0,, ; 3) W T (, 0, ; 3) with = 473.
10 0 K. Ali, M. Hussain, A. Razzaq Referenes. K. Ali, A. Ahmad and E. T. Baskoro, On super edge-magi total labeling of a forest of banana trees, Utilitas Math., to appear.. B. D. Aharya and S. M. Hedge, Arithmeti graphs, J. Graph Th., 4 (990), B. D. Aharya and S. M. Hedge, Strongly indexable graphs, Disrete Math., 93 (99), A. Ahmad, A. Q. Baig and M. Imran, On super edge-maginess of graphs, Utilitas Math., to appear. 5. E. T. Baskoro and A. A. G. Ngurah, On super edge-magi-total labeling, Bull. Inst. Combin. Appl., 37 (003), Z. Chen, On super edge-magi graphs, J. Combin. Math. Combin. Comput., 38 (00), H. Enomoto, A. S. Llado, T. Nakamigawa and G. Ringle, Super edge-magi graphs, SUT J. Math., 34 (980), R. M. Figueroa-Centeno, R. Ihishima and F. A. Muntaner-Batle, The plae of super edge-magi labeling among other lasses of labeling, Disrete Math., 3 (00), R. M. Figueroa-Centeno, R. Ihishima and F. A. Mantaner-Batle, On edgemagi labeling of ertain disjoint union graphs, Australas J. Combin., 3 (005), J. A. Gallian, A dynami survey of graph labeling, Eletroni J. Combin., (009).. M. Hussain, E. T. Baskoro and Slamin, On super edge-magi total labeling of banana trees, Utilitas Math., 79 (009), A. Kotzig and A. Rosa, Magi valuations of finite graphs, Canad. Math. Bull., 3(970), A. Kotzig and A. Rosa, Magi valuation of omplete graphs, Centre de Reherhes Mathematiques, Universite de Montreal, (97), CRM Slamin, M. Baa, Y. Lin, M. Miller and R. Simanjuntak, Edge-magi total labeling of wheels, fans and friendship graphs, Bull. Inst. Combin. Appl., 35(00), D. B. West, An Introdution to Graph Theory (Prentie-Hall, 996 ).
On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3
SUT Journal of Mathematics Vol. 43, No. (007), 17 136 On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3 Anak Agung Gede Ngurah, Rinovia Simanjuntak and Edy Tri Baskoro (Received August 31, 006)
More informationOn the super edge-magic deficiency of some families related to ladder graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 51 (011), Pages 01 08 On the super edge-magic deficiency of some families related to ladder graphs Ali Ahmad Department of Mathematics GC University Lahore
More informationON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS
Bull. Korean Math. Soc. 5 (008), No., pp. ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Ji Yeon Park, Jin Hyuk Choi, and Jae-Hyeong Bae Reprinted from the Bulletin of the Korean Mathematical Society Vol.
More informationSuper edge-magic labeling of graphs: deficiency and maximality
Electronic Journal of Graph Theory and Applications 5 () (017), 1 0 Super edge-magic labeling of graphs: deficiency and maximality Anak Agung Gede Ngurah a, Rinovia Simanjuntak b a Department of Civil
More informationON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING SOME PENDANTS
Commun. Korean Math. Soc. 32 (2017), No. 1, pp. 225 231 https://doi.org/10.4134/ckms.c160044 pissn: 1225-1763 / eissn: 2234-3024 ON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING
More informationarxiv: v2 [math.co] 26 Apr 2014
Super edge-magic deficiency of join-product graphs arxiv:1401.45v [math.co] 6 Apr 014 A.A.G. Ngurah 1 Department of Civil Engineering Universitas Merdeka Malang Jalan Taman Agung No. 1 Malang, Indonesia
More informationDepartment of Mathematics, Sri Krishna Institute of Technology, Bengaluru , Karnataka, India. *Correspondence author s
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 6393-6406 Research India Publications http://www.ripublication.com ON SUPER (a, d)-anti-edgemagic OF C m ok
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 informationarxiv: v1 [math.co] 23 Apr 2015
On cycle-supermagic labelings of the disconnected graphs Syed Tahir Raza Rizvi, Kashif Ali arxiv:1506.06087v1 [math.co] 3 Apr 015 Graphs and Combinatorics Research Group, Department of Mathematical Sciences,
More informationOn super edge-magic total labeling of banana trees
On super edge-mgic totl lbeling of bnn trees M. Hussin 1, E. T. Bskoro 2, Slmin 3 1 School of Mthemticl Sciences, GC University, 68-B New Muslim Town, Lhore, Pkistn mhmths@yhoo.com 2 Combintoril Mthemtics
More informationOn Super Edge-magic Total Labeling of Modified Watermill Graph
Journal of Physics: Conference Series PAPER OPEN ACCESS On Super Edge-magic Total Labeling of Modified Watermill Graph To cite this article: Nurdin et al 018 J. Phys.: Conf. Ser. 979 01067 View the article
More informationOn Component Order Edge Reliability and the Existence of Uniformly Most Reliable Unicycles
Daniel Gross, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, John T. Saoman, Charles Suffel On Component Order Edge Reliability and the Existene of Uniformly Most Reliable Uniyles DANIEL GROSS
More informationPacking Plane Spanning Trees into a Point Set
Paking Plane Spanning Trees into a Point Set Ahmad Biniaz Alfredo Garía Abstrat Let P be a set of n points in the plane in general position. We show that at least n/3 plane spanning trees an be paked into
More informationRainbow eulerian multidigraphs and the product of cycles
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 17:3, 2016, 91 104 Rainbow eulerian multidigraphs and the product of cycles Susana-Clara López 1 Francesc-Antoni Muntaner-Batle 2 1 Universitat
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 informationNEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS
NEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Inne Singgih IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationA survey of face-antimagic evaluations of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 382 393 A survey of face-antimagic evaluations of graphs Martin Bača 1 Edy T. Baskoro 2 Ljiljana Brankovic 3 Stanislav Jendrol 4 Yuqing
More informationDiscrete Bessel functions and partial difference equations
Disrete Bessel funtions and partial differene equations Antonín Slavík Charles University, Faulty of Mathematis and Physis, Sokolovská 83, 186 75 Praha 8, Czeh Republi E-mail: slavik@karlin.mff.uni.z Abstrat
More informationThe Connected and Disjoint Union of Semi Jahangir Graphs Admit a Cycle-Super (a, d)- Atimagic Total Labeling
Journal of Physics: Conference Series PAPER OPEN ACCESS The Connected and Disjoint Union of Semi Jahangir Graphs Admit a Cycle-Super (a, d)- Atimagic Total Labeling Related content - On The Partition Dimension
More informationJournal of Inequalities in Pure and Applied Mathematics
Journal of Inequalities in Pure and Applied Mathematis A NEW ARRANGEMENT INEQUALITY MOHAMMAD JAVAHERI University of Oregon Department of Mathematis Fenton Hall, Eugene, OR 97403. EMail: javaheri@uoregon.edu
More informationEDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE
EDGE-DISJOINT CLIQUES IN GRAPHS WITH HIGH MINIMUM DEGREE RAPHAEL YUSTER Abstrat For a graph G and a fixed integer k 3, let ν k G) denote the maximum number of pairwise edge-disjoint opies of K k in G For
More informationON THE LEAST PRIMITIVE ROOT EXPRESSIBLE AS A SUM OF TWO SQUARES
#A55 INTEGERS 3 (203) ON THE LEAST PRIMITIVE ROOT EPRESSIBLE AS A SUM OF TWO SQUARES Christopher Ambrose Mathematishes Institut, Georg-August Universität Göttingen, Göttingen, Deutshland ambrose@uni-math.gwdg.de
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 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 informationSECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED K-FIBONACCI NUMBERS
Ata Universitatis Apulensis ISSN: 15-539 http://www.uab.ro/auajournal/ No. 5/01 pp. 161-17 doi: 10.1711/j.aua.01.5.11 SECOND HANKEL DETERMINANT PROBLEM FOR SOME ANALYTIC FUNCTION CLASSES WITH CONNECTED
More informationWe will show that: that sends the element in π 1 (P {z 1, z 2, z 3, z 4 }) represented by l j to g j G.
1. Introdution Square-tiled translation surfaes are lattie surfaes beause they are branhed overs of the flat torus with a single branhed point. Many non-square-tiled examples of lattie surfaes arise from
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 informationMixed cycle-e-super magic decomposition of complete bipartite graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Mixed cycle-e-super magic decomposition of complete bipartite graphs G. Marimuthu, 1 and S. Stalin Kumar 2 1 Department of Mathematics,
More informationCoefficients of the Inverse of Strongly Starlike Functions
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malaysian Math. S. So. (Seond Series) 6 (00) 6 7 Coeffiients of the Inverse of Strongly Starlie Funtions ROSIHAN M. ALI Shool of Mathematial
More informationHILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES
HILLE-KNESER TYPE CRITERIA FOR SECOND-ORDER DYNAMIC EQUATIONS ON TIME SCALES L ERBE, A PETERSON AND S H SAKER Abstrat In this paper, we onsider the pair of seond-order dynami equations rt)x ) ) + pt)x
More informationOn maximal inequalities via comparison principle
Makasu Journal of Inequalities and Appliations (2015 2015:348 DOI 10.1186/s13660-015-0873-3 R E S E A R C H Open Aess On maximal inequalities via omparison priniple Cloud Makasu * * Correspondene: makasu@uw.a.za
More informationa n z n, (1.1) As usual, we denote by S the subclass of A consisting of functions which are also univalent in U.
MATEMATIQKI VESNIK 65, 3 (2013), 373 382 September 2013 originalni nauqni rad researh paper CERTAIN SUFFICIENT CONDITIONS FOR A SUBCLASS OF ANALYTIC FUNCTIONS ASSOCIATED WITH HOHLOV OPERATOR S. Sivasubramanian,
More informationNonreversibility of Multiple Unicast Networks
Nonreversibility of Multiple Uniast Networks Randall Dougherty and Kenneth Zeger September 27, 2005 Abstrat We prove that for any finite direted ayli network, there exists a orresponding multiple uniast
More informationSome Properties on Nano Topology Induced by Graphs
AASCIT Journal of anosiene 2017; 3(4): 19-23 http://wwwaasitorg/journal/nanosiene ISS: 2381-1234 (Print); ISS: 2381-1242 (Online) Some Properties on ano Topology Indued by Graphs Arafa asef 1 Abd El Fattah
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION
Journal of Mathematial Sienes: Advanes and Appliations Volume 3, 05, Pages -3 EXACT TRAVELLING WAVE SOLUTIONS FOR THE GENERALIZED KURAMOTO-SIVASHINSKY EQUATION JIAN YANG, XIAOJUAN LU and SHENGQIANG TANG
More informationON THE GENERAL QUADRATIC FUNCTIONAL EQUATION
Bol. So. Mat. Mexiana (3) Vol. 11, 2005 ON THE GENERAL QUADRATIC FUNCTIONAL EQUATION JOHN MICHAEL RASSIAS Abstrat. In 1940 and in 1964 S. M. Ulam proposed the general problem: When is it true that by hanging
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 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 informationThe law of the iterated logarithm for c k f(n k x)
The law of the iterated logarithm for k fn k x) Christoph Aistleitner Abstrat By a lassial heuristis, systems of the form osπn k x) k 1 and fn k x)) k 1, where n k ) k 1 is a rapidly growing sequene of
More informationRATIONALITY OF SECANT ZETA VALUES
RATIONALITY OF SECANT ZETA VALUES PIERRE CHAROLLOIS AND MATTHEW GREENBERG Abstrat We use the Arakawa-Berndt theory of generalized η-funtions to prove a onjeture of Lalìn, Rodrigue and Rogers onerning the
More informationQ(a)- Balance Edge Magic of Sun family Graphs
Volume-6, Issue-3, May-June 2016 International Journal of Engineering and Management Research Page Number: 143-149 Q(a)- Balance Edge Magic of Sun family Graphs S.Vimala 1, R.Prabavathi 2 1 Assistant Professor,
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 informationG-subsets and G-orbits of Q ( n) under action of the Modular Group.
arxiv:1009.4619v1 [math.gr] 23 Sep 2010 G-subsets and G-orbits of Q ( n) under ation of the Modular Group. M. Aslam Malik and M. Riaz Department of Mathematis, University of the Punjab, Quaid-e-Azam Campus,
More informationResearch Article Approximation of Analytic Functions by Solutions of Cauchy-Euler Equation
Funtion Spaes Volume 2016, Artile ID 7874061, 5 pages http://d.doi.org/10.1155/2016/7874061 Researh Artile Approimation of Analyti Funtions by Solutions of Cauhy-Euler Equation Soon-Mo Jung Mathematis
More informationDept. of Computer Science. Raleigh, NC 27695, USA. May 14, Abstract. 1, u 2 q i+1 :
Anti-Leture Hall Compositions Sylvie Corteel CNRS PRiSM, UVSQ 45 Avenue des Etats-Unis 78035 Versailles, Frane syl@prism.uvsq.fr Carla D. Savage Dept. of Computer Siene N. C. State University, Box 8206
More informationOrdered fields and the ultrafilter theorem
F U N D A M E N T A MATHEMATICAE 59 (999) Ordered fields and the ultrafilter theorem by R. B e r r (Dortmund), F. D e l o n (Paris) and J. S h m i d (Dortmund) Abstrat. We prove that on the basis of ZF
More information(q) -convergence. Comenius University, Bratislava, Slovakia
Annales Mathematiae et Informatiae 38 (2011) pp. 27 36 http://ami.ektf.hu On I (q) -onvergene J. Gogola a, M. Mačaj b, T. Visnyai b a University of Eonomis, Bratislava, Slovakia e-mail: gogola@euba.sk
More informationModal Horn Logics Have Interpolation
Modal Horn Logis Have Interpolation Marus Kraht Department of Linguistis, UCLA PO Box 951543 405 Hilgard Avenue Los Angeles, CA 90095-1543 USA kraht@humnet.ula.de Abstrat We shall show that the polymodal
More informationA Characterization of Wavelet Convergence in Sobolev Spaces
A Charaterization of Wavelet Convergene in Sobolev Spaes Mark A. Kon 1 oston University Louise Arakelian Raphael Howard University Dediated to Prof. Robert Carroll on the oasion of his 70th birthday. Abstrat
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 informationCHARACTERIZATIONS OF THE LOGARITHM AS AN ADDITIVE FUNCTION
Annales Univ. Si. Budapest., Set. Comp. 6 (2004) 45-67 CHARACTERIZATIONS OF THE LOGARITHM AS AN ADDITIVE FUNCTION Bui Minh Phong (Budapest, Hungary) Dediated to Professor János Balázs on the oasion of
More informationarxiv:math.co/ v1 2 Aug 2006
A CHARACTERIZATION OF THE TUTTE POLYNOMIAL VIA COMBINATORIAL EMBEDDINGS OLIVIER BERNARDI arxiv:math.co/0608057 v1 2 Aug 2006 Abstrat. We give a new haraterization of the Tutte polynomial of graphs. Our
More informationUNIVERSAL POISSON AND NORMAL LIMIT THEOREMS IN GRAPH COLORING PROBLEMS WITH CONNECTIONS TO EXTREMAL COMBINATORICS
UNIVERSAL POISSON AND NORMAL LIMIT THEOREMS IN GRAPH COLORING PROBLEMS WITH CONNECTIONS TO EXTREMAL COMBINATORICS BHASWAR B. BHATTACHARYA, PERSI DIACONIS, AND SUMIT MUKHERJEE Abstrat. This paper proves
More informationDistance labelings: a generalization of Langford sequences
Also available at http://amc-journal.eu ISSN -9 (printed edn.), ISSN -9 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA (0) Distance labelings: a generalization of Langford sequences S. C. López Departament
More informationTime Domain Method of Moments
Time Domain Method of Moments Massahusetts Institute of Tehnology 6.635 leture notes 1 Introdution The Method of Moments (MoM) introdued in the previous leture is widely used for solving integral equations
More informationarxiv: v2 [cs.dm] 4 May 2018
Disrete Morse theory for the ollapsibility of supremum setions Balthazar Bauer INRIA, DIENS, PSL researh, CNRS, Paris, Frane Luas Isenmann LIRMM, Université de Montpellier, CNRS, Montpellier, Frane arxiv:1803.09577v2
More informationOn Some Coefficient Estimates For Certain Subclass of Analytic And Multivalent Functions
IOSR Journal of Mathematis (IOSR-JM) e-issn: 78-578, -ISSN: 9-765X. Volume, Issue 6 Ver. I (Nov. - De.06), PP 58-65 www.iosrournals.org On Some Coeffiient Estimates For Certain Sublass of nalyti nd Multivalent
More informationMalaya J. Mat. 2(3)(2014)
Malaya J Mat (3)(04) 80-87 On k-step Hamiltonian Bipartite and Tripartite Graphs Gee-Choon Lau a,, Sin-Min Lee b, Karl Schaffer c and Siu-Ming Tong d a Faculty of Comp & Mathematical Sciences, Universiti
More information(, ) Anti Fuzzy Subgroups
International Journal of Fuzzy Mathematis and Systems. ISSN 2248-9940 Volume 3, Number (203), pp. 6-74 Researh India Publiations http://www.ripubliation.om (, ) Anti Fuzzy Subgroups P.K. Sharma Department
More informationConvergence of the Logarithmic Means of Two-Dimensional Trigonometric Fourier Series
Bulletin of TICMI Vol. 0, No., 06, 48 56 Convergene of the Logarithmi Means of Two-Dimensional Trigonometri Fourier Series Davit Ishhnelidze Batumi Shota Rustaveli State University Reeived April 8, 06;
More informationOptimization of Statistical Decisions for Age Replacement Problems via a New Pivotal Quantity Averaging Approach
Amerian Journal of heoretial and Applied tatistis 6; 5(-): -8 Published online January 7, 6 (http://www.sienepublishinggroup.om/j/ajtas) doi:.648/j.ajtas.s.65.4 IN: 36-8999 (Print); IN: 36-96 (Online)
More informationLabelings of unions of up to four uniform cycles
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 29 (2004), Pages 323 336 Labelings of unions of up to four uniform cycles Diane Donovan Centre for Discrete Mathematics and Computing Department of Mathematics
More informationSufficient Conditions for a Flexible Manufacturing System to be Deadlocked
Paper 0, INT 0 Suffiient Conditions for a Flexile Manufaturing System to e Deadloked Paul E Deering, PhD Department of Engineering Tehnology and Management Ohio University deering@ohioedu Astrat In reent
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 informationParametric Solutions of Pell s Equation
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume 1, Number 1, Marh 2016, pages 43 48 Leonardo Zapponi Parametri Solutions of Pell s Equation written by Pietro Meruri 1 Introdution An ordinary
More informationSoft BCL-Algebras of the Power Sets
International Journal of lgebra, Vol. 11, 017, no. 7, 39-341 HIKRI Ltd, www.m-hikari.om https://doi.org/10.1988/ija.017.7735 Soft BCL-lgebras of the Power Sets Shuker Mahmood Khalil 1 and bu Firas Muhamad
More informationDISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES. 1. Introduction
DISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES S. C. LÓPEZ AND F. A. MUNTANER-BATLE Abstract. A Langford sequence of order m and defect d can be identified with a labeling of the vertices of
More informationSURFACE WAVES OF NON-RAYLEIGH TYPE
SURFACE WAVES OF NON-RAYLEIGH TYPE by SERGEY V. KUZNETSOV Institute for Problems in Mehanis Prosp. Vernadskogo, 0, Mosow, 75 Russia e-mail: sv@kuznetsov.msk.ru Abstrat. Existene of surfae waves of non-rayleigh
More informationarxiv: v1 [math.co] 16 May 2016
arxiv:165.4694v1 [math.co] 16 May 216 EHRHART POLYNOMIALS OF 3-DIMENSIONAL SIMPLE INTEGRAL CONVEX POLYTOPES YUSUKE SUYAMA Abstrat. We give an expliit formula on the Ehrhart polynomial of a 3- dimensional
More informationOn Chaotic Cartesian Product of Graphs and Their Retractions
ISSN 749-3889 (print), 749-3897 (online) International Journal of Nonlinear Siene Vol.5(03) No.,pp.86-90 On Chaoti Cartesian Produt of Graphs and Their Retrations M. Abu-Saleem Department of Mathematis,
More informationIntegration of the Finite Toda Lattice with Complex-Valued Initial Data
Integration of the Finite Toda Lattie with Complex-Valued Initial Data Aydin Huseynov* and Gusein Sh Guseinov** *Institute of Mathematis and Mehanis, Azerbaijan National Aademy of Sienes, AZ4 Baku, Azerbaijan
More informationON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS
ON A PROCESS DERIVED FROM A FILTERED POISSON PROCESS MARIO LEFEBVRE and JEAN-LUC GUILBAULT A ontinuous-time and ontinuous-state stohasti proess, denoted by {Xt), t }, is defined from a proess known as
More informationThe metric dimension of regular bipartite graphs
Bull. Math. Soc. Sci. Math. Roumanie Tome 54(10) No. 1, 011, 15 8 The metric dimension of regular bipartite graphs by M. Bača, E.T. Baskoro, A.N.M. Salman, S.W. Saputro, D. Suprijanto Abstract A set of
More informationc-perfect Hashing Schemes for Binary Trees, with Applications to Parallel Memories
-Perfet Hashing Shemes for Binary Trees, with Appliations to Parallel Memories (Extended Abstrat Gennaro Cordaso 1, Alberto Negro 1, Vittorio Sarano 1, and Arnold L.Rosenberg 2 1 Dipartimento di Informatia
More informationDecompositions of Balanced Complete Bipartite Graphs into Suns and Stars
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 141-148 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8515 Decompositions of Balanced Complete Bipartite
More informationA Recursive Approach to the Kauffman Bracket
Applied Mathematis, 204, 5, 2746-2755 Published Online Otober 204 in SiRes http://wwwsirporg/journal/am http://ddoiorg/04236/am20457262 A Reursive Approah to the Kauffman Braet Abdul Rauf Nizami, Mobeen
More informationSome GIS Topological Concepts via Neutrosophic Crisp Set Theory
New Trends in Neutrosophi Theory and Appliations A.A.SALAMA, I.M.HANAFY, HEWAYDA ELGHAWALBY 3, M.S.DABASH 4,2,4 Department of Mathematis and Computer Siene, Faulty of Sienes, Port Said University, Egypt.
More informationThe maximum forcing number of a polyomino
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 306 314 The maximum forcing number of a polyomino Yuqing Lin Mujiangshan Wang School of Electrical Engineering and Computer Science The
More informationA xed point approach to the stability of a nonlinear volterra integrodierential equation with delay
Haettepe Journal of Mathematis and Statistis Volume 47 (3) (218), 615 623 A xed point approah to the stability of a nonlinear volterra integrodierential equation with delay Rahim Shah and Akbar Zada Abstrat
More informationA Functional Representation of Fuzzy Preferences
Theoretial Eonomis Letters, 017, 7, 13- http://wwwsirporg/journal/tel ISSN Online: 16-086 ISSN Print: 16-078 A Funtional Representation of Fuzzy Preferenes Susheng Wang Department of Eonomis, Hong Kong
More informationGog and GOGAm pentagons
Gog and GOGAm pentagons Philippe Biane, Hayat Cheballah To ite this version: Philippe Biane, Hayat Cheballah. Gog and GOGAm pentagons. Journal of Combinatorial Theory, Series A, Elsevier, 06, .
More informationON THE FOUR-COLOUR CONJECTURE. By W. T. TUTTE. [Received 27 November 1945 Read 13 December 1945]
ON THE FOUR COLOUR CONJECTURE 37 ON THE FOUR-COLOUR CONJECTURE By W. T. TUTTE [Reeived 7 November 945 Read 3 Deember 945]. Introdution The maps disussed in this paper are dissetions o suraes into simple
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 informationThe Effectiveness of the Linear Hull Effect
The Effetiveness of the Linear Hull Effet S. Murphy Tehnial Report RHUL MA 009 9 6 Otober 009 Department of Mathematis Royal Holloway, University of London Egham, Surrey TW0 0EX, England http://www.rhul.a.uk/mathematis/tehreports
More informationMaximum Entropy and Exponential Families
Maximum Entropy and Exponential Families April 9, 209 Abstrat The goal of this note is to derive the exponential form of probability distribution from more basi onsiderations, in partiular Entropy. It
More informationMa/CS 6b Class 20: Spectral Graph Theory
Ma/CS 6b Class 20: Spectral Graph Theory By Adam Sheffer Eigenvalues and Eigenvectors A an n n matrix of real numbers. The eigenvalues of A are the numbers λ such that Ax = λx for some nonzero vector x
More informationHYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION
Bull. Korean Math. So. 52 (2015, No. 6, pp. 1827 1838 http://dx.doi.org/10.4134/bkms.2015.52.6.1827 HYPERSTABILITY OF THE GENERAL LINEAR FUNCTIONAL EQUATION Magdalena Piszzek Abstrat. We give some results
More informationFuzzy inner product space and its properties 1
International Journal of Fuzzy Mathematis and Systems IJFMS). ISSN 48-9940 Volume 5, Number 1 015), pp. 57-69 Researh India Publiations http://www.ripubliation.om Fuzzy inner produt spae and its properties
More informationCounting Arbitrary Subgraphs in Data Streams
Counting Arbitrary Subgraphs in Data Streams Daniel M. Kane 1, Kurt Mehlhorn, Thomas Sauerwald, and He Sun 1 Department of Mathematis, Stanford University, USA Max Plank Institute for Informatis, Germany
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 informationAsymptotic non-degeneracy of the solution to the Liouville Gel fand problem in two dimensions
Comment. Math. Helv. 2 2007), 353 369 Commentarii Mathematii Helvetii Swiss Mathematial Soiety Asymptoti non-degeneray of the solution to the Liouville Gel fand problem in two dimensions Tomohio Sato and
More informationC 7 -DECOMPOSITIONS OF THE TENSOR PRODUCT OF COMPLETE GRAPHS
Discussiones Mathematicae Graph Theory 37 (2017) 523 535 doi:10.7151/dmgt.1936 C 7 -DECOMPOSITIONS OF THE TENSOR PRODUCT OF COMPLETE GRAPHS R.S. Manikandan Department of Mathematics Bharathidasan University
More informationGenerating Functions For Two-Variable Polynomials Related To a Family of Fibonacci Type Polynomials and Numbers
Filomat 30:4 2016, 969 975 DOI 10.2298/FIL1604969O Published by Faulty of Sienes and Mathematis, University of Niš, Serbia Available at: http://www.pmf.ni.a.rs/filomat Generating Funtions For Two-Variable
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationDiscrete Mathematics
Disrete Mathematis -- Chapter 8: The Priniple i of Inlusion and Exlusion Hung-Yu Kao Department of Computer iene and Information Engineering, ational lcheng Kung University Outline The Priniple of Inlusion
More informationSearching All Approximate Covers and Their Distance using Finite Automata
Searhing All Approximate Covers and Their Distane using Finite Automata Ondřej Guth, Bořivoj Melihar, and Miroslav Balík České vysoké učení tehniké v Praze, Praha, CZ, {gutho1,melihar,alikm}@fel.vut.z
More informationSensitivity Analysis in Markov Networks
Sensitivity Analysis in Markov Networks Hei Chan and Adnan Darwihe Computer Siene Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwihe}@s.ula.edu Abstrat This paper explores
More informationFans are cycle-antimagic
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1 (017, Pages 94 105 Fas are cycle-atimagic Ali Ovais Muhammad Awais Umar Abdus Salam School of Mathematical Scieces GC Uiversity, Lahore Pakista aligureja
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 informationarxiv: v1 [cs.cc] 27 Jul 2014
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs Eri Aaron 1, Danny Krizan 2, and Elliot Meyerson 2 arxiv:1407.7279v1 [s.cc] 27 Jul 2014 1 Computer Siene Department, Vassar College, Poughkeepsie,
More information