Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs

DOI10.1137/050622997zbMath1141.05071OpenAlexW1535889267MaRDI QIDQ5454257

Sandi Klavžar, Boštjan Brešar

Publication date: 28 March 2008

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

Full work available at URL: https://doi.org/10.1137/050622997

zbMATH Keywords

intersection graphCartesian product of graphspartial cubemedian graphjoin of graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (6)

Convex excess in partial cubes ⋮ Two-ended regular median graphs ⋮ Crossing graphs of fiber-complemented graphs ⋮ Crossing graphs of fiber-complemented graphs ⋮ Transitive, locally finite median graphs with finite blocks ⋮ Induced cycles in crossing graphs of median graphs

This page was built for publication: Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs