arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Delta Graphs and Delta Conjecture

Published: 2016-10-03
Comments: !9 pages, two figures. This is a version 1 of a final paper. It was submitted to the journal"Revista de Matemática: Teoría y Aplicaciones" in Costa Rica to be published
Journal: Revista Matematica. Teoría y Aplicaciones 2018

Abstract

In this paper we define two infinite families of graphs called C-$δ$ graphs and $δ$- graph and prove that $δ$-graphs satisfy $δ$ conjecture. Also we introduce a family of C-$δ$ graphs from which we can identify $δ$ graphs as their complements. Finally we give a list of C-$δ$ graphs and the relationship with their minimum semidefinite rank.

BibTeX

Loading...