{"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}
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.