Fiber-complemented graphs. I: Structure and invariant subgraphs

DOI10.1016/S0012-365X(00)00183-7zbMath0961.05019OpenAlexW2051456269MaRDI QIDQ1841899

Marc Chastand

Publication date: 21 May 2001

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00183-7

zbMATH Keywords

isometric embeddingCartesian productmedian graphdiscrete metric spacequasi-median graphgated setpseudo-median graphprefiberbridged graph convexityfiber-complemented graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (14)

The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ On the natural imprint function of a graph ⋮ Bucolic complexes ⋮ Graphs with \(G^p\)-connected medians ⋮ The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs ⋮ Distance and routing labeling schemes for cube-free median graphs ⋮ Retracts of Products of Chordal Graphs ⋮ On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs ⋮ Unnamed Item ⋮ Crossing graphs of fiber-complemented graphs ⋮ Weakly Modular Graphs and Nonpositive Curvature ⋮ Crossing graphs of fiber-complemented graphs ⋮ Cage-amalgamation graphs, a common generalization of chordal and median graphs ⋮ On the canonical metric representation, average distance, and partial Hamming graphs

This page was built for publication: Fiber-complemented graphs. I: Structure and invariant subgraphs