蒙古帐篷网格图和环面网格图的无线电对映标记

4区 数学 Q4 Mathematics Ars Combinatoria Pub Date : 2023-07-22 DOI:10.61091/ars156-01
S. Gomathi, P. Venugopal, T. Jose
{"title":"蒙古帐篷网格图和环面网格图的无线电对映标记","authors":"S. Gomathi, P. Venugopal, T. Jose","doi":"10.61091/ars156-01","DOIUrl":null,"url":null,"abstract":"An antipodal labeling is a function \\(f\\ \\)from the vertices of \\(G\\) to the set of natural numbers such that it satisfies the condition \\(d(u,v) + \\left| f(u) - f(v) \\right| \\geq d\\), where d is the diameter of \\(G\\ \\)and \\(d(u,v)\\) is the shortest distance between every pair of distinct vertices \\(u\\) and \\(v\\) of \\(G.\\) The span of an antipodal labeling \\(f\\ \\)is \\(sp(f) = \\max\\{|f(u) - \\ f\\ (v)|:u,\\ v\\, \\in \\, V(G)\\}.\\) The antipodal number of~G, denoted by~an(G), is the minimum span of all antipodal labeling of~G. In this paper, we determine the antipodal number of Mongolian tent and Torus grid.","PeriodicalId":55575,"journal":{"name":"Ars Combinatoria","volume":" ","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-07-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs\",\"authors\":\"S. Gomathi, P. Venugopal, T. Jose\",\"doi\":\"10.61091/ars156-01\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An antipodal labeling is a function \\\\(f\\\\ \\\\)from the vertices of \\\\(G\\\\) to the set of natural numbers such that it satisfies the condition \\\\(d(u,v) + \\\\left| f(u) - f(v) \\\\right| \\\\geq d\\\\), where d is the diameter of \\\\(G\\\\ \\\\)and \\\\(d(u,v)\\\\) is the shortest distance between every pair of distinct vertices \\\\(u\\\\) and \\\\(v\\\\) of \\\\(G.\\\\) The span of an antipodal labeling \\\\(f\\\\ \\\\)is \\\\(sp(f) = \\\\max\\\\{|f(u) - \\\\ f\\\\ (v)|:u,\\\\ v\\\\, \\\\in \\\\, V(G)\\\\}.\\\\) The antipodal number of~G, denoted by~an(G), is the minimum span of all antipodal labeling of~G. In this paper, we determine the antipodal number of Mongolian tent and Torus grid.\",\"PeriodicalId\":55575,\"journal\":{\"name\":\"Ars Combinatoria\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-07-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Ars Combinatoria\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.61091/ars156-01\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ars Combinatoria","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.61091/ars156-01","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0

摘要

对映标号是一个函数 \(f\ \)的顶点 \(G\) 到满足条件的自然数集合 \(d(u,v) + \left| f(u) - f(v) \right| \geq d\)式中,d是直径 \(G\ \)和 \(d(u,v)\) 每对不同顶点之间的最短距离是多少 \(u\) 和 \(v\) 的 \(G.\) 对映标记的张成的空间 \(f\ \)是 \(sp(f) = \max\{|f(u) - \ f\ (v)|:u,\ v\, \in \, V(G)\}.\) G的对映数用an(G)表示,是G的所有对映标记的最小跨度。本文确定了蒙古帐篷格和环面格的对映数。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs
An antipodal labeling is a function \(f\ \)from the vertices of \(G\) to the set of natural numbers such that it satisfies the condition \(d(u,v) + \left| f(u) - f(v) \right| \geq d\), where d is the diameter of \(G\ \)and \(d(u,v)\) is the shortest distance between every pair of distinct vertices \(u\) and \(v\) of \(G.\) The span of an antipodal labeling \(f\ \)is \(sp(f) = \max\{|f(u) - \ f\ (v)|:u,\ v\, \in \, V(G)\}.\) The antipodal number of~G, denoted by~an(G), is the minimum span of all antipodal labeling of~G. In this paper, we determine the antipodal number of Mongolian tent and Torus grid.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Ars Combinatoria
Ars Combinatoria 数学-数学
CiteScore
0.30
自引率
0.00%
发文量
0
审稿时长
5 months
期刊介绍: Information not localized
期刊最新文献
Royal Colorings of Graphs Equitable Edge Coloring of Splitting Graph of Some Classes of Wheel Graphs A Note on Distance Irregular Labeling of Graphs Further Results on Radio Number of Wedge sum of Graphs Radio Antipodal Labeling of Mongolian Tent and Torus Grid Graphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1