Subdivided graphs as isometric subgraphs of Hamming graphsReportar como inadecuado




Subdivided graphs as isometric subgraphs of Hamming graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

* 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





Autor: Laurent Beaudou - Sylvain Gravier - Kahina Meslem -

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



DESCARGAR PDF




Documentos relacionados