Isometric subgraphs of Hamming graphs and d-convexity
From MaRDI portal
Publication:4710662
DOI10.1007/BF01069520zbMath0739.05035MaRDI QIDQ4710662
Publication date: 25 June 1992
Published in: Cybernetics (Search for Journal in Brave)
Related Items (44)
Separation of two convex sets in convexity structures ⋮ Convex excess in partial cubes ⋮ A theorem on Wiener-type invariants for isometric subgraphs of hypercubes ⋮ Tiled partial cubes ⋮ On the natural imprint function of a graph ⋮ Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ A correction of a characterization of planar partial cubes ⋮ On finding convex cuts in general, bipartite and plane graphs ⋮ Wiener number of vertex-weighted graphs and a chemical application ⋮ Partial cubes and their \(\tau\)-graphs ⋮ Hamming polynomials and their partial derivatives ⋮ On some properties of antipodal partial cubes ⋮ Moore Graphs and Cycles Are Extremal Graphs for Convex Cycles ⋮ On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets ⋮ On partial cubes, well-graded families and their duals with some applications in graphs ⋮ Quasi-median graphs, their generalizations, and tree-like equalities ⋮ Isometric embeddings of subdivided wheels in hypercubes ⋮ First-order logic axiomatization of metric graph theory ⋮ Planar median graphs and cubesquare-graphs ⋮ Fast recognition algorithms for classes of partial cubes ⋮ Isometric Hamming embeddings of weighted graphs ⋮ Cubic inflation, mirror graphs, regular maps, and partial cubes ⋮ Unnamed Item ⋮ On some characterizations of antipodal partial cubes ⋮ Characterizing almost-median graphs. II. ⋮ Netlike partial cubes. I. General properties ⋮ Distance-preserving subgraphs of Johnson graphs ⋮ \(\Theta\)-graceful labelings of partial cubes ⋮ A characterization of planar partial cubes ⋮ Partial cubes: Structures, characterizations, and constructions ⋮ On tope graphs of complexes of oriented matroids ⋮ On antipodal and diametrical partial cubes ⋮ Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor ⋮ Daisy cubes: a characterization and a generalization ⋮ Subdivided graphs as isometric subgraphs of Hamming graphs ⋮ Netlike partial cubes III. The median cycle property ⋮ Daisy cubes and distance cube polynomial ⋮ Netlike partial cubes, V: completion and netlike classes ⋮ Isometric embeddings of subdivided connected graphs into hypercubes ⋮ Induced cycles in crossing graphs of median graphs ⋮ Two-dimensional partial cubes ⋮ Not all partial cubes are \(\Theta \)-graceful ⋮ On the canonical metric representation, average distance, and partial Hamming graphs ⋮ Intersection graphs of maximal hypercubes
Cites Work
This page was built for publication: Isometric subgraphs of Hamming graphs and d-convexity
