Tiled partial cubes

DOI10.1002/JGT.10031MaRDI QIDQ4539873zbMATH OpenOpenAlexFDO

Authors Boštjan Brešar, Wilfried Imrich, Sandi Klavžar, Henry Martyn Mulder, Riste Škrekovski

Publication date 11 July 2002

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.10031

zbMATH Keywords

tilingstriangle-free graphsexpansionsmedian graphsisometric subgraphstiled partial cubes

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Distance in graphs (05C12)

Recommendations

• Characterizing almost-median graphs. II.
• Partial cubes and their \(\tau\)-graphs
• Partial cubes: Structures, characterizations, and constructions
• Tree-like isometric subgraphs of hypercubes
• Fast recognition algorithms for classes of partial cubes

Cites work

• n‐cubes and median graphs
• A convexity lemma and expansion procedures for bipartite graphs
• An Euler-type formula for median graphs
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Distance-preserving subgraphs of hypercubes
• Graphs of some CAT(0) complexes
• Isometric embedding in products of complete graphs
• Isometric embeddings in Hamming graphs
• Isometric subgraphs of Hamming graphs and d-convexity
• Median Graphs and Triangle-Free Graphs
• Median graphs, parallelism and posets
• Networks with Condorcet solutions
• On the Addressing Problem for Loop Switching
• Partial Hamming graphs and expansion procedures
• Quasi‐median graphs and algebras
• Recognizing binary Hamming graphs inO(n 2 logn) time
• The structure of median graphs

Cited in

(10)

• Fast recognition algorithms for classes of partial cubes
• A characterization of planar partial cubes
• Resonance graphs on perfect matchings of graphs on surfaces
• Asymptotic number of isometric generalized Fibonacci cubes
• A characterization of regular partial cubes whose all convex cycles have the same lengths
• Convex excess in partial cubes
• Quasi-median graphs, their generalizations, and tree-like equalities
• Characterizing almost-median graphs. II.
• Characterizing almost-median graphs
• Partial cubes and Archimedean tilings

This page was built for publication: Tiled partial cubes

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