On delta-graphs and delta conjecture

 

Guardado en:
Detalles Bibliográficos
Autor: Díaz Navarro, Pedro
Formato: artículo original
Estado:Versión publicada
Fecha de Publicación:2018
Descripción: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.
País:Portal de Revistas UCR
Institución:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Lenguaje:Español
OAI Identifier:oai:portal.ucr.ac.cr:article/32228
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228
Access Level:acceso abierto
Palabra clave: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