Forbidden subgraphs in the norm graph

Forbidden subgraphs in the norm graph

We show that the norm graph with n vertices about 12n2−1/t edges, which contains no copy of the complete bipartite graph Kt,(t−1)!+1, does not contain a copy of Kt+1,(t−1)!−1.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2016-04, Vol.339 (4), p.1206-1211
Hauptverfasser: Ball, Simeon, Pepe, Valentina
Format: Artikel
Sprache:eng
Schlagworte:
Forbidden subgraph
Grafs, Teoria de
Graph theory
Graphs
Matemàtiques i estadística
Mathematical analysis
Norm graph
Norms
Àrees temàtiques de la UPC
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that the norm graph with n vertices about 12n2−1/t edges, which contains no copy of the complete bipartite graph Kt,(t−1)!+1, does not contain a copy of Kt+1,(t−1)!−1.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2015.11.010