On Delta-Graphs And Delta Conjecture



Título del documento: On Delta-Graphs And Delta Conjecture
Revista: Revista de matemáticas
Base de datos: PERIÓDICA
Número de sistema: 000453609
ISSN: 1409-2433
Autores: 1
Instituciones: 1Universidad de Costa Rica, Escuela de Matemática, San José. Costa Rica
Año:
Periodo: Ene-Jun
Volumen: 25
Número: 1
Paginación: 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
Disciplinas: Matemáticas
Palabras clave: 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
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)