نتایج جستجو برای: doubly regular tournament

تعداد نتایج: 137080  

1999
SHIRO KAWABATA

We study the magneto-transport in Aharonov-Bohm (AB) billiards forming doubly connected structures. In these systems, non-averaged conductance oscillates as a function of magnetic flux with period h/e. We derive formulas of the correlation function C(∆φ) of the magneto-conductance for chaotic and regular AB billiards by use of the semiclassical theory. The different higher harmonics behaviors f...

Journal: :CoRR 2013
Felix Brandt Hans Georg Seedig

A tournament T is a pair (A,≻), whereA is a set of alternatives and ≻ is an asymmetric and complete (and thus irreflexive) binary relation on A, usually referred to as the dominance relation. The dominance relation can be extended to sets of alternatives by writing X ≻ Y when x ≻ y for all x ∈ X and y ∈ Y . For a tournament (A,≻), an alternative x ∈ A, and a subset X ⊆ A of alternatives, we den...

Journal: :Discrete Mathematics 2009
Jonathan Chappelon

A Steinhaus matrix is a binary square matrix of size n which is symmetric, with diagonal of zeros, and whose upper-triangular coefficients satisfy ai,j = ai−1,j−1+ai−1,j for all 2 6 i < j 6 n. Steinhaus matrices are determined by their first row. A Steinhaus graph is a simple graph whose adjacency matrix is a Steinhaus matrix. We give a short new proof of a theorem, due to Dymacek, which states...

Journal: :International journal of sports physiology and performance 2013
Markus J Klusemann David B Pyne Will G Hopkins Eric J Drinkwater

UNLABELLED Competition-specific conditioning for tournament basketball games is challenging, as the demands of tournament formats are not well characterized. PURPOSE To compare the physical, physiological, and tactical demands of seasonal and tournament basketball competition and determine the pattern of changes within an international tournament. METHODS Eight elite junior male basketball ...

2014
Islam Akaria Raphael Yuster

For a tournament T , let ν3(T ) denote the maximum number of pairwise arc-disjoint triangles in T . Let ν3(n) denote the minimum of ν3(T ) ranging over all regular tournaments with n vertices (n odd). It is conjectured that ν3(n) = (1 + on(1))n /9 and proved that n 11.43 (1− on(1)) ≤ ν3(n) ≤ n 9 (1 + on(1)) improving upon the best known upper bound and lower bound. The result is generalized to ...

2005
Kam-Fai Wong Louise Guthrie Wei Liu Yunqing Xia

The tournament text classification methods are proposed in this article to perform the task of email categorization, in which the essence is to break down the multi-class categorization process into a set of binary classification tasks. We implement the methods of elimination and Round Robin tournament to classify emails within 15 folders. Substantial experiments are conducted to compare the ef...

2012
Stéphane Bessy

The Bermond-Thomassen conjecture states that, for any positive integer r, a digraph of minimum out-degree at least 2r − 1 contains at least r vertex-disjoint directed cycles. Thomassen proved that it is true when r = 2, and very recently the conjecture was proved for the case where r = 3. It is still open for larger values of r, even when restricted to (regular) tournaments. In this paper, we p...

2016
Asaf Ferber Eoin Long Benny Sudakov

A Hamilton cycle in a directed graph G is a cycle that passes through every vertex of G. A Hamiltonian decomposition of G is a partition of its edge set into disjoint Hamilton cycles. In the late 60s Kelly conjectured that every regular tournament has a Hamilton decomposition. This conjecture was recently settled by Kühn and Osthus [15], who proved more generally that every r-regular n-vertex o...

2007
Stéphane Bessy Nicolas Lichiardopol Jean-Sébastien Sereni

The Bermond-Thomassen conjecture states that, for any positive integer r, a digraph of minimum out-degree at least 2r − 1 contains at least r vertex-disjoint directed cycles. Thomassen proved that it is true when r = 2, and very recently the conjecture was proved for the case where r = 3. It is still open for larger values of r, even when restricted to (regular) tournaments. In this paper, we p...

2006
Vikraman Arvind Bireswar Das Partha Mukhopadhyay

We give a polynomial-time oracle algorithm for Tournament Canonization that accesses oracles for Tournament Isomorphism and Rigid-Tournament Canonization. Extending the Babai-Luks Tournament Canonization algorithm, we give an n n) algorithm for canonization and isomorphism testing of k-hypertournaments, where n is the number of vertices and k is the size of hyperedges.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید