An adjacency labeling scheme based on a tree-decomposition

Avah Banerjee

In this paper we look at the problem of adjacency labeling of graphs. Given a family of undirected graphs the problem is to determine an encoding-decoding scheme for each member of…