Asymptotic behavior of the chromatic index for hypergraphs
Journal of Combinatorial Theory Series A
Complementary cycles of all lengths in tournaments
Journal of Combinatorial Theory Series B
Discrete Mathematics
Journal of Combinatorial Theory Series B
Triangle-factors in balanced blown-up triangle
Discrete Mathematics
Proof of the Alon—Yuster conjecture
Discrete Mathematics
Combinatorics, Probability and Computing
Testing subgraphs in directed graphs
Journal of Computer and System Sciences - Special issue: STOC 2003
Packings in Dense Regular Graphs
Combinatorics, Probability and Computing
A dirac-type result on hamilton cycles in oriented graphs
Combinatorics, Probability and Computing
Digraphs: Theory, Algorithms and Applications
Digraphs: Theory, Algorithms and Applications
Research paper: Combinatorial and computational aspects of graph packing and graph decomposition
Computer Science Review
Hamiltonian degree sequences in digraphs
Journal of Combinatorial Theory Series B
A survey on Hamilton cycles in directed graphs
European Journal of Combinatorics
A note on some embedding problems for oriented graphs
Journal of Graph Theory
Hi-index | 0.00 |
An oriented graph is a directed graph which can be obtained from a simple undirected graph by orienting its edges. In this paper we show that any oriented graph G on n vertices with minimum indegree and outdegree at least (1/2-o(1))n contains a packing of cyclic triangles covering all but at most 3 vertices. This almost answers a question of Cuckler and Yuster and is best possible, since for n=3mod18 there is a tournament with no perfect triangle packing and with all indegrees and outdegrees (n-1)/2 or (n-1)/2+/-1. Under the same hypotheses, we also show that one can embed any prescribed almost 1-factor, i.e. for any sequence n"1,...,n"t with @?"i"="1^tn"i=