{"title":"图的局部距离反幻标记","authors":"Adarsh Kumar Handa, Aloysius Godinho, Tarkeshwar Singh","doi":"10.1080/09728600.2023.2256811","DOIUrl":null,"url":null,"abstract":"Let G=(V,E) be a graph of order n and let f:V→{1,2…,n} be a bijection. For every vertex v∈V, we define the weight of the vertex v as w(v)=∑x∈N(v)f(x) where N(v) is the open neighborhood of the vertex v. The bijection f is said to be a local distance antimagic labeling of G if w(u)≠w(v) for every pair of adjacent vertices u,v∈V. The local distance antimagic labeling f defines a proper vertex coloring of the graph G, where the vertex v is assigned the color w(v). We define the local distance antimagic chromatic number χld(G) to be the minimum number of colors taken over all colorings induced by local distance antimagic labelings of G. In this paper we obtain the local distance antimagic labelings for several families of graphs including the path Pn, the cycle Cn, the wheel graph Wn, friendship graph Fn, the corona product of graphs G°Km¯, complete multipartite graph and some special types of the caterpillars. We also find upper bounds for the local distance antimagic chromatic number for these families of graphs.","PeriodicalId":48497,"journal":{"name":"AKCE International Journal of Graphs and Combinatorics","volume":"33 1","pages":"0"},"PeriodicalIF":1.0000,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On local distance antimagic labeling of graphs\",\"authors\":\"Adarsh Kumar Handa, Aloysius Godinho, Tarkeshwar Singh\",\"doi\":\"10.1080/09728600.2023.2256811\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let G=(V,E) be a graph of order n and let f:V→{1,2…,n} be a bijection. For every vertex v∈V, we define the weight of the vertex v as w(v)=∑x∈N(v)f(x) where N(v) is the open neighborhood of the vertex v. The bijection f is said to be a local distance antimagic labeling of G if w(u)≠w(v) for every pair of adjacent vertices u,v∈V. The local distance antimagic labeling f defines a proper vertex coloring of the graph G, where the vertex v is assigned the color w(v). We define the local distance antimagic chromatic number χld(G) to be the minimum number of colors taken over all colorings induced by local distance antimagic labelings of G. In this paper we obtain the local distance antimagic labelings for several families of graphs including the path Pn, the cycle Cn, the wheel graph Wn, friendship graph Fn, the corona product of graphs G°Km¯, complete multipartite graph and some special types of the caterpillars. We also find upper bounds for the local distance antimagic chromatic number for these families of graphs.\",\"PeriodicalId\":48497,\"journal\":{\"name\":\"AKCE International Journal of Graphs and Combinatorics\",\"volume\":\"33 1\",\"pages\":\"0\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-10-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"AKCE International Journal of Graphs and Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/09728600.2023.2256811\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"AKCE International Journal of Graphs and Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/09728600.2023.2256811","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Let G=(V,E) be a graph of order n and let f:V→{1,2…,n} be a bijection. For every vertex v∈V, we define the weight of the vertex v as w(v)=∑x∈N(v)f(x) where N(v) is the open neighborhood of the vertex v. The bijection f is said to be a local distance antimagic labeling of G if w(u)≠w(v) for every pair of adjacent vertices u,v∈V. The local distance antimagic labeling f defines a proper vertex coloring of the graph G, where the vertex v is assigned the color w(v). We define the local distance antimagic chromatic number χld(G) to be the minimum number of colors taken over all colorings induced by local distance antimagic labelings of G. In this paper we obtain the local distance antimagic labelings for several families of graphs including the path Pn, the cycle Cn, the wheel graph Wn, friendship graph Fn, the corona product of graphs G°Km¯, complete multipartite graph and some special types of the caterpillars. We also find upper bounds for the local distance antimagic chromatic number for these families of graphs.
期刊介绍:
AKCE International Journal of Graphs and Combinatorics is devoted to publication of standard original research papers in Combinatorial Mathematics and related areas. The fields covered by the journal include: Graphs and hypergraphs, Network theory, Combinatorial optimization, Coding theory, Block designs, Combinatorial geometry, Matroid theory, Logic, Computing, Neural networks and any related topics. Each volume will consist of three issues to be published in the months of April, August and December every year. Contribution presented to the journal can be Full-length article, Review article, Short communication and about a conference. The journal will also publish proceedings of conferences. These proceedings will be fully refereed and adhere to the normal standard of the journal.