{"title":"Cyclic-antimagic construction of ladders","authors":"M. Umar","doi":"10.30538/psrp-easl2019.0020","DOIUrl":null,"url":null,"abstract":"A simple graph G = (V, E) admits an H-covering if every edge in the edge set E(G) belongs to at least one subgraph of G isomorphic to a given graph H. A graph G having an H-covering is called (a, d)-H-antimagic if the function h : V(G) ∪ E(G)→ {1, 2, . . . , |V(G)|+ |E(G)|} defines a bijective map such that, for all subgraphs H′ of G isomorphic to H, the sums of labels of all vertices and edges belonging to H′ constitute an arithmetic progression with the initial term a and the common difference d. Such a graph is named as super (a, d)-H-antimagic if h(V(G)) = {1, 2, 3, . . . , |V(G)|}. For d = 0, the super (a, d)-H-antimagic graph is called H-supermagic. In the present paper, we study the existence of super (a, d)-cycle-antimagic labelings of ladder graphs for certain differences d.","PeriodicalId":11518,"journal":{"name":"Engineering and Applied Science Letters","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-12-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Engineering and Applied Science Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.30538/psrp-easl2019.0020","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13
Abstract
A simple graph G = (V, E) admits an H-covering if every edge in the edge set E(G) belongs to at least one subgraph of G isomorphic to a given graph H. A graph G having an H-covering is called (a, d)-H-antimagic if the function h : V(G) ∪ E(G)→ {1, 2, . . . , |V(G)|+ |E(G)|} defines a bijective map such that, for all subgraphs H′ of G isomorphic to H, the sums of labels of all vertices and edges belonging to H′ constitute an arithmetic progression with the initial term a and the common difference d. Such a graph is named as super (a, d)-H-antimagic if h(V(G)) = {1, 2, 3, . . . , |V(G)|}. For d = 0, the super (a, d)-H-antimagic graph is called H-supermagic. In the present paper, we study the existence of super (a, d)-cycle-antimagic labelings of ladder graphs for certain differences d.