Super Edge Anti Magic Graceful Labeling of Some Special Graphs

Total Page:16

File Type:pdf, Size:1020Kb

Super Edge Anti Magic Graceful Labeling of Some Special Graphs © June 2021 | IJIRT | Volume 8 Issue 1 | ISSN: 2349-6002 SUPER EDGE ANTI MAGIC GRACEFUL LABELING OF SOME SPECIAL GRAPHS N. Mary Bernard Assistant Professor, TDMNS College, T. Kallikulam. Abstract- Let 푮(푽, 푬) be a graph with p vertices and q Throughout, it is assumed that G is connected, finite, edges. A Super Edge Anti Magic Graceful Labeling simple and undirected graph. (푺푬푨푴푮푳) of a graph 푮(풑 , 풒) is a one to one and onto function 풇: 푬 → { ퟏ, ퟐ, ퟑ, … , 풒 } with the property that II. MAIN RESULT for each 풖 ∈ 푽 , ∑풆∈푵(풖) 풇(풖풗) = 풅풊풔풕풊풏풄풕 . Such a A Super Edge Anti Magic Graceful Labeling labeling is Super Edge Anti Magic Graceful (푺푬푨푴푮) (푆퐸퐴푀퐺퐿) of a graph 퐺(푝 , 푞) is a one to one and if |풇(풖) + 풇(풗) − 풇(풖풗)| = 풅풊풔풕풊풏풄풕. A graph G is onto function 푓: 퐸 → { 1, 2, 3, … , 푞 } with the called Super Edge Anti Magic Graceful (푺푬푨푴푮) if G property that for each 푢 ∈ 푉 , ∑ 푓(푢푣) = admits Super Edge Anti Magic Graceful Labeling. In 푒∈푁(푢) this paper we determine Friendship graph, Dumbbell 푑푖푠푡푖푛푐푡 . Such a labeling is Super Edge Anti Magic graph, Middle graph and Prism graph which are Graceful (푆퐸퐴푀퐺) if |푓(푢) + 푓(푣) − 푓(푢푣)| = Super Edge Anti Magic Graceful. (푺푬푨푴푮). 푑푖푠푡푖푛푐푡. Index Terms- Super edge anti-magic, Graceful labeling, Friendship graph, Dumbbell graph, Middle Definition: graph, Prism graph. A friendship graph 퐹푛 is a planar undirected graph with 2푛 + 1 vertices and 3푛 AMS Subject Classification: 05C78 edges. The friendship graph 퐹푛 can be I. INTRODUCTION constructed by joining 푛 copies of the cycle graph C3 with a common vertex. A graph labelling [3] is a function which has domain as graph elements such as vertices and / Theorem : or edges with co-domain as a set of numbers. A friendship graph 퐹푛 is 푆퐸퐴푀퐺. Usually, the co-domain has been taken as integers. Proof: Many of graph labelings are defined and well- Let 퐺 = 퐹푛 studied by so many authors. Let p be the number of vertices, and q be the In 1963, Sedlacek introduced the concept number of edges. of magic labelling [8] in graphs. A graph 퐺(푝, 푞) is Let 푣1, 푣2, 푣3, . , 푣푛 be the vertices of the Fan magic if the edges of G can be labeled by the graph. numbers {1, 2 ,3 , … , 푞 } so that the sum of labels of Let 퐸(퐺) = {1,2,3, … ,3푛} 푎푛푑 푉(퐺) = all the edges incident with any vertex is the same. {1,2,3, … ,2푛 + 1} (푖푒) 푉(퐺) = ∑푒∈푁(푢) 푓(푢푣). In 1967, Rosa introduced graceful labelling Define a function 푓 ∶ 푉(퐺) ∪ 퐸(퐺) → [11]. An injection f from the vertices of {1,2, … . 푞푛 + 푛} as in the following way; 퐺 푡표 {0, 1, 2, … , 푞} is called graceful labeling of G if Fix, 푓(푒 ) = 1 . 푓(푒 ) = 푖 푓표푟 1 ≤ 푖 ≤ 푛 − 1. when we assign each edge 푢푣, the label |푓(푢) − 1 푖 푓(푣 ) = 푓(푒 ) + 푓(푒 ), 푖 = 1,2,3, … , 푛 − 푓(푣)|, the resulting edges are distinct. 푖 푖 푖+1 1 In 1990, N. Hartsfield and G. Ringel = 푖 + 푖 + 1 = 2푖 + 1 , 푖 introduced the concepts called Anti magic = 1,2,4,5,7,8,10,11 … , 푖 ≠ 3푡, 푡 labeling and Anti magic graphs [7]. A graph G is = 1,2,3, … Anti Magic if the q edges of G can be distinctly And 푓(푣 ) = 푞푛 + 푛 labeled in such a way that when taking the sum of 푛 It is easy to observe that the Fan graph 퐹 is the edges labels incident to each vertex they all will 푛 have distinct constants is called the anti-magic 푆퐸퐴푀퐺. labelling. IJIRT 151794 INTERNATIONAL JOURNAL OF INNOVATIVE RESEARCH IN TECHNOLOGY 1178 © June 2021 | IJIRT | Volume 8 Issue 1 | ISSN: 2349-6002 Illustration: Definition: Let 푒1, 푒2, 푒3, . , 푒푛 be the edges of the dumbbell A dumbbell graph, denoted by퐷푎,푏.푐 is a graph , such that bicyclic graph consisting of two vertex- disjoint Label the edges are as follows: cycles 퐶푎, 퐶푏and a path 푃푐+3 (c ⩾ −1) joining them f (푒푖) = 푖 푓표푟 1 ≤ 푖 ≤ 푛 , and having only its end-vertices in common with the the vertices are labelled by 푓(푣푖) = two cycles ∑푒∈푁(푢) 푓(푢푣) 1 ≤ 푖 ≤ 푛. Theorem: A dumbbell graph admits 푆퐸퐴푀퐺. Also |푓(푢) + 푓(푣) − 푓(푢푣)| is distinct. Proof: It is clear that the dumbbell graph is 푆퐸퐴푀퐺. Let 푣1, 푣2, 푣3, . , 푣푛 be the vertices of the dumbbell graph, Illustration: IJIRT 151794 INTERNATIONAL JOURNAL OF INNOVATIVE RESEARCH IN TECHNOLOGY 1179 © June 2021 | IJIRT | Volume 8 Issue 1 | ISSN: 2349-6002 Definition: (i.e.) f (푒1) = 1 , f (푒2) = 2 , 푓(푒3) = 3 , …, f The middle graph of a graph is the graph whose (푒푛) = 푞 . vertex set is where two vertices are adjacent if and The vertices are label as, 푞 only if they are either adjacent edges of G or one is 푓(푣 ) = 푖 푓표푟 1 ≤ 푖 ≤ and 푖 2 a vertex and the other is an edge incident with it. f (푣푞 + 푖) = 푓 (푒푞 + 1) + 푓 (푒푞 + 2) + 푓(푒푖) ,1 ≤ Theorem: A Middle graph is Super Edge Anti 2 2 2 푞 Magic Graceful. 푖 ≤ 2 Proof: hence all the vertex labels are distinct. Let 퐺 (푝, 푞) be a Middle graph. Also |푓(푢) + 푓(푣) − 푓(푢푣)| is distinct. Let 푣1, 푣2, 푣3, . , 푣푛 be the vertices of the Middle, It is clear that G admits 푆퐸퐴푀퐺퐿. graph Thus, the middle graph is 푆퐸퐴푀퐺. Let 푒1, 푒2, 푒3, . , 푒푛 be the edges of the Middle graph The edges are label as {1,2,3, … , 푞} , where q is the number of edges. Illustration: Definition: The edges are label as, 푓(푒푖) = 푖 , 푖 = The prism graph is the line graph of the complete 1,2,3, … , 푛 bipartite graph . The prism graph is isomorphic and the vertex labels are 푓(푣푖) = with the cubical graph ∑푒∈푁(푢) 푓(푢푣) , 푖 = 1,2,3, … , 푛 Theorem 3.5: A Prism graph is Super Edge Anti Also |푓(푢) + 푓(푣) − 푓(푢푣)| is distinct. Magic Graceful. It is clear that G admits 푆퐸퐴푀퐺퐿. Hence the prism graph is 푆퐸퐴푀퐺. Proof: Let G be a prism graph. The edges of the graph are {푒1, 푒2, 푒3, . , 푒푛} and the vertices of a graph are {푣1, 푣2, 푣3, . , 푣푛}. IJIRT 151794 INTERNATIONAL JOURNAL OF INNOVATIVE RESEARCH IN TECHNOLOGY 1180 © June 2021 | IJIRT | Volume 8 Issue 1 | ISSN: 2349-6002 Illustration: [8] J.A. MacDougall, M. Miller, Slamin and W.D. REFERENCES Wallis, Vertex-magic total labelings of graphs, [1] J.A. Bondy and U.S.R. Murty, Graph Theory Util. Math. 61 (2002) 3–21.9 with Applications, Elsevier, North Holland, New [9] J.A. MacDougall, M. Miller and K.A. Sugeng, York, 1986. Super vertex-magic total labelings of graphs, [2] R. Frucht and F.Harary , On the corona two Proceedings of the 15th Australian Workshop on graphs,Aequationes Math,4(1970),322-325 Combinatorial Algorithms, (2004) 222–229. [3] J.A. Gallian, A Dynamic Survey of Graph [10] G. Marimuthu and M. Balakrishnan, E-super Labeling, Electron. J. Combin. (2017) #DS6. vertex magic labeling of graphs, Discrete Appl. [4] F. Harary, Graph Theory, Addison-Wesley, Math. 160 (2012) 1766–1774. 1969. [11] G. Marimuthu and M. Balakrishnan, Super [5] Y. Liang, X.Zhu Anti – magic labelling of cubic edge magic graceful graphs, Inform. Sci., 287 graphs. J.Graph Theory, 75(2014), 31-36. (2014), 140-151. [6] Y.Liang, T. Wong and X.Zhu,Anti-magic [12] J. Sedla´cek, Problem 27, in Theory of Graphs labelling of trees, Discrete Math.331(2014);9-14 and its Applications, Proc. Symposium ˇSmolenice, [7] Y. Liang, X.Zhu Anti – magic labelling of June (1963) 163–167. Cartesian product of graphs, [13] V. Swaminathan and P. Jeyanthi, Super vertex Theoret.Comput.Sci.477(2013), 1-5. - magic labeling, Indian J. Pure Appl.Math. 34(6) (2003) 935–939. IJIRT 151794 INTERNATIONAL JOURNAL OF INNOVATIVE RESEARCH IN TECHNOLOGY 1181 .
Recommended publications
  • Graceful Labeling for Bipartite Graceful Graphs and Related Graphs Chunfeng Liua, Xiuyingwangb ,Guozhu Liub 
    Graceful Labeling For bipartite graceful Graphs and related Graphs a b b Chunfeng Liu , XiuyingWang ,Guozhu Liu a ( College of Science, Liaoning University of Technology, Liaoning,Jinzhou,121013) ( bCollege of Information Science and Technology,Qingdao University of Science and Technology, Shandong, Qingdao 266000) Abstract: The concept of graceful labels was proposed by Rosa, scholars began to study graceful labels of various graphs and obtained relevant results.In this paper,let G is a bipartite graceful graph, we proved that t ★ S(t·G), Pn (tn·G), C(t·G) and G are graceful labelings. Key words: Graceful labeling, Bipartite graceful Graphs, Open star of graphs, Cycle of a graph, Path union of a graph 1. INTRODUCTION AND LEMMEL The graceful labeling was introduced by A Rosa [1] in 1967. Golomb [2] proved that the complete bipartite graph is graceful. Barrientos [3] proved that union of complete bipartite graphs is also graceful. Vaidya [4] introduced a star of cycle. Kaneria and Makadia [5] proved that star of a cycle is graceful. Kaneria [6] proved that join sum of path union and star are graceful graphs. The detail survey of graph labeling refer Gallian [7]. t Let G is a bipartite graceful graph, In this paper, we proved that S(t·G), Pn (tn·G), C(t·G) and G★ are graceful graphs. We assume G is a simple undirected, finite graph, with vertices and edges. For all terminology and notations we follow Harary [8]. We shall give brief summary of definitions which are useful in this paper. Definition1.1 A function f is called graceful labeling of a (p, q)-graph G if f: V(G) → {0,1,2,…,q}is injective and induced function f *: E(G)→{0,1,2,…,q} defined as f (e)=│f(u)−f(v)│ is bijective for every edge e=uv.
    [Show full text]
  • GRACEFUL and PRIME LABELINGS -Algorithms, Embeddings and Conjectures
    GRACEFUL AND PRIME LABELINGS-Algorithms, Embeddings and Conjectures Group Discussion (KREC, Surathkal: Aug.16-25, 1999). Improved Version. GRACEFUL AND PRIME LABELINGS -Algorithms, Embeddings and Conjectures Suryaprakash Nagoji Rao* Exploration Business Group MRBC, ONGC, Mumbai-400 022 Abstract. Four algorithms giving rise to graceful graphs from a known (non-)graceful graph are described. Some necessary conditions for a graph to be highly graceful and critical are given. Finally some conjectures are made on graceful, critical and highly graceful graphs. The Ringel-Rosa-Kotzig Conjecture is generalized to highly graceful graphs. Mayeda-Seshu Tree Generation Algorithm is modified to generate all possible graceful labelings of trees of order p. An alternative algorithm in terms of integers modulo p is described which includes all possible graceful labelings of trees of order p and some interesting properties are observed. Optimal and graceful graph embeddings (not necessarily connected) are given. Alternative proofs for embedding a graph into a graceful graph as a subgraph and as an induced subgraph are included. An algorithm to obtain an optimal graceful embedding is described. A necessary condition for a graph to be supergraceful is given. As a consequence some classes of non-supergraceful graphs are obtained. Embedding problems of a graph into a supergraceful graph are studied. A catalogue of super graceful graphs with at most five nodes is appended. Optimal graceful and supergraceful embeddings of a graph are given. Graph theoretical properties of prime and superprime graphs are listed. Good upper bound for minimum number of edges in a nonprime graph is given and some conjectures are proposed which in particular includes Entringer’s prime tree conjecture.
    [Show full text]
  • Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory)
    Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory) Robert A. Beeler∗ December 17, 2015 1 Introduction A graph decomposition is a particular problem in the field of combinatorial designs (see Wallis [22] for more information on design theory). A graph decomposition of a graph H is a partition of the edge set of H. In this case, the graph H is called the host for the decomposition. Most graph decomposition problems are concerned with the case where every part of the partition is isomorphic to a single graph G. In this case, we refer to the graph G as the prototype for the decomposition. Further, we refer to the parts of the partition as blocks. As an example, consider the host graph Q3 as shown in Figure 1. In this case, we want to find a decomposition of Q3 into isomorphic copies of the path on three vertices, P3. We label the vertices of P3 as an ordered triple (a, b, c). where ab and bc are the edges of P3. The required blocks in the decompositions are (0, 2, 4), (1, 0, 6), (1, 3, 2), (1, 7, 5), (3, 5, 4), and (4, 6, 7). Usually, the goal of a combinatorial design is to determine whether the particular design is possible. The same is true for graph decompositions. Namely, given a host graph H and a prototype G, determine whether there exist a decomposition of H into isomorphic copies of G. Often, this is a difficult problem. In fact, there are entire books written on the subject (for ∗Department of Mathematics and Statistics, East Tennessee State University, Johnson City, TN 37614-1700 USA email: [email protected] 1 2 0 1 2 3 4 5 6 7 Figure 1: A P3-decomposition of a Q3 example, see Bos´ak [1] and Diestel [5]).
    [Show full text]
  • Graceful Labeling of Graphs
    GRACEFUL LABELING OF GRAPHS Rodrigo Ming Zhou Dissertação de Mestrado apresentada ao Programa de Pós-graduação em Engenharia de Sistemas e Computação, COPPE, da Universidade Federal do Rio de Janeiro, como parte dos requisitos necessários à obtenção do título de Mestre em Engenharia de Sistemas e Computação. Orientadores: Celina Miraglia Herrera de Figueiredo Vinícius Gusmão Pereira de Sá Rio de Janeiro Dezembro de 2016 GRACEFUL LABELING OF GRAPHS Rodrigo Ming Zhou DISSERTAÇÃO SUBMETIDA AO CORPO DOCENTE DO INSTITUTO ALBERTO LUIZ COIMBRA DE PÓS-GRADUAÇÃO E PESQUISA DE ENGENHARIA (COPPE) DA UNIVERSIDADE FEDERAL DO RIO DE JANEIRO COMO PARTE DOS REQUISITOS NECESSÁRIOS PARA A OBTENÇÃO DO GRAU DE MESTRE EM CIÊNCIAS EM ENGENHARIA DE SISTEMAS E COMPUTAÇÃO. Examinada por: Prof. Celina Miraglia Herrera de Figueiredo, D.Sc. Prof. Vinícius Gusmão Pereira de Sá, D.Sc. Prof. Rosiane de Freitas Rodrigues, D.Sc. Prof. Raphael Carlos Santos Machado, D.Sc. RIO DE JANEIRO, RJ – BRASIL DEZEMBRO DE 2016 Zhou, Rodrigo Ming Graceful Labeling of Graphs/Rodrigo Ming Zhou. – Rio de Janeiro: UFRJ/COPPE, 2016. IX, 40 p.: il.; 29; 7cm. Orientadores: Celina Miraglia Herrera de Figueiredo Vinícius Gusmão Pereira de Sá Dissertação (mestrado) – UFRJ/COPPE/Programa de Engenharia de Sistemas e Computação, 2016. Bibliography: p. 38 – 40. 1. graceful labeling. 2. computational proofs. 3. graphs. I. de Figueiredo, Celina Miraglia Herrera et al. II. Universidade Federal do Rio de Janeiro, COPPE, Programa de Engenharia de Sistemas e Computação. III. Título. iii Resumo da Dissertação apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.) GRACEFUL LABELING OF GRAPHS Rodrigo Ming Zhou Dezembro/2016 Orientadores: Celina Miraglia Herrera de Figueiredo Vinícius Gusmão Pereira de Sá Programa: Engenharia de Sistemas e Computação Em 1966, A.
    [Show full text]
  • A Guide to the Graph Labeling Zoo
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by Elsevier - Publisher Connector DISCRETE APPLIED MATHEMATICS ELSBVIER Discrete Applied Mathematics 49 (1994) 213-229 A guide to the graph labeling zoo Joseph A. Gallian Department of Mathematics and Statistics, University of Minnesota, Duluth, MN 55812. USA Received 12 June 1991: revised 10 December 1991 Abstract In this paper we survey many of the variations of graceful and harmonious labeling methods that have been introduced and summarize much of what is known about each kind. 1. Introduction A vertex labeling, valuation or numbering of a graph G is an assignment f of labels to the vertices of G that induces for each edge xy a label depending on the vertex labels f(x) and f(y). Most graph labeling methods trace their origin to one introduced by Rosa [Ga66]’ in 1967, or one given by Graham and Sloane [Ga36] in 1980. Rosa [Ga66] called a functionfa p-valuation of a graph G with 4 edges iffis an injection from the vertices of G to the set (0,1, . , q} such that, when each edge xy is assigned the label IS(x) -f(y) 1, the resulting edge labels are distinct. (Golomb [Ga32] sub- sequently called such labelings grac@ and this term is now the popular one.) Rosa introduced /?-valuations as well as a number of other valuations as tools for decompo- sing the complete graph into isomorphic subgraphs. In particular, /&valuations originated as a means of attacking the conjecture of Ringel [Ga64] that K2,,+ 1 can be decomposed into 2n + 1 subgraphs that are all isomorphic to a given tree with n edges.
    [Show full text]
  • Matching-Type Image-Labelings of Trees
    mathematics Article Matching-Type Image-Labelings of Trees Jing Su 1,†, Hongyu Wang 2,† and Bing Yao 3,*,† 1 School of Electronics Engineering and Computer Science, Peking University, No. 5 Yiheyuan Road, Haidian Distruct, Beijing 100871, China; [email protected] 2 National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China; [email protected] 3 College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China * Correspondence: [email protected]; Tel.: +86-1335-942-8694 † These authors contributed equally to this work. Abstract: A variety of labelings on trees have emerged in order to attack the Graceful Tree Conjecture, but lack showing the connections between two labelings. In this paper, we propose two new labelings: vertex image-labeling and edge image-labeling, and combine new labelings to form matching-type image-labeling with multiple restrictions. The research starts from the set-ordered graceful labeling of the trees, and we give several generation methods and relationships for well-known labelings and two new labelings on trees. Keywords: graph labeling; tree; image-labeling; graceful labeling 1. Introduction and Preliminary 1.1. A Simple Introduction Citation: Su, J.; Wang, H.; Yao, B. A graph labeling is an assignment of non-negative integers to the vertices and edges Matching-Type Image-Labelings of of a graph subject to certain conditions. The problem of graph labeling can be traced to a Trees. Mathematics 2021, 9, 1393. well-known Ringel–Kotzig Decomposition Conjecture in popularization [1]: “A complete https://doi.org/10.3390/ graph K2n+1 can be decomposed into 2n + 1 subgraphs that are all isomorphic with a given tree math9121393 of n edges”.
    [Show full text]
  • Common Techniques in Graceful Tree Labeling with a New Computational Approach Michael Guyer
    Duquesne University Duquesne Scholarship Collection Electronic Theses and Dissertations Spring 2016 Common Techniques in Graceful Tree Labeling with a New Computational Approach Michael Guyer Follow this and additional works at: https://dsc.duq.edu/etd Recommended Citation Guyer, M. (2016). Common Techniques in Graceful Tree Labeling with a New Computational Approach (Master's thesis, Duquesne University). Retrieved from https://dsc.duq.edu/etd/609 This Immediate Access is brought to you for free and open access by Duquesne Scholarship Collection. It has been accepted for inclusion in Electronic Theses and Dissertations by an authorized administrator of Duquesne Scholarship Collection. For more information, please contact [email protected]. COMMON TECHNIQUES IN GRACEFUL TREE LABELING WITH A NEW COMPUTATIONAL APPROACH A Thesis Submitted to the McAnulty College & Graduate School of Liberal Arts Duquesne University In partial fulfillment of the requirements for the degree of Master of Science By Michael Guyer May 2016 Copyright by Michael Guyer 2016 COMMON TECHNIQUES IN GRACEFUL TREE LABELING WITH A NEW COMPUTATIONAL APPROACH By Michael Guyer Approved April 1, 2016 Dr. Karl Wimmer Dr. John Kern Associate Professor of Mathematics Associate Professor of Statistics (Committee Chair) (Department Chair) Dr. Rachael Neilan Dr. James Swindal Assistant Professor of Mathematics Dean, McAnulty College and Graduate (Committee Member) School of Liberal Arts Professor of Philosophy iii ABSTRACT COMMON TECHNIQUES IN GRACEFUL TREE LABELING WITH A NEW COMPUTATIONAL APPROACH By Michael Guyer May 2016 Thesis supervised by Dr. Karl Wimmer. The graceful tree conjecture was first introduced over 50 years ago, and to this day it remains largely unresolved. Ideas for how to label arbitrary trees have been sparse, and so most work in this area focuses on demonstrating that particular classes of trees are graceful.
    [Show full text]
  • A Note on Fuzzy Vertex Graceful Labeling on Double Fan Graph and Double Wheel Graph
    International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 12, Number 3 (2017), pp. 729-736 © Research India Publications http://www.ripublication.com A Note on Fuzzy Vertex Graceful labeling on Double Fan Graph and Double Wheel Graph K.Ameenal Bibi 1 and M.Devi2 2,1 PG and Research Department of Mathematics, D.K.M College for Women (Autonomous), Vellore-632001, India. Abstract A labeling on a Graph G which can be gracefully numbered is called a graceful labeling. If a fuzzy graph G admits a graceful labeling and if all the vertex labelings are distinct then G is called a fuzzy vertex graceful graph. In this paper, we discussed fuzzy vertex graceful labeling on double Fan Graph and Double Wheel Graph. Keywords: Fuzzy labeling, Graceful labeling, Fuzzy graceful labeling, Fuzzy Double Fan graph, Fuzzy Double Wheel graph. AMS Mathematics Subject Classification: 05C, 94D 1. INTRODUCTION Fuzzy is a newly emerging mathematical framework to exempt the phenomenon of uncertainty in real life tribulations. It was introduced by Zadeh in 1965, and the concepts were pioneered by various independent researchers, namely Rosenfeld, Kauffmann, etc. A Fuzzy set is defined mathematically by assigning a value to each possible individual in the universe of discourse, representing its grade of membership which corresponds to the degree, to which that individual is similar or compatible with the concept represented the fuzzy set. Based on Zadeh’s Fuzzy relation the first definition of a fuzzy graph was introduced by Kauffmann in 1973. The concept of a graceful 730 K.Ameenal Bibi and M.Devi labeling has been introduced by Rosa in 1967.This note is a further contribution on fuzzy graceful labeling.
    [Show full text]
  • Graceful Labelings of Partial Cubesଁ Boštjan Brešara, Sandi Klavžarb
    Discrete Mathematics 306 (2006) 1264–1271 www.elsevier.com/locate/disc -graceful labelings of partial cubesଁ Boštjan Brešara, Sandi Klavžarb aUniversity of Maribor, FEECS, Smetanova 17, 2000 Maribor, Slovenia bDepartment of Mathematics and Computer Science, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia Received 19 February 2004; received in revised form 16 February 2006; accepted 28 February 2006 Available online 17 April 2006 Abstract Partial cubes are graphs that allow isometric embeddings into hypercubes. -graceful labelings of partial cubes are introduced as a natural extension of graceful labelings of trees. It is shown that several classes of partial cubes are -graceful, for instance even cycles, Fibonacci cubes, and (newly introduced) lexicographic subcubes. The Cartesian product of -graceful partial cubes is again such and we wonder whether in fact any partial cube is -graceful. A connection between -graceful labelings and representations of integers in certain number systems is established. Some directions for further investigation are also proposed. © 2006 Elsevier B.V. All rights reserved. Keywords: Graceful labelings; Trees; Ringel–Kotzig conjecture; Partial cubes; Fibonacci cubes; Hypercubes 1. Introduction Different graph labelings have been introduced so far, the origin of most of them is the seminal paper [22] by Rosa. For an overview of extensive developments in the area see the dynamic survey of graph labelings [11] as well as references therein. Let T be a tree on n vertices. A bijection f : V(T) →{0, 1,...,n− 1} is called a graceful labeling of T if the resulting edge labels, obtained by |f(x)− f(y)| on every edge xy, are all distinct.
    [Show full text]
  • Fuzzy Vertex Graceful Labeling on Wheel and Fan Graphs
    IOSR Journal of Mathematics (IOSR-JM) e-ISSN: 2278-5728, p-ISSN: 2319-765X. Volume 12, Issue 2 Ver. I (Mar. - Apr. 2016), PP 45-49 www.iosrjournals.org Fuzzy Vertex Graceful Labeling On Wheel And Fan Graphs R.Jebesty Shajila1, S.Vimala2, 1Ph D Research Scholar, Mother Teresa Women’s University, Kodaikanal 2Assistant Professor, Mother Teresa Women’s University, Kodaikanal, Abstract:A labeling graph G which can be gracefully numbered is said to be graceful. A graph which admits a fuzzy graceful labeling is called a fuzzy graceful graph. In this paper we introduced fuzzy vertex gracefulness and discussed to wheel graphs and fan graphs. Key words: Graceful labeling, Fuzzy graceful labelling I. Introduction Zadeh introduced the fuzzy set as a class of object with a continuum of grades of membership. In contrast to classical crisp sets where a set is defined by either membership or non-membership, the fuzzy approach relates to a grade of membership between [0,1], defined in terms of the membership function of a fuzzy number. Fuzzy relation on a set was first defined by Zadeh in 1965, the first definition of a fuzzy graph was introduced by Kaufmann in 1973 and the structure of fuzzy graphs developed by Azriel Rosenfeld in 1975. Fuzzy graphs have many more applications in modeling real time systems where the level of information inherent in the system varies with different levels of precision.The concept of a graceful labeling has been introduced by Rosa in 1966.This note is a further contribution on fuzzy labeling. Fuzzy labeling for fuzzy wheel graph and fuzzy fan graph are called a fuzzy labeling wheel graph and fuzzy labeling fan graph respectively.
    [Show full text]
  • Graceful Labeling Algorithms and Complexity - a Survey
    J. Indones. Math. Soc. Special Edition (2011), pp. 1–9. GRACEFUL LABELING ALGORITHMS AND COMPLEXITY - A SURVEY S. Arumugam1,2, Jay Bagga3 1National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH), Kalasalingam University, Anand Nagar, Krishnankoil-626190, India, [email protected] 2School of Electrical Engineering and Computer Science, The University of Newcastle, NSW 2308, Australia. 3Department of Computer Science, Ball State University, Muncie, IN 47306, USA, [email protected] Abstract. Graceful graphs were first studied by Rosa in 1966. The Kotzig-Ringel graceful tree conjecture states that every tree has a graceful labeling. Aldred and McKay and others [6, 15, 20] have used computer programs to show that trees of order up to 35 are graceful. Bagga et al. investigated algorithms for generating all graceful labelings of certain known classes of graceful graphs, including paths, cycles, and certain other classes of unicyclic graphs. The data generated by such algorithms has led to the discovery of new properties of such graceful labelings. In this paper we present a survey of graceful graph labeling algorithms and related complexity issues. Key words: Graph labelings, graceful labeling, algorithms, complexity. Abstrak. Graf-graf graceful pertama kali dipelajari oleh Rosa pada tahun 1966. Konjektur pohon graceful Kotzig-Ringel menyatakan bahwa setiap pohon memi- liki suatu pelabelan graceful. Aldred dan McKay (1998), Fang (2011), dan Horton (2003) telah menggunakan program komputer untuk menunjukkan bahwa pohon dengan orde hingga 35 adalah graceful. Bagga dkk. (2007) telah menyelidiki algo- ritma untuk menghasilkan semua pelabelan graceful dari graf-graf graceful untuk kelas-kelas graf tertentu seperti lintasan, lingkaran, dan kelas tertentu lainnya dari graf unicyclic.
    [Show full text]
  • International Journal of Mathematical Combinatorics, Vol. 1, 2011
    ISSN 1937 - 1055 VOLUME 1, 2011 INTERNATIONAL JOURNAL OF MATHEMATICAL COMBINATORICS EDITED BY THE MADIS OF CHINESE ACADEMY OF SCIENCES March, 2011 Vol.1, 2011 ISSN 1937-1055 International Journal of Mathematical Combinatorics Edited By The Madis of Chinese Academy of Sciences March, 2011 Aims and Scope: The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sci- ences and published in USA quarterly comprising 100-150 pages approx. per volume, which publishes original research papers and survey articles in all aspects of Smarandache multi-spaces, Smarandache geometries, mathematical combinatorics, non-euclidean geometry and topology and their applications to other sciences. Topics in detail to be covered are: Smarandache multi-spaces with applications to other sciences, such as those of algebraic multi-systems, multi-metric spaces, , etc.. Smarandache geometries; · · · Differential Geometry; Geometry on manifolds; Topological graphs; Algebraic graphs; Random graphs; Combinatorial maps; Graph and map enumeration; Combinatorial designs; Combinatorial enumeration; Low Dimensional Topology; Differential Topology; Topology of Manifolds; Geometrical aspects of Mathematical Physics and Relations with Manifold Topology; Applications of Smarandache multi-spaces to theoretical physics; Applications of Combi- natorics to mathematics and theoretical physics; Mathematical theory on gravitational fields; Mathematical theory on parallel universes; Other applications of Smarandache multi-space and combinatorics. Generally, papers on mathematics with its applications not including in above topics are also welcome. It is also available from the below international databases: Serials Group/Editorial Department of EBSCO Publishing 10 Estes St. Ipswich, MA 01938-2106, USA Tel.: (978) 356-6500, Ext. 2262 Fax: (978) 356-9371 http://www.ebsco.com/home/printsubs/priceproj.asp and Gale Directory of Publications and Broadcast Media, Gale, a part of Cengage Learning 27500 Drake Rd.
    [Show full text]