We study two-path convexity in bipartite tournaments. For a bipartite tour-nament, we obtain both a necessary condition and a sufficient condition on the adjacency matrix for its rank to be two. We then investigate 4-cycles in bipartite tournaments of small rank. We show that every vertex in a bipartite tournament of rank two lies on a four cycle, and bipartite tournaments with a maximum number of 4-cycles do not necessarily have minimum rank.
AbstractA path decomposition of a digraph D is a partition of its edge set into edge disjoint simple...
AbstractWe characterize those bipartite tournaments which have a hamiltonian path with given unorder...
In this work we consider a generalisation of Kelly's conjecture which is due Alspach, Mason, and Pul...
AbstractIn the context of two-path convexity, we study the rank, Helly number, Radon number, Carathe...
We present some results on two-path convexity in clone-free regular multipartite tournaments. After ...
Let k=2 be an integer. Bermond and Thomassen conjectured that every digraph with minimum out-degree ...
The collection of convex subsets of a multipartite tournament T forms a lattice C(T). Given a lattic...
AbstractWe present a variety of results concerning characterization, number, distribution and some a...
We investigate the convex invariants associated with two-path convexity in clone-free multipartite t...
AbstractA family P of simple (that is, cycle-free) paths is a path decomposition of a tournament T i...
This thesis mainly deals with the existence of directed cycles and directed paths (or short: cycles ...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
The Brualdi-Shen Conjecture on Eulerian Bipartite Tournaments states that any such graph can be deco...
AbstractIn this paper, the following theorem and some related problems are investigated.THEOREM. Let...
AbstractChen et al. [Partitioning vertices of a tournament into independent cycles, J. Combin. Theor...
AbstractA path decomposition of a digraph D is a partition of its edge set into edge disjoint simple...
AbstractWe characterize those bipartite tournaments which have a hamiltonian path with given unorder...
In this work we consider a generalisation of Kelly's conjecture which is due Alspach, Mason, and Pul...
AbstractIn the context of two-path convexity, we study the rank, Helly number, Radon number, Carathe...
We present some results on two-path convexity in clone-free regular multipartite tournaments. After ...
Let k=2 be an integer. Bermond and Thomassen conjectured that every digraph with minimum out-degree ...
The collection of convex subsets of a multipartite tournament T forms a lattice C(T). Given a lattic...
AbstractWe present a variety of results concerning characterization, number, distribution and some a...
We investigate the convex invariants associated with two-path convexity in clone-free multipartite t...
AbstractA family P of simple (that is, cycle-free) paths is a path decomposition of a tournament T i...
This thesis mainly deals with the existence of directed cycles and directed paths (or short: cycles ...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
The Brualdi-Shen Conjecture on Eulerian Bipartite Tournaments states that any such graph can be deco...
AbstractIn this paper, the following theorem and some related problems are investigated.THEOREM. Let...
AbstractChen et al. [Partitioning vertices of a tournament into independent cycles, J. Combin. Theor...
AbstractA path decomposition of a digraph D is a partition of its edge set into edge disjoint simple...
AbstractWe characterize those bipartite tournaments which have a hamiltonian path with given unorder...
In this work we consider a generalisation of Kelly's conjecture which is due Alspach, Mason, and Pul...