Exact algorithms for L(2,1)-labeling of graphs

Abstract

We present an exact exponential time branching algorithm for L(2,1)-labeling of graphs of fixed span.

Keywords

• Exact
• algorithms
• -labeling
• graphs