On delta-graphs and delta conjecture

 

Guardat en:
Dades bibliogràfiques
Autor: Díaz Navarro, Pedro
Format: artículo original
Estat:Versión publicada
Data de publicació:2018
Descripció: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.
Pais:Portal de Revistas UCR
Institution:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Idioma:Español
OAI Identifier:oai:portal.ucr.ac.cr:article/32228
Accés en línia:https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228
Paraula clau: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