Partial cubes and their -graphs

DOI10.1016/J.EJC.2006.04.006zbMATH Open1120.05027OpenAlexW2024120272MaRDI QIDQ875040FDOQ875040

Sandi Klavžar, Matjaž Kovše

Publication date: 10 April 2007

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2006.04.006

Recommendations

• Partial cubes and crossing graphs
• scientific article; zbMATH DE number 2185257
• Partial cubes: Structures, characterizations, and constructions
• On Tetha-graphs of partial cubes
• Fast recognition algorithms for classes of partial cubes

zbMATH Keywords

partial cubemedian graphconvex pathDjoković-Winkler relation

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph representations (geometric and intersection representations, etc.) (05C62) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Factoring cartesian‐product graphs
• Title not available (Why is that?)
• Geometry of cuts and metrics
• Isometric embedding in products of complete graphs
• Distance-preserving subgraphs of hypercubes
• On the use of ordered sets in problems of comparison and consensus of classifications
• Title not available (Why is that?)
• Product graph representations
• Graphs of acyclic cubical complexes
• Embedding Topological Median Algebras in Products of Dendrons
• The lattice dimension of a graph
• A convexity lemma and expansion procedures for bipartite graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• Title not available (Why is that?)
• Partial cubes and crossing graphs
• Cartesian products of trees and paths

Cited In (16)

• Fast recognition algorithms for classes of partial cubes
• Polyhexes that are \(\ell _1\) graphs
• Partial cubes: Structures, characterizations, and constructions
• A characterization of planar partial cubes
• Θ-graphs of partial cubes and strong edge colorings
• Partial cubes and crossing graphs
• Lucas-run graphs
• On Tetha-graphs of partial cubes
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• Tiled partial cubes
• Structure of Fibonacci cubes: a survey
• Induced cycles in crossing graphs of median graphs
• Netlike partial cubes, V: completion and netlike classes
• Convex excess in partial cubes
• On semicube graphs
• On partial cubes, well-graded families and their duals with some applications in graphs

This page was built for publication: Partial cubes and their \(\tau\)-graphs

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