On delta-graphs and delta conjecture

 

Sparad:
Bibliografiska uppgifter
Upphovsman: Díaz Navarro, Pedro
Materialtyp: artículo original
Status:Versión publicada
Utgivningstid:2018
Beskrivning: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.
Land:Portal de Revistas UCR
Organisation:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Språk:Español
OAI Identifier:oai:archivo.portal.ucr.ac.cr:article/32228
Länkar:https://archivo.revistas.ucr.ac.cr/index.php/matematica/article/view/32228
Nyckelord:conjetura delta
grafo simple conexo
rango mínimo semidefinido
δ-grafo
C-δ grafo
representación ortogonal
delta conjecture
simple connected graphs
minimum semidefinite rank
δ-graph
C-δ graphs
orthogonal representation