Circular Distance-Two Labelling of Book Graphs Related to Code Assignment in Computer Wireless Networks
Yu Guo, Qiong Wu · International Journal of Systems Science and Applied Mathematics · 2021
Let d be a positive real number. An L(1,d)-labeling of a graph G is an assignment of nonnegative real numbers to the vertices of G such that the adjacent vertices are assigned two different numbers (labels) whose difference is at least one, and the difference between numbers (labels) for any two distance-two vertices is at least d. The minimum range of labels over all L(1,d)-labelings of a graph G is called the L(1,d)-labeling number of G, denoted by λ(1,d) (G). The L(1,d)-labeling with d≥1 of graph arose from the code assignment problem of computer wireless network and the L(1,d)-labeling with 0 (1,d) (G), is the minimum σ such that there exists a circular σ-L(1,d)-labeling of G. In this paper, the code assignment of 3-D computer wireless network is abstracted as the circular L(1,d)-labeling of book graph, and the authors determined the circular L(1,d)-labeling numbers of book graph for any positive real number d≥2 basing on the properties and constructions of book graphs.