AbstractLet T = (V, A) be a tournament with p vertices. T is called completely strong path-connected if for each arc (a, b) ∈ A and k (k = 2, 3,…, p), there is a path from b to a of length k (denoted by Pk(a, b)) and a path from a to b of length k (denoted by P′k(a, b)). In this paper, we prove that T is completely strong path-connected if and only if for each arc (a, b) ∈ A, there exist P2(a, b), P′2(a, b) in T, and T satisfies one of the following conditions: (a) T/T0-type graph, (b) T is 2-connected, (c) for each arc (a, b) ∈ A, there exists a P′p−1(a, b) in T
AbstractA tournament is an orientation of a complete graph, and in general a multipartite or c-parti...
The so-called Kelly conjecture1 states that every regular tournament on 2k+1 vertices has a decompos...
This thesis mainly deals with the existence of directed cycles and directed paths (or short: cycles ...
AbstractLet T = (V, A) be a tournament with p vertices. T is called completely strong path-connected...
AbstractA digraph T is called a local tournament if for every vertex x of T, the set of in-neighbors...
AbstractIf x is a vertex of a digraph D, denote by d+(x) and d-(x) the outdegree and the indegree of...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractA graph is strongly path connected if between each pair of distinct vertices there exist pat...
AbstractIf every arc of a 3-connected tournament T is contained in a cycle of length 3, then every a...
AbstractA digraph T is strong if for every pair of vertices u and v there exists a directed path fro...
A (possibly directed) graph is k-linked if for any two disjoint sets of vertices {x1,…,xk} and {y1,…...
AbstractA family P of simple (that is, cycle-free) paths is a path decomposition of a tournament T i...
Thomassen, [Edge-disjoint Hamiltonian paths and cycles in tournaments, J. Combin. Theory Ser. B 28 (...
AbstractWe characterize weakly Hamiltonian-connected tournaments and weakly panconnected tournaments...
A digraph without loops, multiple arcs and cycles of length two is called a local tournament if the ...
AbstractA tournament is an orientation of a complete graph, and in general a multipartite or c-parti...
The so-called Kelly conjecture1 states that every regular tournament on 2k+1 vertices has a decompos...
This thesis mainly deals with the existence of directed cycles and directed paths (or short: cycles ...
AbstractLet T = (V, A) be a tournament with p vertices. T is called completely strong path-connected...
AbstractA digraph T is called a local tournament if for every vertex x of T, the set of in-neighbors...
AbstractIf x is a vertex of a digraph D, denote by d+(x) and d-(x) the outdegree and the indegree of...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractA graph is strongly path connected if between each pair of distinct vertices there exist pat...
AbstractIf every arc of a 3-connected tournament T is contained in a cycle of length 3, then every a...
AbstractA digraph T is strong if for every pair of vertices u and v there exists a directed path fro...
A (possibly directed) graph is k-linked if for any two disjoint sets of vertices {x1,…,xk} and {y1,…...
AbstractA family P of simple (that is, cycle-free) paths is a path decomposition of a tournament T i...
Thomassen, [Edge-disjoint Hamiltonian paths and cycles in tournaments, J. Combin. Theory Ser. B 28 (...
AbstractWe characterize weakly Hamiltonian-connected tournaments and weakly panconnected tournaments...
A digraph without loops, multiple arcs and cycles of length two is called a local tournament if the ...
AbstractA tournament is an orientation of a complete graph, and in general a multipartite or c-parti...
The so-called Kelly conjecture1 states that every regular tournament on 2k+1 vertices has a decompos...
This thesis mainly deals with the existence of directed cycles and directed paths (or short: cycles ...