Sobre delta-grafos y la conjetura delta

En este artículo definimos dos familias de grafos llamadas C-δ grafos y δ-grafos y se prueba que los δ-grafos satisfacen la conjetura delta. También vemos que la familia de los C- grafos contienen los complementos de los δ-grafos. Finalmente damos una lista de C-δ grafos y la relación con el rango m...

Descripción completa

Detalles Bibliográficos
Autor principal: Díaz Navarro, Pedro
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2018
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228
id RMTA32228
record_format ojs
spelling RMTA322282022-02-01T16:06:31Z On delta-graphs and delta conjecture Sobre delta-grafos y la conjetura delta Díaz Navarro, Pedro conjetura delta grafo simple conexo rango mínimo semidefinido δ-grafo C-δ grafo representación ortogonal delta conjecture simple connected graphs minimum semidefinite rank δ-graph C-δ graphs orthogonal representation In this paper we define two infinite families of graphs called C-δ graphs and -graphs and prove that δ-graphs satisfy delta conjecture. Also we see that C-δ graphs family contains the complements of δ-graphs. Finally we give a list of C-δ graphs and the relationship with the minimum semidefinite rank of these graphs. En este artículo definimos dos familias de grafos llamadas C-δ grafos y δ-grafos y se prueba que los δ-grafos satisfacen la conjetura delta. También vemos que la familia de los C- grafos contienen los complementos de los δ-grafos. Finalmente damos una lista de C-δ grafos y la relación con el rango mínimo semidefinido de estos grafos. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2018-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228 10.15517/rmta.v1i25.32228 Revista de Matemática: Teoría y Aplicaciones; Vol. 25 No. 1 (2018): Revista de Matemática: Teoría y Aplicaciones; 1-28 Revista de Matemática: Teoría y Aplicaciones; Vol. 25 Núm. 1 (2018): Revista de Matemática: Teoría y Aplicaciones; 1-28 Revista de Matemática; Vol. 25 N.º 1 (2018): Revista de Matemática: Teoría y Aplicaciones; 1-28 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228/31875 Derechos de autor 2018 Revista de Matemática: Teoría y Aplicaciones
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Díaz Navarro, Pedro
spellingShingle Díaz Navarro, Pedro
Sobre delta-grafos y la conjetura delta
author_facet Díaz Navarro, Pedro
author_sort Díaz Navarro, Pedro
description En este artículo definimos dos familias de grafos llamadas C-δ grafos y δ-grafos y se prueba que los δ-grafos satisfacen la conjetura delta. También vemos que la familia de los C- grafos contienen los complementos de los δ-grafos. Finalmente damos una lista de C-δ grafos y la relación con el rango mínimo semidefinido de estos grafos.
title Sobre delta-grafos y la conjetura delta
title_short Sobre delta-grafos y la conjetura delta
title_full Sobre delta-grafos y la conjetura delta
title_fullStr Sobre delta-grafos y la conjetura delta
title_full_unstemmed Sobre delta-grafos y la conjetura delta
title_sort sobre delta-grafos y la conjetura delta
title_alt On delta-graphs and delta conjecture
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2018
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228
work_keys_str_mv AT diaznavarropedro ondeltagraphsanddeltaconjecture
AT diaznavarropedro sobredeltagrafosylaconjeturadelta
_version_ 1811744099295821824