Matches in SemOpenAlex for { <https://semopenalex.org/work/W2474966596> ?p ?o ?g. }
- W2474966596 endingPage "1371" @default.
- W2474966596 startingPage "1344" @default.
- W2474966596 abstract "Given any fixed non-negative integer values h and k, the L(h, k)-labelling problem consists in an assignment of non-negative integers to the nodes of a graph such that adjacent nodes receive values which differ by at least h, and nodes connected by a 2-length path receive values which differ by at least k. The span of an L(h, k)-labelling is the difference between the largest and the smallest assigned frequency. The goal of the problem is to find out an L(h, k)-labelling with a minimum span. The L(h, k)-labelling problem has intensively been studied following many approaches and restricted to many special cases, concerning both the values of h and k and the considered classes of graphs. This paper reviews the results from previously published literature, looking at the problem with a graph algorithmic approach. It is an update of a previous survey written by the same author." @default.
- W2474966596 created "2016-07-22" @default.
- W2474966596 creator A5031442426 @default.
- W2474966596 date "2011-05-05" @default.
- W2474966596 modified "2023-09-25" @default.
- W2474966596 title "The L(h, k)-Labelling Problem: An Updated Survey and Annotated Bibliography" @default.
- W2474966596 cites W100989052 @default.
- W2474966596 cites W134456851 @default.
- W2474966596 cites W1504603790 @default.
- W2474966596 cites W1518003391 @default.
- W2474966596 cites W1521987549 @default.
- W2474966596 cites W1523448599 @default.
- W2474966596 cites W1525596946 @default.
- W2474966596 cites W1549112655 @default.
- W2474966596 cites W1550746253 @default.
- W2474966596 cites W1556223867 @default.
- W2474966596 cites W1566770704 @default.
- W2474966596 cites W1570340896 @default.
- W2474966596 cites W1579049696 @default.
- W2474966596 cites W1594937807 @default.
- W2474966596 cites W1596146664 @default.
- W2474966596 cites W1605039397 @default.
- W2474966596 cites W165297640 @default.
- W2474966596 cites W1741136134 @default.
- W2474966596 cites W1880654422 @default.
- W2474966596 cites W196895266 @default.
- W2474966596 cites W1975912028 @default.
- W2474966596 cites W1976622228 @default.
- W2474966596 cites W1979905985 @default.
- W2474966596 cites W1981114840 @default.
- W2474966596 cites W1981798582 @default.
- W2474966596 cites W1982378203 @default.
- W2474966596 cites W1985079310 @default.
- W2474966596 cites W1986927051 @default.
- W2474966596 cites W1988783936 @default.
- W2474966596 cites W1990710940 @default.
- W2474966596 cites W1991098243 @default.
- W2474966596 cites W1991411408 @default.
- W2474966596 cites W1991643774 @default.
- W2474966596 cites W1991686016 @default.
- W2474966596 cites W1992507725 @default.
- W2474966596 cites W1992815391 @default.
- W2474966596 cites W1993328543 @default.
- W2474966596 cites W1994767397 @default.
- W2474966596 cites W1994856976 @default.
- W2474966596 cites W1998152720 @default.
- W2474966596 cites W1998771481 @default.
- W2474966596 cites W1998823220 @default.
- W2474966596 cites W1999453570 @default.
- W2474966596 cites W2000225603 @default.
- W2474966596 cites W2000281366 @default.
- W2474966596 cites W2003908049 @default.
- W2474966596 cites W2003995429 @default.
- W2474966596 cites W2004488416 @default.
- W2474966596 cites W2004786277 @default.
- W2474966596 cites W2006427206 @default.
- W2474966596 cites W2011409463 @default.
- W2474966596 cites W2015906942 @default.
- W2474966596 cites W2016258894 @default.
- W2474966596 cites W2017451579 @default.
- W2474966596 cites W2018074536 @default.
- W2474966596 cites W2019673912 @default.
- W2474966596 cites W2020288784 @default.
- W2474966596 cites W2025000920 @default.
- W2474966596 cites W2026026544 @default.
- W2474966596 cites W2027160172 @default.
- W2474966596 cites W2027460314 @default.
- W2474966596 cites W2027635431 @default.
- W2474966596 cites W2028038654 @default.
- W2474966596 cites W2029746920 @default.
- W2474966596 cites W2029976594 @default.
- W2474966596 cites W2030545207 @default.
- W2474966596 cites W2035278325 @default.
- W2474966596 cites W2035458006 @default.
- W2474966596 cites W2036443107 @default.
- W2474966596 cites W2036789425 @default.
- W2474966596 cites W2040147369 @default.
- W2474966596 cites W204030079 @default.
- W2474966596 cites W2040305240 @default.
- W2474966596 cites W2043130082 @default.
- W2474966596 cites W2043189986 @default.
- W2474966596 cites W2044716204 @default.
- W2474966596 cites W2045481795 @default.
- W2474966596 cites W2047165588 @default.
- W2474966596 cites W2051752542 @default.
- W2474966596 cites W2053535571 @default.
- W2474966596 cites W2053991811 @default.
- W2474966596 cites W2054943617 @default.
- W2474966596 cites W2056979696 @default.
- W2474966596 cites W2058787498 @default.
- W2474966596 cites W2061726431 @default.
- W2474966596 cites W2063202459 @default.
- W2474966596 cites W2064102927 @default.
- W2474966596 cites W2065483028 @default.
- W2474966596 cites W2067463837 @default.
- W2474966596 cites W2068516066 @default.
- W2474966596 cites W2068859057 @default.
- W2474966596 cites W2070694622 @default.