Matches in SemOpenAlex for { <https://semopenalex.org/work/W2804503911> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2804503911 abstract "An interesting graph distance constrained labelling problem can model the frequency channel assignment problem as well as code assignment in computer networks. The frequency assignment problem asks for assigning frequencies to transmitters in a broadcasting network with the aim of avoiding undesired interference. One of the graph theoretical models of The frequency assignment problem is the concept of distance constrained labelling of graphs. Let u and v be vertices of a graph G = (V (G),E(G)) and d(u, v) be the distance between u and v in G. For an integer d ≥ 0, an L(d, 1)-labelling of G is a function f : V (G) → {0, 1, · · · } such that for every u, v ϵ V (G), |f(u) – f(v)| ≥ d if d(u, v) = 1 and |f(u) – f(v)| ≥ 1 if d(u, v) = 2. The span of f is the difference between the largest and the smallest numbers in f(V (G)). The λd,1-number of G is the minimum span over all L(d, 1)-labellings of G. For natural numbers n and k, where n > 2k, a generalised Petersen graph P(n, k) is obtained by letting its vertex set be {u1, u2, · · · , un} υ {v1, v2, · · · , vn} and its edge set be the union of uiui+1, uivi, vivi+k over 1 ≤ i ≤ n, where subscripts are reduced modulo n. In this paper, we show the λd,1-numbers of the generalised Petersen graphs P(n, k) for n ≥ 5." @default.
- W2804503911 created "2018-06-01" @default.
- W2804503911 creator A5003395098 @default.
- W2804503911 creator A5012636371 @default.
- W2804503911 creator A5080661780 @default.
- W2804503911 date "2018-01-01" @default.
- W2804503911 modified "2023-09-22" @default.
- W2804503911 title "<i>L</i>(<i>d</i>,1)-labellings of generalised Petersen graphs" @default.
- W2804503911 doi "https://doi.org/10.1504/ijaacs.2018.10013244" @default.
- W2804503911 hasPublicationYear "2018" @default.
- W2804503911 type Work @default.
- W2804503911 sameAs 2804503911 @default.
- W2804503911 citedByCount "0" @default.
- W2804503911 crossrefType "journal-article" @default.
- W2804503911 hasAuthorship W2804503911A5003395098 @default.
- W2804503911 hasAuthorship W2804503911A5012636371 @default.
- W2804503911 hasAuthorship W2804503911A5080661780 @default.
- W2804503911 hasConcept C114614502 @default.
- W2804503911 hasConcept C118615104 @default.
- W2804503911 hasConcept C132525143 @default.
- W2804503911 hasConcept C199360897 @default.
- W2804503911 hasConcept C2776628324 @default.
- W2804503911 hasConcept C33923547 @default.
- W2804503911 hasConcept C41008148 @default.
- W2804503911 hasConcept C54732982 @default.
- W2804503911 hasConcept C76155785 @default.
- W2804503911 hasConcept C80899671 @default.
- W2804503911 hasConcept C97137487 @default.
- W2804503911 hasConceptScore W2804503911C114614502 @default.
- W2804503911 hasConceptScore W2804503911C118615104 @default.
- W2804503911 hasConceptScore W2804503911C132525143 @default.
- W2804503911 hasConceptScore W2804503911C199360897 @default.
- W2804503911 hasConceptScore W2804503911C2776628324 @default.
- W2804503911 hasConceptScore W2804503911C33923547 @default.
- W2804503911 hasConceptScore W2804503911C41008148 @default.
- W2804503911 hasConceptScore W2804503911C54732982 @default.
- W2804503911 hasConceptScore W2804503911C76155785 @default.
- W2804503911 hasConceptScore W2804503911C80899671 @default.
- W2804503911 hasConceptScore W2804503911C97137487 @default.
- W2804503911 hasLocation W28045039111 @default.
- W2804503911 hasOpenAccess W2804503911 @default.
- W2804503911 hasPrimaryLocation W28045039111 @default.
- W2804503911 hasRelatedWork W1504731954 @default.
- W2804503911 hasRelatedWork W1825173856 @default.
- W2804503911 hasRelatedWork W2003597993 @default.
- W2804503911 hasRelatedWork W2018967511 @default.
- W2804503911 hasRelatedWork W2058787498 @default.
- W2804503911 hasRelatedWork W2074793262 @default.
- W2804503911 hasRelatedWork W2089222743 @default.
- W2804503911 hasRelatedWork W2508276897 @default.
- W2804503911 hasRelatedWork W2552952476 @default.
- W2804503911 hasRelatedWork W2594263019 @default.
- W2804503911 hasRelatedWork W2694964299 @default.
- W2804503911 hasRelatedWork W2755053059 @default.
- W2804503911 hasRelatedWork W2796048330 @default.
- W2804503911 hasRelatedWork W2898557535 @default.
- W2804503911 hasRelatedWork W2950022810 @default.
- W2804503911 hasRelatedWork W2963062175 @default.
- W2804503911 hasRelatedWork W3201719629 @default.
- W2804503911 hasRelatedWork W3202122903 @default.
- W2804503911 hasRelatedWork W3202307230 @default.
- W2804503911 hasRelatedWork W3202480315 @default.
- W2804503911 isParatext "false" @default.
- W2804503911 isRetracted "false" @default.
- W2804503911 magId "2804503911" @default.
- W2804503911 workType "article" @default.