Services on Demand
Journal
Article
Indicators
- Cited by SciELO
- Access statistics
Related links
- Similars in SciELO
Share
Revista de Matemática Teoría y Aplicaciones
Print version ISSN 1409-2433
Abstract
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.
Keywords : delta conjecture; simple connected graphs; minimum semidefinite rank; δ-graph; C-δ graphs; orthogonal representation..