{"title":"完全图合并的局部反幻全标记","authors":"G. Lau, W. Shiu","doi":"10.7494/opmath.2023.43.3.429","DOIUrl":null,"url":null,"abstract":"Let \\(G = (V,E)\\) be a connected simple graph of order \\(p\\) and size \\(q\\). A graph \\(G\\) is called local antimagic (total) if \\(G\\) admits a local antimagic (total) labeling. A bijection \\(g : E \\to \\{1,2,\\ldots,q\\}\\) is called a local antimagic labeling of $ if for any two adjacent vertices \\(u\\) and \\(v\\), we have \\(g^+(u) \\ne g^+(v)\\), where \\(g^+(u) = \\sum_{e\\in E(u)} g(e)\\), and \\(E(u)\\) is the set of edges incident to \\(u\\). Similarly, a bijection \\(f:V(G)\\cup E(G)\\to \\{1,2,\\ldots,p+q\\}\\) is called a local antimagic total labeling of \\(G\\) if for any two adjacent vertices \\(u\\) and \\(v\\), we have \\(w_f(u)\\ne w_f(v)\\), where \\(w_f(u) = f(u) + \\sum_{e\\in E(u)} f(e)\\). Thus, any local antimagic (total) labeling induces a proper vertex coloring of \\(G\\) if vertex \\(v\\) is assigned the color \\(g^+(v)\\) (respectively, \\(w_f(u)\\)). The local antimagic (total) chromatic number, denoted \\(\\chi_{la}(G)\\) (respectively \\(\\chi_{lat}(G)\\)), is the minimum number of induced colors taken over local antimagic (total) labeling of \\(G\\). In this paper, we determined \\(\\chi_{lat}(G)\\) where \\(G\\) is the amalgamation ofcomplete graphs. Consequently, we also obtained the local antimagic (total) chromatic number of the disjoint union of complete graphs, and the join of \\(K_1\\) and amalgamation of complete graphs under various conditions. An application of local antimagic total chromatic number is also given.","PeriodicalId":45563,"journal":{"name":"Opuscula Mathematica","volume":"1 1","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On local antimagic total labeling of complete graphs amalgamation\",\"authors\":\"G. Lau, W. Shiu\",\"doi\":\"10.7494/opmath.2023.43.3.429\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let \\\\(G = (V,E)\\\\) be a connected simple graph of order \\\\(p\\\\) and size \\\\(q\\\\). A graph \\\\(G\\\\) is called local antimagic (total) if \\\\(G\\\\) admits a local antimagic (total) labeling. A bijection \\\\(g : E \\\\to \\\\{1,2,\\\\ldots,q\\\\}\\\\) is called a local antimagic labeling of $ if for any two adjacent vertices \\\\(u\\\\) and \\\\(v\\\\), we have \\\\(g^+(u) \\\\ne g^+(v)\\\\), where \\\\(g^+(u) = \\\\sum_{e\\\\in E(u)} g(e)\\\\), and \\\\(E(u)\\\\) is the set of edges incident to \\\\(u\\\\). Similarly, a bijection \\\\(f:V(G)\\\\cup E(G)\\\\to \\\\{1,2,\\\\ldots,p+q\\\\}\\\\) is called a local antimagic total labeling of \\\\(G\\\\) if for any two adjacent vertices \\\\(u\\\\) and \\\\(v\\\\), we have \\\\(w_f(u)\\\\ne w_f(v)\\\\), where \\\\(w_f(u) = f(u) + \\\\sum_{e\\\\in E(u)} f(e)\\\\). Thus, any local antimagic (total) labeling induces a proper vertex coloring of \\\\(G\\\\) if vertex \\\\(v\\\\) is assigned the color \\\\(g^+(v)\\\\) (respectively, \\\\(w_f(u)\\\\)). The local antimagic (total) chromatic number, denoted \\\\(\\\\chi_{la}(G)\\\\) (respectively \\\\(\\\\chi_{lat}(G)\\\\)), is the minimum number of induced colors taken over local antimagic (total) labeling of \\\\(G\\\\). In this paper, we determined \\\\(\\\\chi_{lat}(G)\\\\) where \\\\(G\\\\) is the amalgamation ofcomplete graphs. Consequently, we also obtained the local antimagic (total) chromatic number of the disjoint union of complete graphs, and the join of \\\\(K_1\\\\) and amalgamation of complete graphs under various conditions. An application of local antimagic total chromatic number is also given.\",\"PeriodicalId\":45563,\"journal\":{\"name\":\"Opuscula Mathematica\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2023-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Opuscula Mathematica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.7494/opmath.2023.43.3.429\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Opuscula Mathematica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.7494/opmath.2023.43.3.429","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
On local antimagic total labeling of complete graphs amalgamation
Let \(G = (V,E)\) be a connected simple graph of order \(p\) and size \(q\). A graph \(G\) is called local antimagic (total) if \(G\) admits a local antimagic (total) labeling. A bijection \(g : E \to \{1,2,\ldots,q\}\) is called a local antimagic labeling of $ if for any two adjacent vertices \(u\) and \(v\), we have \(g^+(u) \ne g^+(v)\), where \(g^+(u) = \sum_{e\in E(u)} g(e)\), and \(E(u)\) is the set of edges incident to \(u\). Similarly, a bijection \(f:V(G)\cup E(G)\to \{1,2,\ldots,p+q\}\) is called a local antimagic total labeling of \(G\) if for any two adjacent vertices \(u\) and \(v\), we have \(w_f(u)\ne w_f(v)\), where \(w_f(u) = f(u) + \sum_{e\in E(u)} f(e)\). Thus, any local antimagic (total) labeling induces a proper vertex coloring of \(G\) if vertex \(v\) is assigned the color \(g^+(v)\) (respectively, \(w_f(u)\)). The local antimagic (total) chromatic number, denoted \(\chi_{la}(G)\) (respectively \(\chi_{lat}(G)\)), is the minimum number of induced colors taken over local antimagic (total) labeling of \(G\). In this paper, we determined \(\chi_{lat}(G)\) where \(G\) is the amalgamation ofcomplete graphs. Consequently, we also obtained the local antimagic (total) chromatic number of the disjoint union of complete graphs, and the join of \(K_1\) and amalgamation of complete graphs under various conditions. An application of local antimagic total chromatic number is also given.