On \(L(k, k - 1, \ldots, 1)\) labeling of triangular lattice
From MaRDI portal
Publication:324981
DOI10.1016/j.endm.2015.05.042zbMath1347.05210MaRDI QIDQ324981
Sandip Das, Sagnik Sen, Sasthi C. Ghosh, Soumen Nandi
Publication date: 17 October 2016
Full work available at URL: https://doi.org/10.1016/j.endm.2015.05.042
triangular lattice; approximation ratio; \(L(k, k - 1, \ldots, 1)\) labeling span; assignment algorithm; distance \(k\)-clique