Adjacency Labelling for Planar Graphs (and Beyond)

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

zbMATH Keywords

planar graphsadjacency labelling

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (15)

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

This page was built for publication: Adjacency Labelling for Planar Graphs (and Beyond)