完全图合并的局部反幻全标记

IF 1 Q1 MATHEMATICS
G. Lau, W. Shiu
{"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":null,"pages":null},"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\":null,\"pages\":null},\"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}
引用次数: 0

摘要

设(G = (V,E))是一个阶为p,大小为q的连通简单图。如果图\(G\)允许一个局部反魔术(全)标记,则图\(G\)称为局部反魔术(全)。对于任意两个相邻的点\(u\)和\(v\),我们有\(g^+(u) \ne g^+(v)\),其中\(g^+(u) = \sum_{E \in E(u)} g(E)\),而\(E(u)\)是关联到\(u\)的边的集合。类似地,一个双射\(f:V(G)\杯E(G)\到\{1,2,\ldots,p+q\}\)被称为\(G\)的局部反奇异全标记,如果对于任意两个相邻的顶点\(u\)和\(V \),我们有\(w_f(u)\ne w_f(V)\),其中\(w_f(u) = f(u) + \sum_{E \in E(u)} f(E)\)。因此,如果顶点\(v\)被赋予颜色\(G ^+(v)\)(分别为\(w_f(u)\)),则任何局部反奇异(全)标记都会诱导出适当的顶点着色\(G\)。局部反魔术(总)色数表示为\(\chi_{la}(G)\)(分别为\(\chi_{lat}(G)\)),是占据\(G\)局部反魔术(总)标记的最小诱导色数。在本文中,我们确定了\(\chi_{lat}(G)\),其中\(G\)是完全图的合并。因此,我们也得到了完全图的不相交并的局部反奇异(全)色数,以及各种条件下完全图的K_1的连接和合并。给出了局部反幻全色数的一个应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Opuscula Mathematica
Opuscula Mathematica MATHEMATICS-
CiteScore
1.70
自引率
20.00%
发文量
30
审稿时长
22 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信