Adjacency Labelling for Planar Graphs (and Beyond)
From MaRDI portal
Publication:5056430
DOI10.1145/3477542zbMath1499.05165arXiv2003.04280MaRDI QIDQ5056430
Pat Morin, Vida Dujmović, Louis Esperet, Piotr Micek, Cyril Gavoille, Gwenaël Joret
Publication date: 8 December 2022
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2003.04280
Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)
Related Items
Clustered 3-colouring graphs of bounded degree ⋮ Twin-width II: small classes ⋮ An improved planar graph product structure theorem ⋮ Separating layered treewidth and row treewidth ⋮ Improved product structure for graphs on surfaces ⋮ Quasipolynomiality of the Smallest Missing Induced Subgraph ⋮ Sparse universal graphs for planarity ⋮ Shallow Minors, Graph Products, and Beyond-Planar Graphs ⋮ The product structure of squaregraphs ⋮ Graph product structure for non-minor-closed classes ⋮ Logical labeling schemes ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ The space complexity of sum labelling ⋮ Shorter Labeling Schemes for Planar Graphs ⋮ Local certification of graphs with bounded genus
