Wu et al. (2014) demostraron que bajo la hipótesis de expansión de un pequeño conjunto (SSEH) no existe un algoritmo de aproximación de tiempo polinomial con ningún factor de aproximación constante para varios parámetros de ancho de grafo, incluidos el ancho de árbol, el ancho de camino y el ancho de corte (Wu et al. 2014). En este artículo, ampliamos esta línea de investigación explorando otros parámetros de ancho de grafo: obtenemos resultados de dureza de aproximación similares bajo el SSEH para el ancho de rango y el ancho de coincidencia inducido máximo, al mismo tiempo que mostramos la dureza de aproximación de ancho de tallado, ancho de clique, ancho de NLC y ancho de booleano. También presentamos una demostración más simple de la dureza de aproximación del ancho de árbol, ancho de camino y ancho de corte que la de Wu et al.