Squaring a tournament: a proof of Dean's conjecture
Journal of Graph Theory
Subsets with small sums in Abelian groups' I: the Vosper property
European Journal of Combinatorics
Combinatorics, Probability and Computing
Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture
Journal of Graph Theory
Hi-index | 0.00 |
An oriented graph dominates pairs if for every pair of vertices u, v, there exists a vertex w such that the edges wu→ and wv→ both lie in G. We construct regular oriented triangle-free graphs with this property, and thereby we disprove a conjecture of Myers. We also construct oriented graphs for which each pair of vertices is dominated by a unique vertex.