Loading...
Please wait, while we are loading the content...
Similar Documents
L(j, k)-labeling Number of Generalized Petersen Graph
| Content Provider | Scilit |
|---|---|
| Author | Wu, Qiong |
| Copyright Year | 2018 |
| Description | Journal: Iop Conference Series: Materials Science and Engineering For j ≤ k, the L(j,k) -labeling arose from code assignment problem in the computer wireless network. For positive real numbers j and k, an L(j, k) -labeling f of G is an assignment of numbers to vertices of G such that | f (u)- f (v)|≥ j if u, v are adjacent, and | f(u)-f(v)|≥ k if u, v are distance two apart. The span of f is the maximum difference among the numbers assigned by f. The L(j, k) -labeling number of G, denoted by $λ_{j}$ $ _{ k }$ (G), is the minimum span over all L(j,k) -labeling of G . The generalized Petersen graph, denoted by G(n,k), is a graph with vertex set {u$ _{0}$,u$ _{1,}...,u_{n}$ $ _{-1}$,v$ _{0}$,v$ _{1},...,v_{n}$ $ _{-1}$} and edge $set{(u.,u._{+1}$), $(u_{i}$ $,v_{i}$ .), $(v_{i},v_{i}$ $ _{+k }$): i = 0,•••,n-1}, where subscripts are to be taken modulo n and k ≤ [n/2]. In this paper, the author determines the L(j,k) -labeling numbers of generalized Petersen graphs G(n,1), G(n,2) and G(n, n/2), where n is even and 2j < k. |
| Related Links | http://iopscience.iop.org/article/10.1088/1757-899X/466/1/012084/pdf |
| ISSN | 17578981 |
| e-ISSN | 1757899X |
| DOI | 10.1088/1757-899x/466/1/012084 |
| Journal | Iop Conference Series: Materials Science and Engineering |
| Issue Number | 1 |
| Volume Number | 466 |
| Language | English |
| Publisher | IOP Publishing |
| Publisher Date | 2018-12-28 |
| Access Restriction | Open |
| Subject Keyword | Journal: Iop Conference Series: Materials Science and Engineering Labeling Number Number of Generalized Generalized Petersen Graph |
| Content Type | Text |
| Resource Type | Article |
