Enchainabilité et seuil de monomorphie des tournois \(n\)-aires. (Chainability and threshold of the monomorphy of \(n\)-ary tournaments)
type: Item
instance of: scholarly article
title: Enchainabilité et seuil de monomorphie des tournois \(n\)-aires. (Chainability and threshold of the monomorphy of \(n\)-ary tournaments)
zbMATH Open document ID: 0611.05007
DOI: 10.1016/0012-365X(86)90111-1
author: Roland Assous
published in: Discrete Mathematics
publication date: 1986-01-01T00:00:00Z
review text: Les résultats principaux de cet article, résultats concernant les tournois n-aires et \((n+1)\)-monomorphes sur un ensemble X, sont les suivantes: 1) un tel tournoi est enchaînable si et seuelement si sa restriction à une partie Y de X, de cardinal \(n+1\), est elle-même enchaînable; 2) si X est de cardinal \(\leq 2n+1\), alors chaque tournoi (de type mentionné) est enchaînable.
Mathematics Subject Classification ID: 05A99
Mathematics Subject Classification ID: 03E20
zbMATH DE Number: 3987285
zbMATH Keywords: n-ary relation
zbMATH Keywords: tornament
reviewed by: T. Spircu
MaRDI profile type: Publication
cites work: Q5659496
cites work: Quelques problèmes combinatoires concernant les ordres totaux et les rélations monomorphes
cites work: Q5588446
cites work: Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux rélations
cites work: Sur certains tournois reconstructibles application à leurs groupes d'automorphismes
cites work: Application de la Notion de Relation Presque‐Enchainable au Denombrement des Restrictions Finies D'une Relation
description: scientific article; zbMATH DE number 3987285