Resumo

DIAZ NAVARRO, Pedro. On Delta-Graphs And Delta Conjecture. Rev. Mat [online]. 2018, vol.25, n.1, pp.1-28. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v1i25.32228.

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.

Palavras-chave : delta conjecture; simple connected graphs; minimum semidefinite rank; δ-graph; C-δ graphs; orthogonal representation..

        · resumo em Espanhol     · texto em Inglês     · Inglês ( pdf )