Further results on the radio number for some construction of the path, complete, and complete bipartite graphs

关于路径图、完全图和完全二分图的某些构造的无线电数的进一步结果

阅读:1

Abstract

Let G be a connected graph with diam(G) . Then d(u, v) indicates the distance of u and v in G. For any pair of distinct vertices u, v of G, mapping from c:V(G) → N such that dG(u, v) + |c(u) - c(v)| ≥ diam(G) + 1 . The maximum label assigned to any vertex of G under a radio labeling c is known as the span of c. The radio number rn(G) of G is defined as the minimum span among all possible radio labelings of G. This paper aims to determine the radio number rn(c) for specific constructed families of graphs with diameter 3, such as P22(N(m,n)) , K3,m(Knc) , K3,m(nP3) , K3,3(2K1,n) , and K5(F3n) .

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。