Cutwidth and degeneracy of graphsReportar como inadecuado




Cutwidth and degeneracy of graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 IF - Institut Fourier

Abstract : We prove an inequality involving the degeneracy, the cutwidth and the sparsity of graphs. It implies a quadratic lower bound on the cutwidth in terms of the degeneracy for all graphs and an improvement of it for clique-free graphs.





Autor: Benoit Kloeckner -

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



DESCARGAR PDF




Documentos relacionados