Isometric embedding in products of complete graphs
From MaRDI portal
Publication:787171
DOI10.1016/0166-218X(84)90069-6zbMATH Open0529.05055WikidataQ60587841 ScholiaQ60587841MaRDI QIDQ787171FDOQ787171
Authors: Peter Winkler
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Cites Work
Cited In (only showing first 100 items - show all)
- The classification of finite connected hypermetric spaces
- Fast recognition algorithms for classes of partial cubes
- On the natural imprint function of a graph
- Computing equivalence classes among the edges of a graph with applications
- On bipartite graphs whose interval space is a closed join space
- Fully gated graphs: Recognition and convex operations
- Isometric embedding of subdivided Connected graphs in the hypercube
- There are no finite partial cubes of girth more than 6 and minimum degree at least 3
- Isometric Diamond Subgraphs
- Metric transforms of finite spaces and connected graphs
- Recognizing binary Hamming graphs inO(n 2 logn) time
- \(\Theta\)-graceful labelings of partial cubes
- The \(t\)-median function on graphs
- On the remoteness function in median graphs
- A poset-based approach to embedding median graphs in hypercubes and lattices
- Recognizing Hamming graphs in linear time and space
- Convexity in partial cubes: the hull number
- Hyperplane arrangements with a lattice of regions
- Partial cubes: Structures, characterizations, and constructions
- On the extendability of code isometries
- A characterization of planar partial cubes
- Partial cubes and their \(\tau\)-graphs
- Cubic inflation, mirror graphs, regular maps, and partial cubes
- Generalizations of Wiener polarity index and terminal Wiener index
- On tope graphs of complexes of oriented matroids
- Isometric embeddings of subdivided wheels in hypercubes
- On the geodesic pre-hull number of a graph
- Wiener number of vertex-weighted graphs and a chemical application
- Cut method and Djoković-Winkler's relation
- Isometric embeddings in Hamming graphs
- On some characterizations of antipodal partial cubes
- FUNDAMENTALS OF MEDIA THEORY
- Constructions of 1-uniform dcsl graphs using well-graded families of sets
- Hypercube embeddings and Cayley graphs generated by transpositions
- Subdivided graphs as isometric subgraphs of Hamming graphs
- Netlike partial cubes III. The median cycle property
- Characterization of 2-arc-transitive partial cubes
- Vertex cut method for degree and distance-based topological indices and its applications to silicate networks
- Generalized Fibonacci cubes
- Isometric embeddings of subdivided connected graphs into hypercubes
- Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
- Tree-like partial Hamming graphs
- Tiled partial cubes
- Netlike partial cubes. I. General properties
- A correction of a characterization of planar partial cubes
- Isometric subgraphs of Hamming graphs and d-convexity
- Topes of oriented matroids and related structures
- Structure of Fibonacci cubes: a survey
- Induced cycles in crossing graphs of median graphs
- Convex excess in partial cubes
- On the canonical metric representation, average distance, and partial Hamming graphs
- Not all partial cubes are \(\Theta \)-graceful
- Linear recognition and embedding of Fibonacci cubes
- On the geodetic number of median graphs
- Projection of a medium
- Quasi-median graphs, their generalizations, and tree-like equalities
- An Euler-type formula for median graphs
- The lattice dimension of a graph
- Weak geodesic topology and fixed finite subgraph theorems in infinite partial cubes. I: Topologies and the geodesic convexity
- Mostar index
- Fast recognition of classes of almost-median graphs
- On cube-free median graphs
- Characterizing almost-median graphs
- Hamming polynomials and their partial derivatives
- On semicube graphs
- Characterizing flag graphs and incuced subgraphs of Cartesian product graphs
- Netlike partial cubes, IV: Fixed finite subgraph theorems
- Netlike partial cubes II. Retracts and netlike subgraphs
- A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
- Intersection graphs of maximal hypercubes
- Representations of graphs and networks (coding, layouts and embeddings)
- Fast recognition of Fibonacci cubes
- An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength
- Cubes polynomial and its derivatives
- Topological indices of the subdivision of a family of partial cubes and computation of \(\mathrm{SiO}_2\) related structures
- Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
- Graphene Derivatives: Carbon Nanocones and CorSu Lattice: A Topological Approach
- A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
- Isometric Hamming embeddings of weighted graphs
- Subquadratic-time algorithm for the diameter and all eccentricities on median graphs
- Daisy cubes and distance cube polynomial
- Distance-preserving subgraphs of Johnson graphs
- Searching for realizations of finite metric spaces in tight spans
- On the dimension of vertex labeling of k-uniform dcsl of an even cycle
- Faster isometric embedding in products of complete graphs
- Mathematical aspects of omega polynomial
- On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets
- Θ-graphs of partial cubes and strong edge colorings
- Efficient proper embedding of a daisy cube
- Distance preserving Ramsey graphs
- On antipodal and diametrical partial cubes
- Fibonacci-run graphs. I: Basic properties
- First-order logic axiomatization of metric graph theory
- A characterization of regular partial cubes whose all convex cycles have the same lengths
- Further Results on Two Families of Nanostructures
- Fibonacci \((p,r)\)-cubes as Cartesian products
- Factorization and pseudofactorization of weighted graphs
- Computing distance moments on graphs with transitive Djoković-Winkler relation
- Convexity in finite metric spaces
- On verifying and engineering the wellgradedness of a union-closed family
This page was built for publication: Isometric embedding in products of complete graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q787171)