Distance regular subgraphs of a cube

DOI10.1016/0012-365X(92)90300-5zbMATH Open0782.05029OpenAlexW6880063MaRDI QIDQ686314FDOQ686314

Authors: Paul M. Weichsel 

Publication date: 14 October 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90300-5

Recommendations

• On subgraphs in distance-regular graphs
• Cubical graphs and cubical dimensions
• Distance-regular isometric subgraphs of the halved cubes
• New regular embeddings of n‐cubes Q_n
• Cubic Distance-Regular Graphs

zbMATH Keywords

Cayley graph\(n\)-dimensional cubedistance regular graphsisometric embeddings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Distance-preserving subgraphs of hypercubes
• Hypermetric Spaces and the Hamming Cone
• On cubical graphs

Cited In (17)

• There are no finite partial cubes of girth more than 6 and minimum degree at least 3
• \(\ell_ 1\)-rigid graphs
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• On regular subgraphs of augmented cubes
• Efficient domination through eigenvalues
• Distance regularity in direct-product graphs
• Hypercube embeddings and Cayley graphs generated by transpositions
• On middle cube graphs
• Characterization of 2-arc-transitive partial cubes
• Structure of squares and efficient domination in graph classes
• On subgraphs in distance-regular graphs
• Characterizing graphs with fully positive semidefinite \(Q\)-matrices
• A characterization of regular partial cubes whose all convex cycles have the same lengths
• Modelling and solving the perfect edge domination problem
• Weighted efficient domination problem on some perfect graphs
• Some remarks on the square graph of the hypercube
• Distance-regular isometric subgraphs of the halved cubes

This page was built for publication: Distance regular subgraphs of a cube

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