Revista: | Revista de matemáticas |
Base de datos: | PERIÓDICA |
Número de sistema: | 000453609 |
ISSN: | 1409-2433 |
Autors: | Díaz Navarro, Pedro1 |
Institucions: | 1Universidad de Costa Rica, Escuela de Matemática, San José. Costa Rica |
Any: | 2018 |
Període: | Ene-Jun |
Volum: | 25 |
Número: | 1 |
Paginació: | 1-28 |
País: | Costa Rica |
Idioma: | Inglés |
Tipo de documento: | Artículo |
Enfoque: | Aplicado, descriptivo |
Resumen en español | 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 |
Resumen en inglés | 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 |
Paraules clau: | 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 |
Text complet: | Texto completo (Ver HTML) Texto completo (Ver PDF) |