| Journal: | Revista de matemáticas |
| Database: | PERIÓDICA |
| System number: | 000453609 |
| ISSN: | 1409-2433 |
| Authors: | Díaz Navarro, Pedro1 |
| Institutions: | 1Universidad de Costa Rica, Escuela de Matemática, San José. Costa Rica |
| Year: | 2018 |
| Season: | Ene-Jun |
| Volumen: | 25 |
| Number: | 1 |
| Pages: | 1-28 |
| Country: | Costa Rica |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Aplicado, descriptivo |
| Spanish abstract | 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 |
| English abstract | 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 |
| Disciplines: | Matemáticas |
| Keyword: | Matemáticas aplicadas, Algebra lineal, Teoría de grafos, Conjetura delta, Grafo simple conexo, Rango mínimo semidefinido, Representación ortogonal |
| Keyword: | Applied mathematics, Linear algebra, Graph theory, Delta conjecture, Simple connected graphs, Minimum semidefinite rank, Orthogonal representation |
| Full text: | Texto completo (Ver HTML) Texto completo (Ver PDF) |
