https://revistas.ucr.ac.cr/index.php/matematicaRevista de Matemática: Teoría y Aplicaciones ISSN Impreso: 14092433 ISSN electrónico: 2215-3373

ON DELTA-GRAPHS AND DELTA CONJECTURE

PEDRO DÍAZ NAVARRO



DOI: https://doi.org/10.15517/rmta.v1i25.32228

Resumen


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.

Palabras clave


delta conjecture; simple connected graphs; minimum semidefinite rank; -graph; C-graphs; orthogonal representation

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c) 2018 Revista de Matemática: Teoría y Aplicaciones

© 2017 Universidad de Costa Rica. Para ver más detalles sobre la distribución de los artículos en este sitio visite el aviso legal. Este sitio es desarrollado por UCRIndex y Open Journal Systems. ¿Desea cosechar nuestros metadatos? dirección OAI-PMH: https://revistas.ucr.ac.cr/index.php/index/oai