Planar median graphs and cubesquare-graphs

DOI10.1016/j.dam.2023.01.022OpenAlexW3205577823MaRDI QIDQ2691567

Carsten R. Seemann, Marc Hellmuth, Peter F. Stadler, Vincent L. Moulton

Publication date: 29 March 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

characterizationrecognition algorithmhybercubeplanar median graphQS-graphsquare-graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Medians in median graphs
• On cube-free median graphs
• Polygon nesting and robustness
• A characterization of planar partial cubes
• A linear algorithm for embedding planar graphs using PQ-trees
• A survey of the theory of hypercube graphs
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
• The structure of median graphs
• Some variations on a theme by Buneman
• Median problem in some plane triangulations and quadrangulations.
• An Euler-type formula for median graphs
• Median algebras
• Graphs of some CAT(0) complexes
• From modular decomposition trees to rooted median graphs
• Distance and routing labeling schemes for cube-free median graphs
• A correction of a characterization of planar partial cubes
• Graph Theory
• Combinatorics and Geometry of Finite and Infinite Squaregraphs
• Convex cycle bases
• Metric Ternary Distributive Semi-Lattices
• Median Algebra
• Efficient Planarity Testing
• Median Graphs and Triangle-Free Graphs
• Quasi‐median graphs and algebras
• Axiomatic Consensus Theory in Group Choice and Biomathematics
• Isometric subgraphs of Hamming graphs and d-convexity
• Binary Convexities and Distributive Lattices
• A charaterization of planar median graphs
• A ternary operation in distributive lattices

This page was built for publication: Planar median graphs and cubesquare-graphs