On delta-graphs and delta conjecture

• Autores: Pedro Díaz Navarro
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 25, Nº. 1, 2018, págs. 1-28
• Idioma: español
• Títulos paralelos:
  • Sobre delta-grafos y la conjetura delta
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    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.

  • English

    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.