Recognizing binary Hamming graphs inO(n 2 logn) time

DOI10.1007/BF01185863MaRDI QIDQ4850329zbMATH OpenOpenAlexFDO

Authors Franz Aurenhammer, Johann Hagauer

Publication date 9 October 1995

Published in Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01185863

zbMATH Keywords

Hamming graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 139782
• Recognizing Hamming graphs in linear time and space
• On the complexity of recognizing Hamming graphs and related classes of graphs

Cites work

• scientific article; zbMATH DE number 3395950 (Why is no real title available?)
• Computing equivalence classes among the edges of a graph with applications
• Cost Trade-offs in Graph Embeddings, with Applications
• Distance-preserving subgraphs of hypercubes
• Isometric embedding in products of complete graphs
• Isometric embeddings in Hamming graphs
• On cubical graphs
• On the Addressing Problem for Loop Switching
• On the Addressing Problem of Loop Switching
• Recursive mesh refinement on hypercubes

Cited in

(12)

• Fast recognition algorithms for classes of partial cubes
• Recognizing Hamming graphs in linear time and space
• scientific article; zbMATH DE number 139782 (Why is no real title available?)
• scientific article; zbMATH DE number 653263 (Why is no real title available?)
• Omega polynomial in nanostructures
• Cubic inflation, mirror graphs, regular maps, and partial cubes
• Wiener number of vertex-weighted graphs and a chemical application
• Tiled partial cubes
• Recognizing median graphs in subquadratic time
• Linear recognition and embedding of Fibonacci cubes
• The lattice dimension of a graph
• Algorithms for media

This page was built for publication: Recognizing binary Hamming graphs inO(n 2 logn) time

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