Labeling Schemes for Bounded Degree Graphs

DOI10.1007/978-3-662-43951-7_32zbMath1410.05187arXiv1404.0588OpenAlexW1594470187MaRDI QIDQ5167853

Noy Rotbart, David Adjiashvili

Publication date: 1 July 2014

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.0588

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Optimal induced universal graphs for bounded-degree graphs ⋮ Shorter Labeling Schemes for Planar Graphs

This page was built for publication: Labeling Schemes for Bounded Degree Graphs