{"id":24051,"date":"2018-03-09T09:14:50","date_gmt":"2018-03-09T09:14:50","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/inmersiones-de-grafos-en-pseudosuperficies-grafos-prohibidos-invariantes-y-algoritmos\/"},"modified":"2018-03-09T09:14:50","modified_gmt":"2018-03-09T09:14:50","slug":"inmersiones-de-grafos-en-pseudosuperficies-grafos-prohibidos-invariantes-y-algoritmos","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/sevilla\/inmersiones-de-grafos-en-pseudosuperficies-grafos-prohibidos-invariantes-y-algoritmos\/","title":{"rendered":"Inmersiones de grafos en pseudosuperficies: grafos prohibidos, invariantes y algoritmos"},"content":{"rendered":"<h2>Tesis doctoral de <strong>  D\u00e1vila De Tena M. Teresa <\/strong><\/h2>\n<p>En esta memoria se estudia la finitud e infinitud de los conjuntos de grafos prohibidos para algunas familias de pseudosuperficies, d\u00e1ndose dichos conjuntos de manera expl\u00edcita en algunos casos en los que es finito, y subconjuntos infinitos en algunos casos en los que es infinito. Concretamente, se prueba que si la pseudosuperficie est\u00e1 formada por dos c\u00e9lulas que son superficies y estas est\u00e1n unidas por al menos dos puntos, la pseudosuperficie tiene una cantidad infinita de grafos prohibidos.  al igual que los conceptos de g\u00e9nero y g\u00e9nero no orientable surgen de inmersiones en familias de superficies, a partir de inmersiones en familias de pseudosuperficies aparecen dos nuevos invariantes, llamados s y j, de los que se hayan sus valores para las dos familias de grafos principales: los grafos completos y los grafos bipartidos completos.  se prueba tambi\u00e9n que el problema tiene como entrada un grafo y un natural y que determina si s del grafo es menor o igual que el natural es np-completo.  tambi\u00e9n se observa la relaci\u00f3n entre los valores de ambos invariantes en cada grafo y se compara con otros invariantes cl\u00e1sicos de la teor\u00eda de grafos topol\u00f3gicos como el g\u00e9nero, el g\u00e9nero no orientable, el cruzamiento, la escisi\u00f3n, el grosor, etc., Los cuales, al igual que s y j, dan una medida de la complejidad del grafo.  aunque ya eran conocidas las psuedosuperficies cuyo conjunto de grafos que no admiten una inmersi\u00f3n en ella no eran caracterizables por menores, no se conocen en general, ejemplos de grafos que admitan una inmersi\u00f3n en ellas, pero que alg\u00fan menor suyo no la admita. En esta memoria se presentan ejemplos para pseudosuperficies formadas por una c\u00e9lula.  tambi\u00e9n se exponen varios algoritmos. Era conocida la existencia de algoritmos. era conocida la existencia de algoritmos polinomiales que determinan si un grafo admite una inmersi\u00f3n en una superficie o psedosuperficie concreta con una cantidad finita de grafos<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Inmersiones de grafos en pseudosuperficies: grafos prohibidos, invariantes y algoritmos<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Inmersiones de grafos en pseudosuperficies: grafos prohibidos, invariantes y algoritmos <\/li>\n<li><strong>Autor:<\/strong>\u00a0  D\u00e1vila De Tena M. Teresa <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Sevilla<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 27\/06\/2003<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Luis Boza Prieto<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: alberto M\u00e1rquez p\u00e9rez <\/li>\n<li>Ana rosa Dianez Martinez (vocal)<\/li>\n<li>Manuel Abellanas oar (vocal)<\/li>\n<li>Jos\u00e9 Caceres gonzalez (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de D\u00e1vila De Tena M. Teresa En esta memoria se estudia la finitud e infinitud de los conjuntos [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[10715],"tags":[10831,26497,70918,62599,10830,10832],"class_list":["post-24051","post","type-post","status-publish","format-standard","hentry","category-sevilla","tag-alberto-marquez-perez","tag-ana-rosa-dianez-Martinez","tag-davila-de-tena-m-teresa","tag-jose-caceres-gonzalez","tag-luis-boza-prieto","tag-manuel-abellanas-oar"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/24051","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=24051"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/24051\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=24051"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=24051"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=24051"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}