On (a, d)-vertex-antimagic total labeling of Harary graphs
|
|
- Lorin Thomas
- 6 years ago
- Views:
Transcription
1 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 FAST (National Uniersity) 160-Industrial Estate, hayatabad Peshawar, Pakistan. tariqsms@gmail.com 3 Combinatorial Mathematics Research Diision, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung Jl. Ganesa 10 Bandung 4013, Indonesia ebaskoro@math.itb.ac.id Abstract. Let G = (V, E) be a graph with ertices and e edges. An (a, d)-ertex-antimagic total labeling is a bijection λ from V (G) E(G) to the set of consecutie integers 1,,..., + e, such that the weights of the ertices form an arithmetic progression with the initial term a and common difference d. If λ(v (G)) = {1,,..., } then we call the labeling a super (a, d)-ertex-antimagic total. In this paper we construct (a, d)-ertex-antimagic total labeling on Harary graphs as well as for the disjoint union of k identical copies of Harary graphs. Keywords : (a, d)-ertex-antimagic total labeling, Harary graph. 1 Introduction All graphs in this paper are finite, simple and undirected. The graph G has the ertex-set V (G) and edge-set E(G). A general reference for graph-theoretic ideas can be seen in [13]. A labeling λ of a graph G is a mapping that assigns elements of a graph to the set of numbers (usually to positie or non-negatie integers). If the domain of mapping is the set of ertices (respectiely, the set of edges) then we call the labeling ertex labeling (respectiely, edge labeling). If the domain is V E then we call the labeling a total labeling. For a further explanation of ertex, edge and total labelings, see [7], [1].
2 M. Hussain, Kashif Ali, M. T. Rahim, Edy Tri Baskoro The ertex-weight wt(x) of a ertex x V, under a labeling λ : V E {1,,..., + e}, is the sum of alues λ(xy) assigned to all edges incident to a gien ertex x together with the alue assigned to x itself. A bijection λ : V E {1,,..., +e} is called an (a, d)-ertexantimagic total( in short, (a, d)-vat ) labeling of G if the set of ertex-weights of all ertices in G is {a, a+d, a+d,..., a+( 1)d}, where a > 0 and d 0 are two fixed nonnegatie integers. If d = 0 then we call λ a ertex-magic total labeling. An (a, d)-ertex-antimagic total labeling λ is called a super (a, d)- ertex-antimagic total (in short, super (a, d)-vat )) labeling if λ(v ) = {1,,..., } and λ(e) = { + 1, +,..., + e}. Super (a, 0)-ertex-antimagic total labeling on Harary graphs was studied by C. Balbuena et. al [5]. One of their result is rewritten as follows: Theorem A. For any odd p 5 and t, G = Cp t admits a super ( 17p+5, 0)- ertex-antimagic total labeling. In this paper we study super (a, d)-ertex-antimagic total labeling of the Harary graph. We also construct an (a, d)-ertex-antimagic total labeling on the Harary graph as well as for disjoint union of k identical copies of Harary graphs. For t and p 4, a Harary graph C t p is a graph constructed from a cycle C p by joining any two ertices at distance t in C p. Figure 1 shows the Harary graph C 7. Main Results In this section, we study super (a, d)-ertex-antimagic total labeling of the Harary graph C t p. We also construct an (a, d)-ertex-antimagic total labeling on the Harary graph C t p as well as for disjoint union of k identical copies of Harary graphs. Before proing these results let us consider the following fact. Lemma 1. Let t and p 5. If Harary graph G = C t p is (a, d)- ertex-antimagic total then d < 15 for p t and d < 10 for p = t. Proof. Let p = V (G) and q = E(G). Assume that there exists a bijection
3 On (a,d)-ertex-antimagic total labelings of Harary graph Fig. 1. Harary graph C 7. λ : V (G) E(G) {1,,..., p + q} which is (a, d)-ertex-antimagic total and W = {λ(u) + λ(u) : u E(G)} = {a, a + d,..., a + (p 1)d} is the set of ertex-weights. If p t then the minimum possible ertex-weight in (a, d)-ertexantimagic total labeling is = 15. and maximum ertex-weight is no more than 3p + (3p 1) + (3p ) + (3p 3) + (3p 4) = 15p 10. Thus, we hae and a + (p 1)d 15p 10, d a p 1
4 4 M. Hussain, Kashif Ali, M. T. Rahim, Edy Tri Baskoro If p = t then minimum ertex-weight in (a, d)-ertex-antimagic total labeling is = 10. and maximum ertex-weight is no more than 5p + (5p 1) + (5p ) + (5p Thus, we hae 3) = 10p 6. and a + (p 1)d 10p 6, d 10p 16 p 1 < 10. Theorem 1. For any een p 4 and t, G = C t p does not admit a super (a, d)-ertex-antimagic total labeling proided that d is een and p t. Proof. Suppose on the contrary that G admits a super (a, d)-ertex-antimagic total labeling. Let S p be the sum of all ertex labels and let S q be the sum of all edge labels. The sum of all ertex label and all the edge labels used to calculate the ertex-weights is S p + S q = p(p + 1) + pq + q(q + 1). The sum of all ertex-weights is x V p(p 1) wt(x) = ap + d Combining these two equations, we obtain a = 1 q(q + 1) (p + 1 (p 1)d) + q + p For een d, a will be integer only if p is odd, which is a contradiction. Hence, for een p 4 and een d there does not exist super (a, d)- VAT for G. In Theorem we construct the (a, d)-ertex-antimagic total labeling on Harary graph for d = 3.
5 On (a,d)-ertex-antimagic total labelings of Harary graph 5 Theorem. For any odd p 5 and t, G = Cp t admits a ( 13p+9, 3)-ertex-antimagic total labeling proided that p t. Proof. Let p = V (G) and q = E(G), then we denote the ertex and edge sets of G as follows: V = { i : 1 i p}, E = { i i+1 : 1 i p} { i i+t where all indices are taken in mod p. : 1 i p}. Now, we define the labeling λ : V E {1,,..., p + q} as follows: λ( i ) = i 1 1 i p. λ( i i+t ) = p (i 1) 1 i p. λ( i i+1 ) = 1(5p + t i + 1), for i = t, t +, t + 4,..., p 1. 3p + 1 (t i + 1), for i = t + 1, t + 3, t + 5,..., p. For i = 1,, 3,..., t 1, we consider the following two cases: Case 1. If t is een λ( i i+1 ) = p + 1 (t i + 1), for i = 1, 3, 5,..., t 1. 1(5p + t i + 1), for i =, 4, 6,..., t. Case. If t is odd λ( i i+1 ) = p + 1 (t i + 1), for i =, 4, 6,..., t 1. 1(5p + t i + 1), for i = 1, 3, 5,..., t. We hae ertices { i : 1 i p} and we can see that the ertex t has the weight 13p+9 and set of labels of ertices are consecutie
6 6 M. Hussain, Kashif Ali, M. T. Rahim, Edy Tri Baskoro integers 13p+9, 13p+15,..., 19p+3 with a = 13p+9 and d = 3. Thus, λ is a ( 13p+9, 3)-ertex-antimagic total labeling. In Theorem 3 and 4 we construct the (a, d)-ertex-antimagic total labeling on the Harary graph and disjoint union of k identical copies of the Harary graphs respectiely. Theorem 3. For p 5 and t, G = C t p admits a (7p + 3, 1)- ertex-antimagic total labeling, proided that p t. Proof. Let p = V (G) and q = E(G), then we denote the ertex and edge sets of G as follows: V = { i : 1 i p}, E = { i i+1 : 1 i p} { i i+t where all indices are taken mod p. : 1 i p}. Now, we define the labeling λ : V E {1,,..., p + q} as follows: λ( i ) = p + i 1 i p. λ( i i+t ) = p + 1 i 1 i p. 3p t + i, for 1 i t. λ( i i+1 ) = p t + i, for t + 1 i p. We hae ertices { i : 1 i p} and we can see that the ertex t+ has the weight 7p+3 and set of labels of ertices are consecutie integers 7p + 3, 7p + 4,..., 8p + with a = 7p + 3 and d = 1. Thus, λ is a (7p + 3, 1)-ertex-antimagic total labeling. Theorem 4. For n 5, k and t, G = kcn t admits a (7nk + 3, 1)-ertex-antimagic total labeling, proided that n t. Proof. Let p= V (G) and q= E(G) then p = nk, q = nk. We denote the ertex and edge sets of G as follows:
7 On (a,d)-ertex-antimagic total labelings of Harary graph 7 V = { j i : 1 i n, 1 j k}, E = { j i j i+1 : 1 i n, 1 j k} {j i j i+t where all indices are taken mod n. : 1 i n, 1 j k}, Now, we define labeling λ : V E {1,,..., p + q} as follows: λ( j i ) = p + j + k(i 1) 1 i n, 1 j k. λ( i i+t ) = p (j 1) k(i 1) 1 i n, 1 j k. 3p + j k(t + 1 i), if 1 i t, 1 j k. λ( j i j i+1 ) = p + j + k(i (t + 1)), if t + 1 i n, 1 j k. We hae ertex set { j i : 1 i n, 1 j k} and we can see that the ertex t+ 1 has the weight 7nk + 3 and set of labels of ertices is the set of consecutie integers 7nk + 3, 7nk + 4,..., 8nk + with a = 7nk+3 and d = 1. Thus, λ is a (7nk+3, 1)-ertex-antimagic total labeling. 3 Acknowledgement We are indebted to an anonymous referee for many useful remarks which improed the first ersion of this paper. References 1. M. Baca, F. Bertault, J. MacDougall, M. Miller, R. Simanjuntak and Slamin, Vertex-antimagic total labeling of graphs, Discuss. Math. Graph Theory, 3(003), M. Baca, J. Jengrol, M. Miller and J. Ryan, Antimagic labeling of generalized Petersen graphs that are plane, Ars Combin., 73(004), M. Baca, Y. Lin, M. Miller and R. Simanjuntak, New constructions of magic and antimagic graph labelings, Utilitas Math., 60 (001), M. Baca, M. Miller and Slamin, Eery generalized Petersen graph has a ertexmagic total labeling, Int. J. Comput. Math., 79(00), C. Balbuena, Barker, Das, Lin, Miller, Ryan, Slamin, Sugeng, and Tkad, On the degrees of a strongly ertex-magic graph, Discrete Mathematics, 306 (006), D. Froncek, P. Koar and T. Koaroa, Vertex-magic total labeling of product of cycles, Australas. J. Combin., 33(005),
8 8 M. Hussain, Kashif Ali, M. T. Rahim, Edy Tri Baskoro 7. J. A. Gallian, A dynamic surey of graph labeling, Electron. J. Combin., #DS6 (007). 8. Y. Lin and M. Miller, Vertex-magic total labeling of complete graphs, Bull. Inst. Combin. Appl., 33(001), R. Simanjuntak, M. Miller and F. Bertault, Two new (a, d)-antimagic graph labelings, Proc. AWOCA (000), K. A. Sugeng, M. Miller, Yuqing Lin and M. Baca, Super (a, d)-ertex-antimagic total labelings, J. Combin. Math. Combin. Comput., 55(005), M. Tezer and I Cahit, A note on (a, d)-ertex-antimagic total labeling of paths and cycles, Util. Math., 68(005), W. D. Wallis, Magic Graphs, Birkhäuser, (001). 13. D. B. West, An Introduction to Graph Theory, Prentice-Hall, (1996).
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 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 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 informationTHE LOCATING-CHROMATIC NUMBER OF DISCONNECTED GRAPHS
Far East Journal of Mathematical Sciences (FJMS) 2014 Pushpa Publishing House, Allahabad, India Published Online: December 2014 Available online at http://pphmj.com/journals/fjms.htm Volume 94, Number
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 informationSuper edge-magic total labeling of a tree
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.
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 informationPyramidal Sum Labeling In Graphs
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
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 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 informationAKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS
Reprinted from AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS AKCE Int. J. Graphs Comb., 10, No. 3 (2013), pp. 317-325 The partition dimension for a subdivision of homogeneous caterpillars Amrullah,
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 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 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 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 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 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 informationOn the Ramsey number of 4-cycle versus wheel
Indonesian Journal of Combinatorics 1 (1) (2016), 9 21 On the Ramsey number of 4-cycle versus wheel Enik Noviani, Edy Tri Baskoro Combinatorial Mathematics Research Group Faculty of Mathematics and Natural
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 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 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 informationDISC6288 MODC+ ARTICLE IN PRESS. Discrete Mathematics ( ) Note. The Ramsey numbers for disjoint unions of trees
PROD. TYPE: COM PP: - (col.fig.: nil) DISC6288 MODC+ ED: Jaya L PAGN: Padmashini -- SCAN: Global Discrete Mathematics ( ) Note The Ramsey numbers for disjoint unions of trees E.T. Baskoro, Hasmawati 2,
More informationUNION OF DISTANCE MAGIC GRAPHS
Discussiones Mathematicae Graph Theory 37 (2017) 239 249 doi:10.7151/dmgt.1932 UNION OF DISTANCE MAGIC GRAPHS Sylwia Cichacz 1 and Mateusz Nikodem 2 AGH University of Science and Technology e-mail: cichacz@agh.edu.pl
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 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 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 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 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 informationDECOMPOSING 4-REGULAR GRAPHS INTO TRIANGLE-FREE 2-FACTORS
SIAMJ.DISCRETE MATH. c 1997 Society for Industrial and Applied Mathematics Vol. 10, No. 2, pp. 309 317, May 1997 011 DECOMPOSING 4-REGULAR GRAPHS INTO TRIANGLE-FREE 2-FACTORS EDWARD BERTRAM AND PETER HORÁK
More informationOn zero sum-partition of Abelian groups into three sets and group distance magic labeling
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 13 (2017) 417 425 On zero sum-partition of Abelian groups into three
More informationZero sum partition of Abelian groups into sets of the same order and its applications
Zero sum partition of Abelian groups into sets of the same order and its applications Sylwia Cichacz Faculty of Applied Mathematics AGH University of Science and Technology Al. Mickiewicza 30, 30-059 Kraków,
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 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 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 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 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 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 informationPrime Cordial Labeling For Some Cycle Related Graphs
Int. J. Open Probles Copt. Math., Vol. 3, No. 5, Deceber 010 ISSN 1998-66; Copyright c ICSRS Publication, 010 www.i-csrs.org Prie Cordial Labeling For Soe Cycle Related Graphs S K Vaidya 1 and P L Vihol
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 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 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 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 informationOn (4,2)-digraphs Containing a Cycle of Length 2
BULLETIN of the Bull. Malaysian Math. Sc. Soc. (Second Series) 3 (000) 79-91 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY On (4,)-digraphs Containing a Cycle of Length 1 HAZRUL ISWADI AND EDY TRI BASKORO 1
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 informationThe smallest k-regular h-edge-connected graphs without 1-factors
The smallest k-regular h-edge-connected graphs without 1-factors John Ganci, Douglas B. West March 30, 2003 Dedicated to the memory of Bill Tutte Abstract The minimum order of a k-regular h-edge-connected
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 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 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 informationM-saturated M={ } M-unsaturated. Perfect Matching. Matchings
Matchings A matching M of a graph G = (V, E) is a set of edges, no two of which are incident to a common vertex. M-saturated M={ } M-unsaturated Perfect Matching 1 M-alternating path M not M M not M M
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 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 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 informationarxiv: v2 [math.co] 12 Jul 2009
A Proof of the Molecular Conjecture Naoki Katoh and Shin-ichi Tanigawa arxi:0902.02362 [math.co] 12 Jul 2009 Department of Architecture and Architectural Engineering, Kyoto Uniersity, Kyoto Daigaku Katsura,
More informationLong Monochromatic Cycles in Edge-Colored Complete Graphs
Long Monochromatic Cycles in Edge-Colored Complete Graphs Linda Lesniak lindalesniak@gmail.com Drew Uniersity and Western Michigan Uniersity May 2012 L. Lesniak (Drew, WMU) Long Monochromatic Cycles May
More informationSUPERMAGIC GENERALIZED DOUBLE GRAPHS 1
Discussiones Mathematicae Graph Theory 36 (2016) 211 225 doi:10.7151/dmgt.1849 SUPERMAGIC GENERALIZED DOUBLE GRAPHS 1 Jaroslav Ivančo Institute of Mathematics, P.J. Šafárik University Jesenná 5, 040 01
More informationdifferent formulas, depending on whether or not the vector is in two dimensions or three dimensions.
ectors The word ector comes from the Latin word ectus which means carried. It is best to think of a ector as the displacement from an initial point P to a terminal point Q. Such a ector is expressed as
More informationUnicyclic Ramsey (mk 2, P n )-Minimal Graphs
Unicyclic Ramsey (mk 2, P n )-Minimal Graphs 1 Kristiana Wijaya, 2 Edy Tri Baskoro and 2 Hilda Assiyatun 1 Department of Mathematics, Universitas Jember, 1,2 Combinatorial Mathematics Research Group, Institut
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 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 informationAlgorithms Demands and Bounds. Demands and Bounds. Design and Analysis of Algorithms Andrei Bulatov
Algorithms Demands and Bounds Demands and Bounds Design and Analysis of Algorithms Andrei Bulato Algorithms Demands and Bounds 1- Demands In our flow network model there is only 1 source and sink Can we
More informationOptimization Problems in Multiple Subtree Graphs
Optimization Problems in Multiple Subtree Graphs Danny Hermelin Dror Rawitz February 28, 2010 Abstract We study arious optimization problems in t-subtree graphs, the intersection graphs of t- subtrees,
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 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 informationPAijpam.eu ON TOPOLOGICAL INDICES FOR THE LINE GRAPH OF FIRECRACKER GRAPH Ashaq Ali 1, Hifza Iqbal 2, Waqas Nazeer 3, Shin Min Kang 4
International Journal of Pure and Applied Mathematics Volume 6 No. 4 07, 035-04 ISSN: 3-8080 printed ersion); ISSN: 34-3395 on-line ersion) url: http://www.ijpam.eu doi: 0.73/ijpam.6i4.8 PAijpam.eu ON
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 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 information2 trees T 1,T 2,...,T
Volume 3, pp 95-305, March 0 http://mathtechnionacil/iic/ela ORDERING TREES BY THE MINIMAL ENTRIES OF THEIR DOUBLY STOCHASTIC GRAPH MATRICES SHUCHAO LI AND QIN ZHAO Abstract Gien an n-ertex graph G, the
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 informationMarkov chains, graph spectra, and some static/dynamic scaling limits
Markov chains, graph spectra, and some static/dynamic scaling limits Akihito Hora Hokkaido University I will talk about how I began to get interested in spectra of graphs and then was led to beautiful
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 informationAlgorithms and Data Structures 2014 Exercises and Solutions Week 14
lgorithms and ata tructures 0 xercises and s Week Linear programming. onsider the following linear program. maximize x y 0 x + y 7 x x 0 y 0 x + 3y Plot the feasible region and identify the optimal solution.
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 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 informationLecture 8: Construction of Expanders
Spectral Graph Theory and Applications WS 0/0 Lecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun In this lecture we study the explicit constructions of expander graphs. Although we
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 informationC-Perfect K-Uniform Hypergraphs
C-Perfect K-Uniform Hypergraphs Changiz Eslahchi and Arash Rafiey Department of Mathematics Shahid Beheshty University Tehran, Iran ch-eslahchi@cc.sbu.ac.ir rafiey-ar@ipm.ir Abstract In this paper we define
More informationON THE INJECTIVE DOMINATION OF GRAPHS
Palestine Journal of Mathematics Vol. 7(1)(018), 0 10 Palestine Polytechnic Uniersity-PPU 018 ON THE INJECTIVE DOMINATION OF GRAPHS Anwar Alwardi, R. Rangarajan and Akram Alqesmah Communicated by Ayman
More informationOn the partition dimension of two-component graphs
Proc. Indian Acad. Sci. (Math. Sci.) Vol. 127, No. 5, November 2017, pp. 755 767. https://doi.org/10.1007/s12044-017-0363-2 On the partition dimension of two-component graphs D O HARYENI 1,,ETBASKORO 1,
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
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 informationNote on group distance magic complete bipartite graphs
Cent. Eur. J. Math. 12(3) 2014 529-533 DOI: 10.2478/s11533-013-0356-z Central European Journal of Mathematics Note on group distance magic complete bipartite graphs Research Article Sylwia Cichacz 1 1
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 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 informationarxiv: v1 [math.co] 29 Jul 2010
RADIO NUMBERS FOR GENERALIZED PRISM GRAPHS PAUL MARTINEZ, JUAN ORTIZ, MAGGY TOMOVA, AND CINDY WYELS arxiv:1007.5346v1 [math.co] 29 Jul 2010 Abstract. A radio labeling is an assignment c : V (G) N such
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 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 informationChromatic characterization of biclique cover. Denis Cornaz. Jean Fonlupt. Equipe Combinatoire, UFR 921, Universite Pierre et Marie Curie, 4 place
Chromatic characterization of biclique coer Denis Cornaz France Telecom R&D, 38-40 rue du General Leclerc, Issy-les-Moulineaux 92794 Jean Fonlupt Equipe Combinatoire, UFR 921, Uniersite Pierre et Marie
More informationarxiv: v1 [math.gt] 2 Nov 2010
CONSTRUCTING UNIVERSAL ABELIAN COVERS OF GRAPH MANIFOLDS HELGE MØLLER PEDERSEN arxi:101105551 [mathgt] 2 No 2010 Abstract To a rational homology sphere graph manifold one can associate a weighted tree
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 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 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 informationThe (mod, integral and exclusive) sum number of
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 1 (2016), pp. 297-307 Research India Publications http://www.ripublication.com The (mod, integral and exclusive) sum number
More informationTowards Universal Cover Decoding
International Symposium on Information Theory and its Applications, ISITA2008 Auckland, New Zealand, 7-10, December, 2008 Towards Uniersal Coer Decoding Nathan Axig, Deanna Dreher, Katherine Morrison,
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 informationDistributed Weighted Vertex Cover via Maximal Matchings
839 Distributed Weighted Vertex Coer ia Maximal Matchings Fabrizio Grandoni 1, Jochen Könemann 2, and Alessandro Panconesi 1 1 Dipartimento di Informatica, Uniersità di Roma La Sapienza Via Salaria 113,
More informationTHE LOCATING-CHROMATIC NUMBER FOR CERTAIN OF TREES
Bulletin of Mathematics ISSN Printed: 2087-5126; Online: 2355-8202 Vol. 08, No. 02 (2016), pp.125-131 http://jurnal.bull-math.org THE LOCATING-CHROMATIC NUMBER FOR CERTAIN OF TREES Asmiati Abstract. The
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 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 informationEulerian Subgraphs and Hamilton-Connected Line Graphs
Eulerian Subgraphs and Hamilton-Connected Line Graphs Hong-Jian Lai Department of Mathematics West Virginia University Morgantown, WV 2606, USA Dengxin Li Department of Mathematics Chongqing Technology
More information