Title of article
A larger class of reconstructible tournaments Original Research Article
Author/Authors
Cosimo Guido، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
14
From page
171
To page
184
Abstract
In this paper we show that the hamiltonian tournaments Hm, m ⩾ 4, with a normal simple quotient are reconstructible from their cards if we exclude one tournament of order 5 and two tournaments with 6 vertices. We denote by the class of such tournaments. The class of hamiltonian tournaments with a normal simple quotient contains the hamiltonian tournaments with the least number of 3-cycles (see []) and the ones that have only one hamiltonian cycle (see []). Of course, contains the class of normal tournaments with at least 4 vertices which was already considered in [].
The class has a small overlapping with the class of reconstructible simply disconnected tournaments (see []), which extends the class ℋ ℳ of reconstructible hamiltonian Moon tournaments (see []), and an empty intersection with the class ℛ of reducible tournaments with at least 5 vertices considered in []. More precisely and the classes and intersect in their tournaments with simple quotient C3.
Journal title
Discrete Mathematics
Serial Year
1996
Journal title
Discrete Mathematics
Record number
943795
Link To Document