Cómputo de la anchura arbórea de un grafo

dc.audiencegeneralPublices_MX
dc.contributorGuillén Galván, Carlos
dc.contributor.advisorGUILLEN GALVAN, CARLOS; 78563
dc.contributor.authorArachi Merced, Oscar Rafael
dc.creatorARACHI MERCED, OSCAR RAFAEL; 901921
dc.date.accessioned2021-05-03T16:47:00Z
dc.date.accessioned2023-01-13T15:54:22Z
dc.date.available2021-05-03T16:47:00Z
dc.date.available2023-01-13T15:54:22Z
dc.date.issued2016-01
dc.description.abstractEn esta tesis se presentan los conceptos y resultados necesarios para computar la anchura arbórea de un grafo a través de uno de sus árboles de descomposición. Puesto que el concepto de anchura arbórea inicialmente es dado sobre la familia de todos los ´arboles de descomposición del grafo, se presentan resultados de la posibilidad de realizar este computo sobre cualquier elemento de dicha familia. También, se muestra un algoritmo de parámetro fijo tratable (PFT) junto con su implementación en Java. Finalmente, se muestran relaciones de tratabilidad con la posibilidad de expresar una propiedad grafica en lenguaje de lógica monádica de segundo orden y la condición adicional de que la anchura arbórea del grafo sea acotada.”es_MX
dc.folio39016TLes_MX
dc.formatpdfes_MX
dc.identificator7es_MX
dc.identifier.urihttps://ecosistema.buap.mx/ecoBUAP/handle/ecobuap/3120
dc.language.isospaes_MX
dc.matricula.creator200813084es_MX
dc.rights.accesopenAccesses_MX
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0es_MX
dc.subject.classificationINGENIERÍA Y TECNOLOGÍAes_MX
dc.subject.lccTeoría de grafoses_MX
dc.subject.lccComplejidad computacionales_MX
dc.subject.lccAlgoritmos computacionaleses_MX
dc.subject.lccMatemáticas computacionaleses_MX
dc.subject.lccProgramación de computadorases_MX
dc.thesis.careerLicenciatura en Ingeniería en Ciencias de la Computaciónes_MX
dc.thesis.degreedisciplineÁrea de Ingeniería y Ciencias Exactases_MX
dc.thesis.degreegrantorFacultad de Ciencias de la Computaciónes_MX
dc.thesis.degreetoobtainLicenciado(a) en Ciencias de la Computaciónes_MX
dc.titleCómputo de la anchura arbórea de un grafoes_MX
dc.typeTesis de licenciaturaes_MX
dc.type.conacytbachelorThesises_MX
dc.type.degreeLicenciaturaes_MX
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
39016TL.pdf
Size:
1.14 MB
Format:
Adobe Portable Document Format