Partial Cubes and Crossing Graphs

DOI10.1137/S0895480101383202zbMath1003.05089MaRDI QIDQ2784514

Sandi Klavžar, Henry Martyn Mulder

Publication date: 23 April 2002

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

zbMATH Keywords

hypercubecharacterizationisometric embeddingtriangle-free graphCartesian product of graphspartial cubemedian graphisometric subgraphcrossing graph

Mathematics Subject Classification ID

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

Related Items (12)

A theorem on Wiener-type invariants for isometric subgraphs of hypercubes ⋮ Partial cubes and their \(\tau\)-graphs ⋮ On partial cubes, well-graded families and their duals with some applications in graphs ⋮ Subquadratic-time algorithm for the diameter and all eccentricities on median graphs ⋮ Cubic inflation, mirror graphs, regular maps, and partial cubes ⋮ On some characterizations of antipodal partial cubes ⋮ \(\Theta\)-graceful labelings of partial cubes ⋮ Crossing graphs of fiber-complemented graphs ⋮ On semicube graphs ⋮ Crossing graphs of fiber-complemented graphs ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ Induced cycles in crossing graphs of median graphs

This page was built for publication: Partial Cubes and Crossing Graphs