Distance Labeling Schemes for K₄-Free Bridged Graphs

DOI10.1007/978-3-030-54921-3_18MaRDI QIDQ5100967zbMATH OpenOpenAlexFDO

Authors Victor Chepoi, Arnaud Labourel, Sébastien Ratel

Publication date 1 September 2022

Published in Structural Information and Communication Complexity (Search for Journal in Brave)

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

zbMATH Keywords

bridged graphsdistance labeling schemes

Mathematics Subject Classification ID

Computer system organization (68Mxx) Communication complexity, information complexity (68Q11) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Distance labeling schemes for \(K_4\)-free bridged graphs
• scientific article; zbMATH DE number 1875437
• Distance labeling schemes for cube-free median graphs
• Distance labeling schemes for well-separated graph classes
• Distance and routing labeling schemes for cube-free median graphs

Cites work

• A Helly theorem in weakly modular space
• Better distance labeling for unweighted planar graphs
• Compact oracles for reachability and approximate distances in planar digraphs
• Conditions for invariance of set diameters under d-convexification in a graph
• Distance and routing labeling schemes for non-positively curved plane graphs
• Distance labeling in graphs
• Distance labeling scheme and split decomposition
• Distance labeling schemes for cube-free median graphs
• Distributed Computing: A Locality-Sensitive Approach
• Graphs of some CAT(0) complexes
• scientific article; zbMATH DE number 26592 (Why is no real title available?)
• scientific article; zbMATH DE number 1875437 (Why is no real title available?)
• Localized and compact data-structure for comparability graphs
• Metric graph theory and geometry: a survey
• On local convexity in graphs
• Optimal Distance Labeling for Interval Graphs and Related Graph Families
• Optimal distance labeling schemes for trees
• Query efficient implementation of graphs of bounded clique-width
• Simplicial nonpositive curvature
• The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs
• Weakly Modular Graphs and Nonpositive Curvature

Cited in

(5)

• Distance constrained labelings of \(K_{4}\)-minor free graphs
• Distance labeling schemes for \(K_4\)-free bridged graphs
• Distance Constrained Labelings of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>K</mml:mi><mml:mn>4</mml:mn></mml:msub></mml:math>-minor Free Graphs
• Distance labeling schemes for cube-free median graphs
• Distance labeling schemes for K₄-free bridged graphs

This page was built for publication: Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs

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