Sobre el género de las gráficas cúbicas bicirculantes simples

Valentín Iménez De Santiago

Buscar

dc.rights.license	http://creativecommons.org/licenses/by-nd/4.0	es_ES
dc.contributor	Déborah Oliveros Braniff	es_ES
dc.creator	Valentín Iménez De Santiago	es_ES
dc.date	2014-05
dc.date.accessioned	2017-01-31T20:17:01Z
dc.date.available	2017-01-31T20:17:01Z
dc.date.issued	2014-05
dc.identifier	1722 - RI002003.pdf	es_ES
dc.identifier.uri	https://ri-ng.uaq.mx/handle/123456789/7600
dc.description	El objetivo principal de esta tesis fue el estudio de los encajes de las gráficas conocidas como gráficas cúbicas bicirculantes y que fueron estudiadas por T. Pisanski, El problema de encontrar el género de una gráfica en el sentido de complejidad computacional resulta un problema np-duro; sin embargo, algunas de estas técnicas hacen uso de las gráficas de voltaje, esquemas o sistemas de rotación y la búsqueda de cierto tipo de árboles generadores en las gráficas en el caso del género máximo. Estudiamos las características de las gráficas cúbicas bicirculantes así como su representación por medio de gráficas de voltaje y estudiamos las técnicas más usuales en topología de gráficas con el objetivo de buscar los géneros máximos y mínimos de las gráficas cúbicas bicirculantes. En el transcurso de esta tesis logramos encontrar varios de estos géneros aunque para ciertas clases no pudimos lograrlo.	es_ES
dc.format	Adobe PDF	es_ES
dc.language.iso	spa	es_ES
dc.publisher	Universidad Autónoma de Querétaro	es_ES
dc.relation.requires	No	es_ES
dc.rights	Acceso Abierto	es_ES
dc.subject	Gráficas	es_ES
dc.subject	Bicirculantes	es_ES
dc.subject	Género	es_ES
dc.title	Sobre el género de las gráficas cúbicas bicirculantes simples	es_ES
dc.type	Tesis de licenciatura	es_ES
dc.contributor.role	Director	es_ES
dc.degree.name	Licenciatura en Matemáticas Aplicadas	es_ES
dc.degree.department	Facultad de Ingeniería	es_ES
dc.degree.level	Licenciatura	es_ES