On Delta Graphs and Delta Conjecture

Pedro Díaz Navarro

On Delta Graphs and Delta Conjecture

Combinatorics 2018-06-20 v1

Authors: Pedro Díaz Navarro

Abstract

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

Keywords

graph theory graph theory of groups

Cite

@article{arxiv.1610.00792,
  title  = {On Delta Graphs and Delta Conjecture},
  author = {Pedro Díaz Navarro},
  journal= {arXiv preprint arXiv:1610.00792},
  year   = {2018}
}

Comments

!9 pages, two figures. This is a version 1 of a final paper. It was submitted to the journal"Revista de Matem\'atica: Teor\'ia y Aplicaciones" in Costa Rica to be published

Related papers

View all related →