Crossing graphs of fiber-complemented graphs

DOI10.1016/j.disc.2007.04.005zbMath1133.05024OpenAlexW2177381214MaRDI QIDQ5920427

Boštjan Brešar, Aleksandra Tepeh Horvat

Publication date: 11 February 2008

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

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

zbMATH Keywords

expansionCartesian productsmedian graphsprefibersgated sets

Mathematics Subject Classification ID

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

Related Items (2)

Cage-amalgamation graphs, a common generalization of chordal and median graphs ⋮ Induced cycles in crossing graphs of median graphs

Cites Work

• Prefibers and the cartesian product of metric spaces
• Gated sets in metric spaces
• The structure of median graphs
• On the natural imprint function of a graph
• The median procedure on median graphs
• Fiber-complemented graphs. II: Retractions and endomorphisms
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• Graphs of acyclic cubical complexes
• Partial Cubes and Crossing Graphs
• Graph Classes: A Survey
• Quasi‐median graphs and algebras
• Arboreal structure and regular graphs of median-like classes
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Crossing graphs of fiber-complemented graphs