Distance-preserving subgraphs of hypercubes

Cites work

scientific article; zbMATH DE number 3245176 (Why is no real title available?)
On the Addressing Problem for Loop Switching

Cited in

(only showing first 100 items - show all)

The Szeged index and the Wiener index of partial cubes with applications to chemical graphs
On some properties of antipodal partial cubes
On partial cubes, well-graded families and their duals with some applications in graphs
Fast recognition algorithms for classes of partial cubes
On the natural imprint function of a graph
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
A note on Winkler's algorithm for factoring a connected graph
Computing equivalence classes among the edges of a graph with applications
Mirror graphs: graph theoretical characterization of reflection arrangements and finite Coxeter groups
Graphene Derivatives: Carbon Nanocones and CorSu Lattice: A Topological Approach
On bipartite graphs whose interval space is a closed join space
Betweenness in graphs: a short survey on shortest and induced path betweenness
The number of edges in a subgraph of a Hamming graph
Labeled sample compression schemes for complexes of oriented matroids
Hypercellular graphs: partial cubes without \(Q_3^-\) as partial cube minor
A relation between the cube polynomials of partial cubes and the clique polynomials of their crossing graphs
Supremal \(p\)-negative type of vertex transitive graphs
A negative answer to a problem on generalized Fibonacci cubes
Isometric embedding of subdivided Connected graphs in the hypercube
Cage-amalgamation graphs, a common generalization of chordal and median graphs
Isometric embeddings of subdivided complete graphs in the hypercube
\(L_ 1\)-embeddability of rectilinear polygons with holes
Isometric Diamond Subgraphs
Isometric Hamming embeddings of weighted graphs
A characterization of hypercubes
\(\Theta\)-graceful labelings of partial cubes
Recognizing binary Hamming graphs inO(n 2 logn) time
\(\ell_ 1\)-rigid graphs
Daisy cubes and distance cube polynomial
The t-median function on graphs
Ample completions of oriented matroids and complexes of uniform oriented matroids
Distance-preserving subgraphs of Johnson graphs
Packing the hypercube
On the remoteness function in median graphs
Antipodal graphs and oriented matroids
Distance regular subgraphs of a cube
On simplicial and cubical complexes with short links
A poset-based approach to embedding median graphs in hypercubes and lattices
Decomposition and \(l_1\)-embedding of weakly median graphs
Fullerenes and coordination polyhedra versus half-cube embeddings
Regular connected bipancyclic spanning subgraphs of hypercubes
Isometric embedding in products of complete graphs
On the dimension of vertex labeling of k-uniform dcsl of an even cycle
Calculating the edge Wiener and edge Szeged indices of graphs
Characterization of products of trees and grids
Convexity in partial cubes: the hull number
On cubical graphs
Boolean layer cakes
Partial cubes: Structures, characterizations, and constructions
On the difference between the (revised) Szeged index and the Wiener index of cacti
A characterization of planar partial cubes
Cover-preserving order embeddings into Boolean lattices
A dynamic location problem for graphs
Regular connected bipancyclic spanning subgraphs of torus networks
None of the coronoid systems can be isometrically embedded into a hypercube
Omega polynomial in nanostructures
Mathematical aspects of omega polynomial
Partial cubes and their \(\tau\)-graphs
Cubic inflation, mirror graphs, regular maps, and partial cubes
Quasi-\(\lambda\)-distance-balanced graphs
Application of cut polyhedra. I
Isometric embeddings of subdivided wheels in hypercubes
On tope graphs of complexes of oriented matroids
On the geodesic pre-hull number of a graph
Embeddability of open-ended carbon nanotubes in hypercubes
Graphs of some CAT(0) complexes
Cut method and Djoković-Winkler's relation
Wiener number of vertex-weighted graphs and a chemical application
Separation of two convex sets in convexity structures
Isometric embeddings in Hamming graphs
On the complexity of testing a graph for n-cube
The retracts of Hamming graphs
On some characterizations of antipodal partial cubes
Collapse of the metric hierarchy for bipartite graphs
On some properties of edge quasi-distance-balanced graphs
\(l_1\)-embeddability of shifted quadrilateral cylinder graphs
On dominating graph of graphs, median graphs, partial cubes and complement of minimal dominating sets
Θ-graphs of partial cubes and strong edge colorings
On some properties of quasi-distance-balanced graphs
FUNDAMENTALS OF MEDIA THEORY
When can splits be drawn in the plane?
On antipodal and diametrical partial cubes
Combinatorics of lopsided sets
Transit sets of two-point crossover
Subdivided graphs as isometric subgraphs of Hamming graphs
Netlike partial cubes III. The median cycle property
Hypercube embeddings and Cayley graphs generated by transpositions
A graph theoretic approach to switching function minimization
Characterization of 2-arc-transitive partial cubes
Vertex cut method for degree and distance-based topological indices and its applications to silicate networks
On the complexity of the embedding problem for hypercube related graphs
First-order logic axiomatization of metric graph theory
Isometric embeddings of subdivided connected graphs into hypercubes
Weak sense of direction labelings and graph embeddings
Fibonacci \((p,r)\)-cubes as Cartesian products
Further Results on Two Families of Nanostructures
Some properties of Bowlin and Brin's color graphs
Characterizing graphs with fully positive semidefinite \(Q\)-matrices

This page was built for publication: Distance-preserving subgraphs of hypercubes

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