Ir al contenido

Documat


Resumen de Contribución a la teoría de grafos densos

José Gómez Martí Árbol académico

  • La construccion de grafos y digrafos densos es el primer problema que se aborda en este trabajo, con respecto a los grafos se presentan varias tecnicas que permiten obtener diversas mejoras en la tabla de los mayores grafos ( , ), en el caso de diametros reducidos, mientras que para el resto de casos se obtienen, en general, los mayores grafos densos conocidos hasta la fecha. En cuanto al diseño de digrafos, el problema de la construccion de ciclos generalizados ha quedado practicamente resuelto. Ademas se presenta una familia optima de digrafos vertice simetricos 2-alcanzables para grado impar, y tras introducir el tema de digrafos densos unilateralmente conexos se ofrece unas primeras familias de moore de tales digrafos. Por otro lado, se estudia la vulnerabilidad de varias familias de grafos y de digrafos conocidos, y se presentan otras familias con asimismo muy buenas caracteristicas de vulnerabilidad. Por ultimo, se trata el tema de la ramacoloracion optima de grafos. Destacan como aportaciones las tecnicas de ramacoloracion optima, aplicadas aqui a numerosos grafos densos conocidos.


Fundación Dialnet

Mi Documat