On delta-graphs and delta conjecture

 

Gespeichert in:
Bibliographische Detailangaben
Verfasser: Díaz Navarro, Pedro
Format: artículo original
Status:Versión publicada
Publikationsdatum:2018
Beschreibung: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
Institution:Universidad de Costa Rica
Repositorio:Portal de Revistas UCR
Sprache:Español
OAI Identifier:oai:portal.ucr.ac.cr:article/32228
Online Zugang:https://revistas.ucr.ac.cr/index.php/matematica/article/view/32228
Stichwort: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