Subdivided graphs as isometric subgraphs of Hamming graphsReport as inadecuate




Subdivided graphs as isometric subgraphs of Hamming graphs - Download this document for free, or read online. Document in PDF available to download.

* Corresponding author 1 IF - Institut Fourier 2 LAID3 - Laboratoire d-Aide à la Décision

Abstract : It is proven that given G a subdivision of a clique Kn n > 0, G is isometrically embeddable in a Hamming graph if and only if G is a partial cube or G=Kn. The characterization for subdivided wheels is also obtained.

Keywords : isometric embeddings subdivided graphs partial cube Hamming graph





Author: Laurent Beaudou - Sylvain Gravier - Kahina Meslem -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents