Cellular bipartite graphs

DOI10.1006/eujc.1996.0011zbMath0848.05054OpenAlexW2035070241MaRDI QIDQ1911834

Victor Chepoi, Hans-Jürgen Bandelt

Publication date: 1 October 1996

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1996.0011

zbMATH Keywords

decompositionbipartite grapheven cyclescellular graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Related Items

Convex excess in partial cubes ⋮ Tverberg numbers for cellular bipartite graphs ⋮ Graphs with \(G^p\)-connected medians ⋮ Interval routing in some planar networks. ⋮ Corners and simpliciality in oriented matroids and partial cubes ⋮ First-order logic axiomatization of metric graph theory ⋮ COMs: complexes of oriented matroids ⋮ The polytopal structure of the tight-span of a totally split-decomposable metric ⋮ Netlike partial cubes. I. General properties ⋮ Hosoya polynomials under gated amalgamations ⋮ Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor ⋮ Netlike partial cubes, IV: Fixed finite subgraph theorems ⋮ Netlike partial cubes III. The median cycle property ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ Two-dimensional partial cubes ⋮ Decomposition and \(l_1\)-embedding of weakly median graphs ⋮ Distances in benzenoid systems: Further developments