Matches in SemOpenAlex for { <https://semopenalex.org/work/W1541791501> ?p ?o ?g. }
- W1541791501 endingPage "148" @default.
- W1541791501 startingPage "138" @default.
- W1541791501 abstract "In this paper, we address a particular case of the general problem of λ labellings, concerning frequency assignment for telecommunication networks. In this model, stations within a given radius r must use frequencies that differ at least by a value p, while stations that are within a larger radius r′>r must use frequencies that differ by at least another value q. The aim is to minimize the span of frequencies used in the network. This can be modelled by a graph labelling problem, called the L(p,q) labelling, where one wants to label vertices of the graph G modelling the network by integers in the range [0;M], while minimizing the value of M. M is then called the λ number of G, and is denoted by λ $_{q}^{p}$ (G). Another parameter that sometimes needs to be optimized is the fact that all the possible frequencies (i.e., all the possible values in the span) are used. In this paper, we focus on this problem. More precisely, we want that: (1) all the frequencies are used and (2) condition (1) being satisfied, the span must be minimum. We call this the no-holeL(p,q) labelling problem for G. Let [0;M′] be this new span and call the ν number of G the value M′, and denote it by ν $^{p}_{q}$ (G). In this paper, we study a special case of no-hole L(p,q) labelling, namely where q=0. We also focus on some specific topologies: cycles, hypercubes, 2-dimensional grids and 2-dimensional tori. For each of the mentioned topologies cited above, we give bounds on the ν $_{rm 0}^{p}$ number and show optimality in some cases. The paper is concluded by giving new results concerning the (general, i.e. not necessarily no-hole) L(p,q) labelling of hypercubes." @default.
- W1541791501 created "2016-06-24" @default.
- W1541791501 creator A5014990290 @default.
- W1541791501 creator A5048361747 @default.
- W1541791501 creator A5073592264 @default.
- W1541791501 date "2004-01-01" @default.
- W1541791501 modified "2023-10-09" @default.
- W1541791501 title "No-Hole L(p,0) Labelling of Cycles, Grids and Hypercubes" @default.
- W1541791501 cites W1542956397 @default.
- W1541791501 cites W1982739759 @default.
- W1541791501 cites W2018135546 @default.
- W1541791501 cites W2056979696 @default.
- W1541791501 cites W2058787498 @default.
- W1541791501 cites W2070694622 @default.
- W1541791501 cites W2074820146 @default.
- W1541791501 cites W2085421834 @default.
- W1541791501 cites W2119193059 @default.
- W1541791501 cites W2146516968 @default.
- W1541791501 cites W2148410650 @default.
- W1541791501 cites W2239518402 @default.
- W1541791501 cites W4245476487 @default.
- W1541791501 doi "https://doi.org/10.1007/978-3-540-27796-5_13" @default.
- W1541791501 hasPublicationYear "2004" @default.
- W1541791501 type Work @default.
- W1541791501 sameAs 1541791501 @default.
- W1541791501 citedByCount "2" @default.
- W1541791501 countsByYear W15417915012013 @default.
- W1541791501 crossrefType "book-chapter" @default.
- W1541791501 hasAuthorship W1541791501A5014990290 @default.
- W1541791501 hasAuthorship W1541791501A5048361747 @default.
- W1541791501 hasAuthorship W1541791501A5073592264 @default.
- W1541791501 hasBestOaLocation W15417915012 @default.
- W1541791501 hasConcept C105795698 @default.
- W1541791501 hasConcept C114614502 @default.
- W1541791501 hasConcept C118615104 @default.
- W1541791501 hasConcept C120665830 @default.
- W1541791501 hasConcept C121332964 @default.
- W1541791501 hasConcept C127413603 @default.
- W1541791501 hasConcept C132525143 @default.
- W1541791501 hasConcept C140532419 @default.
- W1541791501 hasConcept C144024400 @default.
- W1541791501 hasConcept C146978453 @default.
- W1541791501 hasConcept C147176958 @default.
- W1541791501 hasConcept C158693339 @default.
- W1541791501 hasConcept C178635117 @default.
- W1541791501 hasConcept C184720557 @default.
- W1541791501 hasConcept C192209626 @default.
- W1541791501 hasConcept C199845137 @default.
- W1541791501 hasConcept C204323151 @default.
- W1541791501 hasConcept C2776291640 @default.
- W1541791501 hasConcept C2778753569 @default.
- W1541791501 hasConcept C2780523633 @default.
- W1541791501 hasConcept C31258907 @default.
- W1541791501 hasConcept C33923547 @default.
- W1541791501 hasConcept C41008148 @default.
- W1541791501 hasConcept C50820777 @default.
- W1541791501 hasConcept C62520636 @default.
- W1541791501 hasConcept C73484699 @default.
- W1541791501 hasConcept C88230418 @default.
- W1541791501 hasConceptScore W1541791501C105795698 @default.
- W1541791501 hasConceptScore W1541791501C114614502 @default.
- W1541791501 hasConceptScore W1541791501C118615104 @default.
- W1541791501 hasConceptScore W1541791501C120665830 @default.
- W1541791501 hasConceptScore W1541791501C121332964 @default.
- W1541791501 hasConceptScore W1541791501C127413603 @default.
- W1541791501 hasConceptScore W1541791501C132525143 @default.
- W1541791501 hasConceptScore W1541791501C140532419 @default.
- W1541791501 hasConceptScore W1541791501C144024400 @default.
- W1541791501 hasConceptScore W1541791501C146978453 @default.
- W1541791501 hasConceptScore W1541791501C147176958 @default.
- W1541791501 hasConceptScore W1541791501C158693339 @default.
- W1541791501 hasConceptScore W1541791501C178635117 @default.
- W1541791501 hasConceptScore W1541791501C184720557 @default.
- W1541791501 hasConceptScore W1541791501C192209626 @default.
- W1541791501 hasConceptScore W1541791501C199845137 @default.
- W1541791501 hasConceptScore W1541791501C204323151 @default.
- W1541791501 hasConceptScore W1541791501C2776291640 @default.
- W1541791501 hasConceptScore W1541791501C2778753569 @default.
- W1541791501 hasConceptScore W1541791501C2780523633 @default.
- W1541791501 hasConceptScore W1541791501C31258907 @default.
- W1541791501 hasConceptScore W1541791501C33923547 @default.
- W1541791501 hasConceptScore W1541791501C41008148 @default.
- W1541791501 hasConceptScore W1541791501C50820777 @default.
- W1541791501 hasConceptScore W1541791501C62520636 @default.
- W1541791501 hasConceptScore W1541791501C73484699 @default.
- W1541791501 hasConceptScore W1541791501C88230418 @default.
- W1541791501 hasLocation W15417915011 @default.
- W1541791501 hasLocation W15417915012 @default.
- W1541791501 hasLocation W15417915013 @default.
- W1541791501 hasLocation W15417915014 @default.
- W1541791501 hasLocation W15417915015 @default.
- W1541791501 hasOpenAccess W1541791501 @default.
- W1541791501 hasPrimaryLocation W15417915011 @default.
- W1541791501 hasRelatedWork W1970064489 @default.
- W1541791501 hasRelatedWork W1976633635 @default.
- W1541791501 hasRelatedWork W1991894391 @default.
- W1541791501 hasRelatedWork W2036642414 @default.
- W1541791501 hasRelatedWork W2070829827 @default.