Article

Access to the text (HTML) Access to the text (HTML)
PDF Access to the PDF text
Advertising


Access to the full text of this article requires a subscription.
  • If you are a subscriber, please sign in 'My Account' at the top right of the screen.

  • If you want to subscribe to this journal, see our rates

  • You can purchase this item in Pay Per ViewPay per View - FAQ : 30,00 € Taxes included to order
    Pages Iconography Videos Other
    5 0 0 0


Comptes Rendus Mathématique
Volume 353, n° 8
pages 671-675 (août 2015)
Doi : 10.1016/j.crma.2015.03.021
Received : 5 July 2014 ;  accepted : 19 Mars 2015
Tournois indécomposables et leurs sous-tournois indécomposables à six sommets
Indecomposable tournaments and their indecomposable subtournaments with six vertices
 

Imed Boudabbous
 Université de Sfax, Institut préparatoire aux études d'ingénieurs de Sfax, Tunisie 

Résumé

Étant donné un tournoi  , une partie X de S est un intervalle de T lorsque, pour tous   et  ,   si et seulement si  . Par exemple, ∅,   et S sont des intervalles de T , appelés intervalles triviaux. Un tournoi dont tous les intervalles sont triviaux est indécomposable ; sinon, il est décomposable. On dit qu'un tournoi T abrite un tournoi   si   est isomorphe à un sous-tournoi de T . Dans cet article, nous classifions les tounois indécomposables à partir des tournois indécomposables à six sommets qu'ils abritent.

The full text of this article is available in PDF format.
Abstract

Given a tournament  , a subset X of V is an interval of T provided that, for any   and  ,   if and only if  . For example, ∅,   and V are intervals of T , called trivial intervals. A tournament, all the intervals of which are trivial, is indecomposable; otherwise, it is decomposable. We say that a tournament   embeds in a tournament T when   is isomorphic to a subtournament of T . In this article, we classify the indecomposable tournaments according to the indecomposable tournaments with six vertices embedding in T .

The full text of this article is available in PDF format.

 Nous adressons nos vifs remerciements pour le rapporteur pour toutes ses remarques et suggestions qui ont bien amélioré la présentation de notre papier.
☆☆ Ce travail a été supporté par le projet PHC : 14 MAG 14.



© 2015  Académie des sciences@@#104156@@
EM-CONSULTE.COM is registrered at the CNIL, déclaration n° 1286925.
As per the Law relating to information storage and personal integrity, you have the right to oppose (art 26 of that law), access (art 34 of that law) and rectify (art 36 of that law) your personal data. You may thus request that your data, should it be inaccurate, incomplete, unclear, outdated, not be used or stored, be corrected, clarified, updated or deleted.
Personal information regarding our website's visitors, including their identity, is confidential.
The owners of this website hereby guarantee to respect the legal confidentiality conditions, applicable in France, and not to disclose this data to third parties.
Close
Article Outline