Planar median graphs and cubesquare-graphs

DOI10.1016/J.DAM.2023.01.022OpenAlexW3205577823MaRDI QIDQ2691567FDOQ2691567

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

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

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

Cites Work

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

Cited In (5)

• Fibonacci \((p,r)\)-cubes which are median graphs
• A charaterization of planar median graphs
• A fixed cube theorem for median graphs
• Planar Median Graphs and Cubesquare-Graphs
• On cube-free median graphs

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

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