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...
Autor principal: | |
---|---|
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 |