Partial cubes and their -graphs

DOI10.1016/J.EJC.2006.04.006MaRDI QIDQ875040zbMATH OpenOpenAlexFDO

Authors 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

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)

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

Cites work

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

Cited in

(21)

• On Tetha-graphs of partial cubes
• A characterization of planar partial cubes
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets
• Induced cycles in crossing graphs of median graphs
• Netlike partial cubes, V: completion and netlike classes
• On semicube graphs
• Partial cubes and crossing graphs
• A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
• Polyhexes that are \(\ell _1\) graphs
• Partial cubes: Structures, characterizations, and constructions
• Convex excess in partial cubes
• Tiled partial cubes
• Characterizing almost-median graphs. II.
• Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity
• Θ-graphs of partial cubes and strong edge colorings
• Fast recognition algorithms for classes of partial cubes
• On partial cubes, well-graded families and their duals with some applications in graphs
• Lucas-run graphs
• Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
• Structure of Fibonacci cubes: a survey

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)