The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree

Robert Janczewski, Adrian Kosowski, Michal Malafiejski. The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree. Discrete Mathematics, 309(10):3270-3279, 2009. [doi]

@article{JanczewskiKM09,
  title = {The complexity of the L(p, q)-labeling problem for bipartite planar graphs of small degree},
  author = {Robert Janczewski and Adrian Kosowski and Michal Malafiejski},
  year = {2009},
  doi = {10.1016/j.disc.2008.09.028},
  url = {http://dx.doi.org/10.1016/j.disc.2008.09.028},
  tags = {planar graph, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/JanczewskiKM09},
  cites = {0},
  citedby = {0},
  journal = {Discrete Mathematics},
  volume = {309},
  number = {10},
  pages = {3270-3279},
}