$L(p,q)$-Labeling of Graphs with Interval Representations

Mehmet Akif Yetim

We provide upper bounds on the $L(p,q)$-labeling number of graphs which have interval (or circular-arc) representations via simple greedy algorithms. We prove that there exists an…