Partial cubes and crossing graphs

DOI10.1137/S0895480101383202MaRDI QIDQ2784514zbMATH OpenFDO

Authors Sandi Klavžar, Henry Martyn Mulder

Publication date 23 April 2002

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

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

zbMATH Keywords

hypercubeCartesian product of graphscharacterizationisometric embeddingpartial cubetriangle-free graphmedian graphisometric subgraphcrossing graph

Mathematics Subject Classification ID

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

Recommendations

• Partial cubes and their \(\tau\)-graphs
• On crossing numbers of hypercubes and cube connected cycles
• Cubic graphs with crossing number two
• Cubical graphs and cubical dimensions
• Partial cubes as subdivision graphs and as generalized Petersen graphs
• On Tetha-graphs of partial cubes
• Cube factorizations of complete graphs
• scientific article; zbMATH DE number 2185257
• Partial cubes are distance graphs
• Partition-crossing hypergraphs

Cited in

(23)

• On partial cubes, well-graded families and their duals with some applications in graphs
• Cyclic hyperbolicity in \(\mathrm{CAT}(0)\) cube complexes
• A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
• Subquadratic-time algorithm for the diameter and all eccentricities on median graphs
• \(\Theta\)-graceful labelings of partial cubes
• Buneman graphs, partial splits and subtree distances
• Partial cubes: Structures, characterizations, and constructions
• Partial cubes and their \(\tau\)-graphs
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• On some characterizations of antipodal partial cubes
• The hypergraph of -classes and -graphs of partial cubes.
• Complete path embeddings in crossed cubes
• Crossing graphs of fiber-complemented graphs
• On Tetha-graphs of partial cubes
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• On crossing numbers of hypercubes and cube connected cycles
• Crossing graphs of fiber-complemented graphs
• A correction of a characterization of planar partial cubes
• Induced cycles in crossing graphs of median graphs
• Netlike partial cubes, V: completion and netlike classes
• Not all partial cubes are \(\Theta \)-graceful
• On semicube graphs
• A theorem on Wiener-type invariants for isometric subgraphs of hypercubes

This page was built for publication: Partial cubes and crossing graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2784514)