小クラスのグラフに対する効率的な隣接ラベリングスキーム

小クラスのグラフは、O(log^3 n)ビットの隣接ラベリングスキームを持つ。さらに、弱スパースな小クラスのグラフは、O(log n)ビットの隣接ラベリングスキームを持つ。