Netlike partial cubes III. The median cycle property

DOI10.1016/j.disc.2008.04.033zbMath1194.05029OpenAlexW2075466560MaRDI QIDQ1025465

Norbert Polat

Publication date: 19 June 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.04.033

zbMATH Keywords

hypercubeexpansiongeodesic convexitypartial cubemedian graphgated amalgamationgated seteven cyclebenzenoid graphnetlike partial cubecellular bipartite graphmedian cyclepash-peano space

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (4)

First-order logic axiomatization of metric graph theory ⋮ Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor ⋮ Daisy cubes and distance cube polynomial ⋮ Netlike partial cubes, V: completion and netlike classes

Cites Work

• Unnamed Item
• Unnamed Item
• Isometric embedding in products of complete graphs
• Gated sets in metric spaces
• On the geodesic pre-hull number of a graph
• Netlike partial cubes II. Retracts and netlike subgraphs
• Superextensions and the depth of median graphs
• The structure of median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• Separation of two convex sets in convexity structures
• On median graphs and median grid graphs
• Cellular bipartite graphs
• Netlike partial cubes. I. General properties
• Distance-preserving subgraphs of hypercubes
• Graphs with intrinsic s3 convexities
• Quasi‐median graphs and algebras
• Isometric subgraphs of Hamming graphs and d-convexity

This page was built for publication: Netlike partial cubes III. The median cycle property