Partial Hamming graphs and expansion procedures

DOI10.1016/S0012-365X(00)00362-9zbMath0983.05070OpenAlexW1985326279MaRDI QIDQ5939915

Boštjan Brešar

Publication date: 21 April 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00362-9

zbMATH Keywords

surveycharacterizationsconvexitydistancehypercubesHamming distanceisometric expansionpartial Hamming graphquasi-median graphssemi-median graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items (10)

Tiled partial cubes ⋮ On the natural imprint function of a graph ⋮ Characterizing almost-median graphs ⋮ Hamming polynomials and their partial derivatives ⋮ Quasi-median graphs, their generalizations, and tree-like equalities ⋮ Tree-like partial Hamming graphs ⋮ Omega Polynomial in Nanostructures ⋮ Subdivided graphs as isometric subgraphs of Hamming graphs ⋮ On the canonical metric representation, average distance, and partial Hamming graphs ⋮ Intersection graphs of maximal hypercubes

This page was built for publication: Partial Hamming graphs and expansion procedures