AbstractWe show that in any n-partite tournament, where n ⩾ 3, with no transmitters and no 3-kings, the number of 4-kings is at least eight. All n-partite tournaments, where n ⩾ 3, having eight 4-kings and no 3-kings are completely characterized. This solves the problem proposed in Koh and Tan (accepted)
AbstractA multipartite tournament is an orientation of a complete multipartite graph. Simple derivat...
AbstractA tournament is an orientation of a complete graph, and in general a multipartite or c-parti...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractKoh and Tan gave a sufficient condition for a 3-partite tournament to have at least one 3-ki...
AbstractWe show that in any n-partite tournament, where n ⩾ 3, with no transmitters and no 3-kings, ...
AbstractLet T be an n-partite tournament and let kr(T) denote the number of r-kings of T. Gutin (198...
AbstractKoh and Tan showed in (Evaluation of the number of kings in a multipartite tournament, submi...
AbstractWe present a variety of results concerning characterization, number, distribution and some a...
AbstractLet t=(t1,t2,…,tn) and c=(c1,c2,…,cn) be two n-tuples of nonnegative integers. An all-4-king...
AbstractWe present all possible distributions of 3-kings in 3-partite tournaments with at most one t...
AbstractA king in a tournament is a vertex which can reach every other vertex via a 1-path or 2-path...
A digraph obtained by replacing each edge of a complete p-partite graph by an arc or a pair of mutua...
AbstractReid [Every vertex a king, Discrete Math. 38 (1982) 93–98] showed that a non-trivial tournam...
AbstractAn n-partite tournament is an orientation of a complete n-partite graph. In this paper, we g...
AbstractAnn-partite tournament is an orientation of a completen-partite graph. In 1976, Bondy raised...
AbstractA multipartite tournament is an orientation of a complete multipartite graph. Simple derivat...
AbstractA tournament is an orientation of a complete graph, and in general a multipartite or c-parti...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
AbstractKoh and Tan gave a sufficient condition for a 3-partite tournament to have at least one 3-ki...
AbstractWe show that in any n-partite tournament, where n ⩾ 3, with no transmitters and no 3-kings, ...
AbstractLet T be an n-partite tournament and let kr(T) denote the number of r-kings of T. Gutin (198...
AbstractKoh and Tan showed in (Evaluation of the number of kings in a multipartite tournament, submi...
AbstractWe present a variety of results concerning characterization, number, distribution and some a...
AbstractLet t=(t1,t2,…,tn) and c=(c1,c2,…,cn) be two n-tuples of nonnegative integers. An all-4-king...
AbstractWe present all possible distributions of 3-kings in 3-partite tournaments with at most one t...
AbstractA king in a tournament is a vertex which can reach every other vertex via a 1-path or 2-path...
A digraph obtained by replacing each edge of a complete p-partite graph by an arc or a pair of mutua...
AbstractReid [Every vertex a king, Discrete Math. 38 (1982) 93–98] showed that a non-trivial tournam...
AbstractAn n-partite tournament is an orientation of a complete n-partite graph. In this paper, we g...
AbstractAnn-partite tournament is an orientation of a completen-partite graph. In 1976, Bondy raised...
AbstractA multipartite tournament is an orientation of a complete multipartite graph. Simple derivat...
AbstractA tournament is an orientation of a complete graph, and in general a multipartite or c-parti...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
DOI
Add to ORKG