Matches in SemOpenAlex for { <https://semopenalex.org/work/W2169669567> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2169669567 endingPage "792" @default.
- W2169669567 startingPage "785" @default.
- W2169669567 abstract "Given a graph G and two non-negative integers p and q, an L(p, q)-labeling c of G is an assignment of non-negative integers to the vertices of G such that, for any two vertices u and v, |c(u)-c(v)| ≥ p if d(u, v)=1 and |c(u)-c(v)| ≥ q if d(u, v)=2. The L(p, q)-labeling problem arises from a variation of the channel assignment problem. We establish a connection between the L(p, q)-labeling of the planar graph G and the integer flow on the dual graph of G. This provides us with an alternative and potentially more effective way to minimize the edge span of L(p, q)-labelings for planar graphs by using a graph flow approach. As examples, we apply this approach to determine the minimum edge spans of the L(p, q)-labelings for some typical finite planar lattices, including the square lattice, triangular lattice, hexagonal lattice as well as some other lattices consisting of various regular polygons, some of which arise from the design of planar regions for cellular phone networks. Our flow-based approach is also expected to have some further applications in optimizing the other measures for the L(p, q)-labeling problem." @default.
- W2169669567 created "2016-06-24" @default.
- W2169669567 creator A5042956973 @default.
- W2169669567 creator A5089509419 @default.
- W2169669567 date "2012-12-11" @default.
- W2169669567 modified "2023-09-23" @default.
- W2169669567 title "L(p, q)-Labeling and Integer Flow on Planar Graphs" @default.
- W2169669567 cites W134456851 @default.
- W2169669567 cites W1563416066 @default.
- W2169669567 cites W1594937807 @default.
- W2169669567 cites W1990710940 @default.
- W2169669567 cites W1991098243 @default.
- W2169669567 cites W1992507725 @default.
- W2169669567 cites W1998823220 @default.
- W2169669567 cites W2006427206 @default.
- W2169669567 cites W2040305240 @default.
- W2169669567 cites W2043189986 @default.
- W2169669567 cites W2043190015 @default.
- W2169669567 cites W2045481795 @default.
- W2169669567 cites W2056979696 @default.
- W2169669567 cites W2058787498 @default.
- W2169669567 cites W2071020031 @default.
- W2169669567 cites W2076299112 @default.
- W2169669567 cites W2085421834 @default.
- W2169669567 cites W2090345684 @default.
- W2169669567 cites W2106653152 @default.
- W2169669567 cites W2118000960 @default.
- W2169669567 cites W2125158108 @default.
- W2169669567 cites W2133847092 @default.
- W2169669567 cites W2148410650 @default.
- W2169669567 cites W2156856270 @default.
- W2169669567 cites W2160384837 @default.
- W2169669567 cites W2161972193 @default.
- W2169669567 cites W2314361409 @default.
- W2169669567 cites W2419520816 @default.
- W2169669567 cites W2442337782 @default.
- W2169669567 cites W2474966596 @default.
- W2169669567 doi "https://doi.org/10.1093/comjnl/bxs159" @default.
- W2169669567 hasPublicationYear "2012" @default.
- W2169669567 type Work @default.
- W2169669567 sameAs 2169669567 @default.
- W2169669567 citedByCount "1" @default.
- W2169669567 countsByYear W21696695672014 @default.
- W2169669567 crossrefType "journal-article" @default.
- W2169669567 hasAuthorship W2169669567A5042956973 @default.
- W2169669567 hasAuthorship W2169669567A5089509419 @default.
- W2169669567 hasConcept C101837359 @default.
- W2169669567 hasConcept C111919701 @default.
- W2169669567 hasConcept C114614502 @default.
- W2169669567 hasConcept C132525143 @default.
- W2169669567 hasConcept C134786449 @default.
- W2169669567 hasConcept C2524010 @default.
- W2169669567 hasConcept C33923547 @default.
- W2169669567 hasConcept C38349280 @default.
- W2169669567 hasConcept C41008148 @default.
- W2169669567 hasConcept C97137487 @default.
- W2169669567 hasConceptScore W2169669567C101837359 @default.
- W2169669567 hasConceptScore W2169669567C111919701 @default.
- W2169669567 hasConceptScore W2169669567C114614502 @default.
- W2169669567 hasConceptScore W2169669567C132525143 @default.
- W2169669567 hasConceptScore W2169669567C134786449 @default.
- W2169669567 hasConceptScore W2169669567C2524010 @default.
- W2169669567 hasConceptScore W2169669567C33923547 @default.
- W2169669567 hasConceptScore W2169669567C38349280 @default.
- W2169669567 hasConceptScore W2169669567C41008148 @default.
- W2169669567 hasConceptScore W2169669567C97137487 @default.
- W2169669567 hasIssue "6" @default.
- W2169669567 hasLocation W21696695671 @default.
- W2169669567 hasOpenAccess W2169669567 @default.
- W2169669567 hasPrimaryLocation W21696695671 @default.
- W2169669567 hasRelatedWork W1971430898 @default.
- W2169669567 hasRelatedWork W1978042415 @default.
- W2169669567 hasRelatedWork W2017331178 @default.
- W2169669567 hasRelatedWork W2262241524 @default.
- W2169669567 hasRelatedWork W2327497304 @default.
- W2169669567 hasRelatedWork W2329128713 @default.
- W2169669567 hasRelatedWork W2949407534 @default.
- W2169669567 hasRelatedWork W2950510925 @default.
- W2169669567 hasRelatedWork W3086542228 @default.
- W2169669567 hasRelatedWork W3088869645 @default.
- W2169669567 hasVolume "56" @default.
- W2169669567 isParatext "false" @default.
- W2169669567 isRetracted "false" @default.
- W2169669567 magId "2169669567" @default.
- W2169669567 workType "article" @default.