ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS
|
|
- Eileen Hodge
- 5 years ago
- Views:
Transcription
1 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. 5, No., February 008 c 008 The Korean Mathematical Society
2 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 Abstract. A graph G = (V, E) is called super edge-magic if there exists a one-to-one map λ from V E onto {,,,..., V + E } such that λ(v ) = {,,..., V } and λ(x) + λ(xy) + λ(y) is constant for every edge xy. In this paper, we investigate whether some families of graphs are super edge-magic or not.. Introduction Throughout this paper, we assume that all graphs are finite, simple and undirected. A graph G has vertex set V (G) and edge set E(G) and we let V (G) = ν and E(G) = ϵ. A general reference theoretic notions is West []. Given a graph G, V (G) = V and E(G) = E. A labeling for a graph is a map that takes graph elements to numbers (usually positive or non-negative integers). Various authors have introduced labelings that generalize the idea of magic square. Kotzig and Rosa [] defined a magic labeling to be a total labeling on the vertices and edges in which the labels are the integers from to V (G) + E(G). The sum of labels on an edge and its two endpoints is constant. In Ringel and Llado [] redefined this type of labeling as edge-magic. Also, Enomoto et al [] have introduced the name super edge-magic for magic labelings in the sense of Kotzig and Rosa, with the added property that the ν vertices receive the smaller labels, {,,..., ν}. A one-to-one map λ from V E onto the integers {,,..., ν + ϵ} is an edge-magic labeling if there is a constant k so that for any edge xy, λ(x) + λ(xy) + λ(y) = k. The constant k is called the edge magic number for λ. An edge-magic labeling λ is called super edge-magic if λ(v ) = {,,..., ν} and λ(e) = {ν +, ν +,..., ν + ϵ}. A graph G is called edge-magic (resp. super edge-magic) if there exists an edge-magic (resp. super edge-magic) labeling of G. Received December, 005; Revised September, Mathematics Subject Classification. 05C8, 8R0, 0B8, 0C5. Key words and phrases. edge magic labeling, super edge-magic graphs, magic number. This research was supported by the Kyung Hee University Research Fund in 005.(KHU ). c 008 The Korean Mathematical Society
3 JI YEON PARK, JIN HYUK CHOI, AND JAE-HYEONG BAE Kotzig and Rosa [] and Wallis et al [5] showed the edge-magicness for cycles C n and some variants of C n. Also, Enomoto et al [] proved that a cycle C n is super edge-magic if and only if n is odd. In this paper, we also find super edge-magic variants of C n. First of all, we show that an (n, )-kite is super edge-magic if n is even and that the converse is also true. Finally, we prove that the graph K C n is super edge-magic if n is even. It was motivated by Wallis [] question to characterize edge-magic graphs.. Main results We take some families of graphs to see whether or not they are super edgemagic. An (n, t)-kite is a cycle of length n with a t-edge path (the tail) attached to one vertex. In [5], Wallis et al. showed that (n, )-kite is edge-magic. The following proposition shows that an (n, )-kite is super edge-magic if n is even and that the converse is also true. Proposition.. Let G = (n, )-kite. The graph G is super edge-magic if and only if n is even. Proof. Let v 0, v,..., v n, v 0 be a vertex sequence of C n, a vertex v is adjacent to v 0 and a vertex w is adjacent to v. Suppose there exists a super edge-magic labeling λ of G with the magic number k. Set λ(v 0 ) = α and λ(w) = β. Then k(n + ) = {λ(x) + λ(xy) + λ(y)} xy E(G) = = x V (G) λ(x) + λ(v 0 ) λ(w) + (n + )(5n + ) + α β. xy E(G) λ(xy) This implies that k α β n+ = 5n+ is a rational number that is not integer, since 0 < α β n+ <. Thus n must be an even. Let n = m + for a nonnegative integer m. V (G) = {v 0, v,..., v n, v, w} and E(G) = {v i v i+ 0 i n } {v n v 0 } {v 0 v} {vw}. We define a labeling λ : V E {,,..., m+8} as follows: Case where m is odd. (m i + )/ if i = 0,,..., m, m (m i + )/ if i =,,..., m, m (m i + )/ if i = m +, m +,..., m (5m i + 0)/ if i = m +, m +,..., m +, λ(v) = (m + )/, λ(w) = (m + 5)/,
4 ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Figure. An illustration for the labeling given in the proof of Proposition.. m + i + if 0 i m λ(v i v i+ ) = m + 8 if i = m m + i + 5 if m + i m, λ(v n v 0 ) = m +, λ(v 0 v) = m +, λ(vw) = m + 5. (See Figure for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Case where m is even. (m + i)/ if i = 0,,..., m (m + i + )/ if i =,,..., m m if i = m + (m + i + )/ if i = m, m +,..., m (i m )/ if i = m +, m + 5,..., m (m + )/ if i = m +, λ(v i v i+ ) = λ(v) = (m + 8)/, λ(w) = (m + )/, m i + if i = 0,,..., m m + if i = m m i + 0 if i = m, m + 5m i + 0 if i = m +, m +,..., m m + if i = m, λ(v n v 0 ) = m + 8, λ(v 0 v) = m +, λ(vw) = m + 5. (See Figure for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Hence, the graph G is super edge-magic.
5 JI YEON PARK, JIN HYUK CHOI, AND JAE-HYEONG BAE Figure. An illustration for the labeling given in the proof of Proposition.. A complete graph is a simple graph in which every pair of vertices forms an edge. We denote by K n the complete graph with n vertices. Also, we denote by K C n the graph obtained from union of disjoint graphs K and C n. In [], W. D. Wallis proved that K C is not edge-magic, but K C is edgemagic. Then Wallis [] proposed the following problem: For which values of n, is K C n edge-magic? The following theorem shows that K C n is super edge-magic if n is even (n 0). Theorem.. Let G = K C n. The graph G is super edge-magic if n is even (n 0). Proof. Let v 0, v,..., v n, v 0 be a vertex sequence of C n and let u and w be the vertices of K. Let n = m for a nonnegative integer m. V (G) = {v 0, v,..., v n, u, w} and E(G) = {v i v i+ 0 i n } {v n v 0 } {uw}. We define a labeling λ : V E {,,..., ν + ϵ} as follows: If n =, then λ(v (C )) = (,, 5, ) and λ(v (K )) = {, }. Thus λ is a super edge-magic labeling of K C with the edge magic number. Now, consider n. Case m 0 (mod ) If m + i n, then m + + i/ if i = 0,,..., m (i + )/ if i =,,..., m (m + 8)/ if i = m. (i + )/ if i (mod ) m + + i/ if i (mod ) (i + 5)/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i 5 (mod ) m + + i/ if i 0 (mod ),
6 ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Figure. An illustration for the labeling given in the proof of Theorem.. λ(u) = (m + )/, λ(w) = (m + )/, { m i + if 0 i m, λ(v i v i+ ) = m + if i = m. If m i n, then m + i if i (mod ) λ(v i v i+ ) = m + i if i (mod ) m i if i 0 (mod ), λ(v 0 v n ) = m +, λ(uw) = m +. (See Figure for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Case m (mod ) m + + i/ if i = 0,,..., m (i + )/ if i =,,..., m (m + 5)/ if i = m. If m + i n, then (i + )/ if i (mod ) m + + i/ if i (mod ) (i + 5)/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i 5 (mod ) m + + i/ if i 0 (mod ), λ(u) = (m + )/, λ(w) = (m + 5)/, { m i + if 0 i m λ(v i v i+ ) = m + if i = m.
7 JI YEON PARK, JIN HYUK CHOI, AND JAE-HYEONG BAE Figure. An illustration for the labeling given in the proof of Theorem.. If m i n, then m + i if i (mod ) λ(v i v i+ ) = m + i if i (mod ) m i if i 0 (mod ), λ(v 0 v n ) = m +, λ(uw) = m +. (See Figure for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Case m (mod ) m + + i/ if i = 0,,..., m (i + )/ if i =,,..., m (m + 5)/ if i = m. If m + i n, then (i + )/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i (mod ) m + + i/ if i (mod ) (i + 5)/ if i 5 (mod ) m + + i/ if i 0 (mod ) (m + )/ if i = m +, λ(u) = (m + )/, λ(w) = (m + 5)/, m i + if 0 i m λ(v i v i+ ) = m + if i = m m + i if m i m +.
8 ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Figure 5. An illustration for the labeling given in the proof of Theorem.. If m + i n, then m + i if i (mod ) λ(v i v i+ ) = m i if i (mod ) m + i if i 0 (mod ), λ(v 0 v n ) = m +, λ(uw) = m +. (See Figure 5 for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Case m (mod ) m + + i/ if i = 0,,..., m (i + )/ if i =,,..., m m/ + if i = m. If m + i n, then (i + )/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i (mod ) m + + i/ if i (mod ) (i + 5)/ if i 5 (mod ) m + + i/ if i 0 (mod ) m/ + if i = m +, λ(u) = (m + )/, λ(w) = (m + )/, m i + if 0 i m λ(v i v i+ ) = m + if i = m m + i if m i m +.
9 8 JI YEON PARK, JIN HYUK CHOI, AND JAE-HYEONG BAE Figure. An illustration for the labeling given in the proof of Theorem.. If m + i n, then m + i if i (mod ) λ(v i v i+ ) = m i if i (mod ) m + i if i 0 (mod ), λ(v 0 v n ) = m + λ(uw) = m +. (See Figure for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Case m (mod ) m + + i/ if i = 0,,..., m (i + )/ if i =,,..., m m/ + if i = m (m i + )/ if i = m +, m + m/ + if i = m + m i/ + 8 if i = m +, m +. If i = m + 5, m + i n, then (i + 5)/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i 5 (mod ) m + + i/ if i 0 (mod ), λ(u) = (m + )/, λ(w) = (m + )/,
10 ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Figure. An illustration for the labeling given in the proof of Theorem.. λ(v i v i+ ) = m i + if 0 i m m + if i = m m + i if m i m + m if i = m + m + i if m + i m +. If m + i n, then m i if i (mod ) λ(v i v i+ ) = m + i if i (mod ) m + i if i 0 (mod ), λ(v 0 v n ) = m +, λ(uw) = m +. (See Figure for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Case m 5 (mod ) m + + i/ if i = 0,,..., m (i + )/ if i =,,..., m (m + 5)/ if i = m (m i + 0)/ if i = m +, m + (m + )/ if i = m + (m i + )/ if i = m +, m +. If i = m + 5, m + i n, then (i + 5)/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i (mod ) m + + i/ if i (mod ) (i + )/ if i 5 (mod ) m + + i/ if i 0 (mod ), λ(u) = (m + )/,
11 0 JI YEON PARK, JIN HYUK CHOI, AND JAE-HYEONG BAE Figure 8. An illustration for the labeling given in the proof of Theorem.. λ(w) = (m + 5)/, m i + if 0 i m m + if i = m λ(v i v i+ ) = m + i if m i m + m if i = m + m + i if m + i m +. If m + i n, then m i if i (mod ) λ(v i v i+ ) = m + i if i (mod ) m + i if i 0 (mod ), λ(v 0 v n ) = m +, λ(uw) = m +. (See Figure 8 for illustration.) It is easily seen that λ is a super edge-magic labeling of G with the edge magic number 5m +. Thus, the graph G is super edge-magic.. Closing remark We have shown that graph K C n is super edge-magic if n is even (n 0). It would be interesting to see if the graph is super edge-magic if n is odd. In fact, it seems to be very difficult to find families of graphs that are super edge-magic or are not. References [] H. Enomoto, A. S. Llado, T. Nakamigawa, and G. Ringel, Super edge-magic graphs, SUT J. Math. (8), no., [] A. Kotzig and A. Rosa, Magic valuations of finite graphs, Canad. Math. Bull. (0), 5. [] G. Ringel and A. S. Llado, Another tree conjecture, Bull. Inst. Combin. Appl. 8 (), 8 85.
12 ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS [] W. D. Wallis, Magic Graphs, Birkhäuser Boston, Inc., Boston, MA, 00. [5] W. D. Wallis, E. T. Baskoro, M. Miller, and Slamin, Edge-magic total labelings, Australas. J. Combin. (000), 0. [] D. B. West, Introduction to Graph Theory, Prentice Hall, Inc., Upper Saddle River, NJ,. Ji Yeon Park Department of Applied Mathematics Kyung Hee University Yongin -0, Korea address: Jin Hyuk Choi Department of Applied Mathematics Kyung Hee University Yongin -0, Korea address: Jae-Hyeong Bae Department of Applied Mathematics Kyung Hee University Yongin -0, Korea address:
Department 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 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 informationOn (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 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 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 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 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 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 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 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 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 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 informationOn zero-sum partitions and anti-magic trees
Discrete Mathematics 09 (009) 010 014 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/disc On zero-sum partitions and anti-magic trees Gil Kaplan,
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 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 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 informationSang-baek Lee*, Jae-hyeong Bae**, and Won-gil Park***
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 6, No. 4, November 013 http://d.doi.org/10.14403/jcms.013.6.4.671 ON THE HYERS-ULAM STABILITY OF AN ADDITIVE FUNCTIONAL INEQUALITY Sang-baek Lee*,
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 informationRing-magic labelings of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 4 (2008), Pages 47 58 Ring-magic labelings of graphs W.C. Shiu Department of Mathematics Hong Kong Baptist University 224 Waterloo Road, Kowloon Tong Hong Kong
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 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 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 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 informationMaximal Independent Sets In Graphs With At Most r Cycles
Maximal Independent Sets In Graphs With At Most r Cycles Goh Chee Ying Department of Mathematics National University of Singapore Singapore goh chee ying@moe.edu.sg Koh Khee Meng Department of Mathematics
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 informationChih-Hung Yen and Hung-Lin Fu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 273-286, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ LINEAR 2-ARBORICITY OF THE COMPLETE GRAPH Chih-Hung Yen and Hung-Lin
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 informationREPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES. Byeong Moon Kim. 1. Introduction
Korean J. Math. 24 (2016), No. 1, pp. 71 79 http://dx.doi.org/10.11568/kjm.2016.24.1.71 REPRESENTATION OF A POSITIVE INTEGER BY A SUM OF LARGE FOUR SQUARES Byeong Moon Kim Abstract. In this paper, we determine
More informationHamiltonicity in Connected Regular Graphs
Hamiltonicity in Connected Regular Graphs Daniel W. Cranston Suil O April 29, 2012 Abstract In 1980, Jackson proved that every 2-connected k-regular graph with at most 3k vertices is Hamiltonian. This
More informationVariations on the Erdős-Gallai Theorem
Variations on the Erdős-Gallai Theorem Grant Cairns La Trobe Monash Talk 18.5.2011 Grant Cairns (La Trobe) Variations on the Erdős-Gallai Theorem Monash Talk 18.5.2011 1 / 22 The original Erdős-Gallai
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 informationEven Cycles in Hypergraphs.
Even Cycles in Hypergraphs. Alexandr Kostochka Jacques Verstraëte Abstract A cycle in a hypergraph A is an alternating cyclic sequence A 0, v 0, A 1, v 1,..., A k 1, v k 1, A 0 of distinct edges A i and
More informationSuper Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
More 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 informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationON ALMOST PSEUDO-VALUATION DOMAINS, II. Gyu Whan Chang
Korean J. Math. 19 (2011), No. 4, pp. 343 349 ON ALMOST PSEUDO-VALUATION DOMAINS, II Gyu Whan Chang Abstract. Let D be an integral domain, D w be the w-integral closure of D, X be an indeterminate over
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 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 informationLARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1229 1240 http://dx.doi.org/10.4134/bkms.2014.51.4.1229 LARGE SCHRÖDER PATHS BY TYPES AND SYMMETRIC FUNCTIONS Su Hyung An, Sen-Peng Eu, and Sangwook Kim Abstract.
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 informationDistance Two Labeling of Some Total Graphs
Gen. Math. Notes, Vol. 3, No. 1, March 2011, pp.100-107 ISSN 2219-7184; Copyright c ICSRS Publication, 2011 www.i-csrs.org Available free online at http://www.geman.in Distance Two Labeling of Some Total
More informationExtremal Graphs for Randić Energy
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 77 (2017) 77-84 ISSN 0340-6253 Extremal Graphs for Randić Energy Kinkar Ch. Das, Shaowei Sun Department
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 informationCLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES
Bull Korean Math Soc 45 (2008), No 1, pp 95 99 CLASSIFICATION OF TREES EACH OF WHOSE ASSOCIATED ACYCLIC MATRICES WITH DISTINCT DIAGONAL ENTRIES HAS DISTINCT EIGENVALUES In-Jae Kim and Bryan L Shader Reprinted
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 informationThe Study of Secure-dominating Set of Graph Products
The Study of Secure-dominating Set of Graph Products Hung-Ming Chang Department of Mathematics National Kaohsiung Normal University Advisor: Hsin-Hao Lai August, 014 Outline 1 Introduction Preliminary
More informationFixed point of ϕ-contraction in metric spaces endowed with a graph
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 374, 2010, Pages 85 92 ISSN: 1223-6934 Fixed point of ϕ-contraction in metric spaces endowed with a graph Florin Bojor
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 informationAreas associated with a Strictly Locally Convex Curve
KYUNGPOOK Math. J. 56(206), 583-595 http://dx.doi.org/0.5666/kmj.206.56.2.583 pissn 225-695 eissn 0454-824 c Kyungpook Mathematical Journal Areas associated with a Strictly Locally Convex Curve Dong-Soo
More informationTurán s problem and Ramsey numbers for trees. Zhi-Hong Sun 1, Lin-Lin Wang 2 and Yi-Li Wu 3
Colloquium Mathematicum 139(015, no, 73-98 Turán s problem and Ramsey numbers for trees Zhi-Hong Sun 1, Lin-Lin Wang and Yi-Li Wu 3 1 School of Mathematical Sciences, Huaiyin Normal University, Huaian,
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 informationSung-Wook Park*, Hyuk Han**, and Se Won Park***
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 16, No. 1, June 2003 CONTINUITY OF LINEAR OPERATOR INTERTWINING WITH DECOMPOSABLE OPERATORS AND PURE HYPONORMAL OPERATORS Sung-Wook Park*, Hyuk Han**,
More informationUNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS
J. Korean Math. Soc. 45 (008), No. 3, pp. 835 840 UNIMODULAR ROOTS OF RECIPROCAL LITTLEWOOD POLYNOMIALS Paulius Drungilas Reprinted from the Journal of the Korean Mathematical Society Vol. 45, No. 3, May
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H, K) with H K = G and E(H K) = and V (H) V (K) = k. Such a separation is proper if V (H) \ V (K) and V (K)
More informationUniquely 2-list colorable graphs
Discrete Applied Mathematics 119 (2002) 217 225 Uniquely 2-list colorable graphs Y.G. Ganjali a;b, M. Ghebleh a;b, H. Hajiabolhassan a;b;, M. Mirzazadeh a;b, B.S. Sadjad a;b a Institute for Studies in
More informationObservation 4.1 G has a proper separation of order 0 if and only if G is disconnected.
4 Connectivity 2-connectivity Separation: A separation of G of order k is a pair of subgraphs (H 1, H 2 ) so that H 1 H 2 = G E(H 1 ) E(H 2 ) = V (H 1 ) V (H 2 ) = k Such a separation is proper if V (H
More informationMULTIPLICATIVE ZAGREB ECCENTRICITY INDICES OF SOME COMPOSITE GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 21-29. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir MULTIPLICATIVE ZAGREB ECCENTRICITY
More informationGLOBAL MINUS DOMINATION IN GRAPHS. Communicated by Manouchehr Zaker. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 35-44. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir GLOBAL MINUS DOMINATION IN
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 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 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 informationA DISCOURSE ON THREE COMBINATORIAL DISEASES. Alexander Rosa
A DISCOURSE ON THREE COMBINATORIAL DISEASES Alexander Rosa Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, Canada Frank Harary in his article [2] was the first to speak
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 informationThe Arithmetic of Graph Polynomials. Maryam Farahmand. A dissertation submitted in partial satisfaction of the. requirements for the degree of
The Arithmetic of Graph Polynomials by Maryam Farahmand A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
More informationarxiv: v1 [math.gn] 22 Sep 2015
arxiv:1509.06688v1 [math.gn] 22 Sep 2015 EQUIVALENCE OF Z 4 -ACTIONS ON HANDLEBODIES OF GENUS g JESSE PRINCE-LUBAWY Abstract. In this paper we consider all orientation-preserving Z 4 - actions on 3-dimensional
More informationTHE NUMBERS THAT CAN BE REPRESENTED BY A SPECIAL CUBIC POLYNOMIAL
Commun. Korean Math. Soc. 25 (2010), No. 2, pp. 167 171 DOI 10.4134/CKMS.2010.25.2.167 THE NUMBERS THAT CAN BE REPRESENTED BY A SPECIAL CUBIC POLYNOMIAL Doo Sung Park, Seung Jin Bang, and Jung Oh Choi
More informationarxiv: v1 [cs.dm] 24 Jan 2008
5-cycles and the Petersen graph arxiv:0801.3714v1 [cs.dm] 24 Jan 2008 M. DeVos, V. V. Mkrtchyan, S. S. Petrosyan, Department of Mathematics, Simon Fraser University, Canada Department of Informatics and
More informationElegant Labeled Graphs
Journal of Informatics and Mathematical Sciences Volume 2, Number 1 (2010), pp. 45 49 RGN Publications http://www.rgnpublications.com Elegant Labeled Graphs A. Elumalai and G. Sethuraman Abstract. An elegant
More informationON THE STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION
Bull. Korean Math. Soc. 45 (2008), No. 2, pp. 397 403 ON THE STABILITY OF THE MONOMIAL FUNCTIONAL EQUATION Yang-Hi Lee Reprinted from the Bulletin of the Korean Mathematical Society Vol. 45, No. 2, May
More informationBook announcements. Sukumar Das Adhikari ASPECTS OF COMBINATORICS AND COMBINATORIAL NUMBER THEORY CRC Press, Florida, 2002, 156pp.
Discrete Mathematics 263 (2003) 347 352 www.elsevier.com/locate/disc Book announcements Sukumar Das Adhikari ASPECTS OF COMBINATORICS AND COMBINATORIAL NUMBER THEORY CRC Press, Florida, 2002, 156pp. Notations
More informationDirac s Map-Color Theorem for Choosability
Dirac s Map-Color Theorem for Choosability T. Böhme B. Mohar Technical University of Ilmenau, University of Ljubljana, D-98684 Ilmenau, Germany Jadranska 19, 1111 Ljubljana, Slovenia M. Stiebitz Technical
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
More informationZero-Sum Flows in Regular Graphs
Zero-Sum Flows in Regular Graphs S. Akbari,5, A. Daemi 2, O. Hatami, A. Javanmard 3, A. Mehrabian 4 Department of Mathematical Sciences Sharif University of Technology Tehran, Iran 2 Department of Mathematics
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 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 informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationTHE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES. Changwoo Lee. 1. Introduction
Commun. Korean Math. Soc. 18 (2003), No. 1, pp. 181 192 THE NUMBER OF INDEPENDENT DOMINATING SETS OF LABELED TREES Changwoo Lee Abstract. We count the numbers of independent dominating sets of rooted labeled
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 informationOn the Average of the Eccentricities of a Graph
Filomat 32:4 (2018), 1395 1401 https://doi.org/10.2298/fil1804395d Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat On the Average
More informationSeul Lee, Dong-Soo Kim and Hyeon Park
Honam Mathematical J. 39 (2017), No. 2, pp. 247 258 https://doi.org/10.5831/hmj.2017.39.2.247 VARIOUS CENTROIDS OF QUADRILATERALS Seul Lee, Dong-Soo Kim and Hyeon Park Abstract. For a quadrilateral P,
More informationHamilton Cycles in Digraphs of Unitary Matrices
Hamilton Cycles in Digraphs of Unitary Matrices G. Gutin A. Rafiey S. Severini A. Yeo Abstract A set S V is called an q + -set (q -set, respectively) if S has at least two vertices and, for every u S,
More informationCIRCULAR CHROMATIC NUMBER AND GRAPH MINORS. Xuding Zhu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 4, No. 4, pp. 643-660, December 2000 CIRCULAR CHROMATIC NUMBER AND GRAPH MINORS Xuding Zhu Abstract. This paper proves that for any integer n 4 and any rational number
More informationCENTROID OF TRIANGLES ASSOCIATED WITH A CURVE
Bull. Korean Math. Soc. 52 (2015), No. 2, pp. 571 579 http://dx.doi.org/10.4134/bkms.2015.52.2.571 CENTROID OF TRIANGLES ASSOCIATED WITH A CURVE Dong-Soo Kim and Dong Seo Kim Reprinted from the Bulletin
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 informationDECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE
Discussiones Mathematicae Graph Theory 30 (2010 ) 335 347 DECOMPOSITIONS OF MULTIGRAPHS INTO PARTS WITH THE SAME SIZE Jaroslav Ivančo Institute of Mathematics P.J. Šafári University, Jesenná 5 SK-041 54
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 informationGraphic sequences, adjacency matrix
Chapter 2 Graphic sequences, adjacency matrix Definition 2.1. A sequence of integers (d 1,..., d n ) is called graphic if it is the degree sequence of a graph. Example 2.2. 1. (1, 2, 2, 3) is graphic:
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 informationSang Gu Lee and Jeong Mo Yang
Commun. Korean Math. Soc. 20 (2005), No. 1, pp. 51 62 BOUND FOR 2-EXPONENTS OF PRIMITIVE EXTREMAL MINISTRONG DIGRAPHS Sang Gu Lee and Jeong Mo Yang Abstract. We consider 2-colored digraphs of the primitive
More informationA POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE
Bull. Korean Math. Soc. 47 (2010), No. 1, pp. 211 219 DOI 10.4134/BKMS.2010.47.1.211 A POLAR, THE CLASS AND PLANE JACOBIAN CONJECTURE Dosang Joe Abstract. Let P be a Jacobian polynomial such as deg P =
More informationand critical partial Latin squares.
Nowhere-zero 4-flows, simultaneous edge-colorings, and critical partial Latin squares Rong Luo Department of Mathematical Sciences Middle Tennessee State University Murfreesboro, TN 37132, U.S.A luor@math.wvu.edu
More informationIsolated Toughness and Existence of [a, b]-factors in Graphs
Isolated Toughness and Existence of [a, ]-factors in Graphs Yinghong Ma 1 and Qinglin Yu 23 1 Department of Computing Science Shandong Normal University, Jinan, Shandong, China 2 Center for Cominatorics,
More informationTHE STRUCTURE AND EXISTENCE OF 2-FACTORS IN ITERATED LINE GRAPHS
Discussiones Mathematicae Graph Theory 27 (2007) 507 526 THE STRUCTURE AND EXISTENCE OF 2-FACTORS IN ITERATED LINE GRAPHS Michael Ferrara Department of Theoretical and Applied Mathematics The University
More informationTHE BOOLEAN IDEMPOTENT MATRICES. Hong Youl Lee and Se Won Park. 1. Introduction
J. Appl. Math. & Computing Vol. 15(2004), No. 1-2. pp. 475-484 THE BOOLEAN IDEMPOTENT MATRICES Hong Youl Lee and Se Won Park Abstract. In general, a matrix A is idempotent if A 2 = A. The idempotent matrices
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 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 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 informationOn graphs whose Hosoya indices are primitive Pythagorean triples
Notes on Number Theory and Discrete Mathematics ISSN 1310 5132 (Print), ISSN 2367 8275 (Online) Vol. 22, 2016, No. 1, 59 80 On graphs whose Hosoya indices are primitive Pythagorean triples Tomoe Kadoi
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 information