Resumo

DIAZ NAVARRO, Pedro. Sobre Delta-Grafos Y La Conjetura Delta. Rev. Mat [online]. 2018, vol.25, n.1, pp.1-28. ISSN 1409-2433.  http://dx.doi.org/10.15517/rmta.v1i25.32228.

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.

Palavras-chave : conjetura delta; grafo simple conexo; rango mínimo semidefinido; δ-grafo; C-δ grafo; representación ortogonal.

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