On Radio Number of Stacked-Book Graphs
| dc.contributor.author | Adefokun Tayo Charles | |
| dc.contributor.author | Ajayi Deborah Olayide | |
| dc.date.accessioned | 2025-06-25T12:19:44Z | |
| dc.date.available | 2025-06-25T12:19:44Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | A Stacked-book graph Gm,n results from the Cartesian product of a star graph Sm and path Pn, where m and n are the orders of Sm and Pn respectively. A radio labeling problem of a simple and connected graph, G, involves a non- negative integer function f : V (G) → Z+ on the vertex set V (G) of G, such that for all u, v ∈ V (G), |f(u) − f(v)| ≥ diam(G) + 1 − d(u, v), where diam(G) is the diameter of G and d(u, v) is the shortest distance between u and v. Suppose that fmin and fmax are the respective least and largest values of f on V (G), then, spanf, the absolute difference of fmin and fmax, is the span of f while the radio number rn(G) of G is the least value of spanf over all the possible radio labels on V (G). In this paper, we obtain the radio number for the stacked-book graph Gm,n where m ≥ 4 and n is even, and obtain bounds for m = 3 which improves existing upper and lower bounds for Gm,n where m = 3. | |
| dc.identifier.citation | Adefokun, T. C. and Ajayi, D. O. (2019). On Radio Number of Stacked-Book Graphs. arXiv preprint arXiv. 19(1). | |
| dc.identifier.uri | https://repository.crawforduniversity.edu.ng/handle/123456789/319 | |
| dc.language.iso | en | |
| dc.publisher | arXiv preprint arXiv | |
| dc.title | On Radio Number of Stacked-Book Graphs | |
| dc.type | Article |