Constructing Labeling Schemes Through Universal Matrices

DOI10.1007/11940128_42MaRDI QIDQ5459136zbMATH OpenOpenAlexFDO

Authors Amos Korman, Yoav Rodeh, David Peleg

Publication date 24 April 2008

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11940128_42

zbMATH Keywords

Universal graphsLabeling schemesUniversal matrices

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Constructing labeling schemes through universal matrices
• Adjacency labeling schemes and induced-universal graphs
• Optimal distance labeling schemes for trees
• Adjacency labeling schemes and induced-universal graphs
• Logical labeling schemes

Cited in

(6)

• Constructing labeling schemes through universal matrices
• Labeling schemes for weighted dynamic trees
• The space complexity of sum labelling
• scientific article; zbMATH DE number 4196006 (Why is no real title available?)
• The space complexity of sum labelling
• Distributed Relationship Schemes for Trees

This page was built for publication: Constructing Labeling Schemes Through Universal Matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459136)