Typical structure of oriented graphs and digraphs with forbidden blow-up transitive triangle
Combinatorics
2017-03-10 v1
Abstract
In this work, we establish an analogue result of the Erd\"os-Stone theorem of weighted digraphs using Regularity Lemma of digraphs. We give a stability result of oriented graphs and digraphs with forbidden blow-up transitive triangle and show that almost all oriented graphs and almost all digraphs with forbidden blow-up transitive triangle are almost bipartite respectively.
Keywords
Cite
@article{arxiv.1703.03080,
title = {Typical structure of oriented graphs and digraphs with forbidden blow-up transitive triangle},
author = {Jianxi Liu},
journal= {arXiv preprint arXiv:1703.03080},
year = {2017}
}