首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Theorie des ecoulements dans les graphes orientes sans circuit
Authors:Françoise Reynaud
Institution:Département de Mathématiques Appliquées, Université Scientifique et Médicale de Grenoble, Grenoble, France
Abstract:The paper deals with tournaments (i.e., with trichotomic relations) and their homomorphisms. The study of tournaments by means of their homomorphisms is natural as tournaments are algebras of a special kind. We prove (1) theorems which relate combinatorial and algebraic notions (e.g., the score of a tournament and the monoid of its endomorphisms); (2) theorems concerned with strictly algebraic aspects of tournaments (e.g., characterizing the lattice of congruences of a tournament). Our main result is that the group of automorphisms and the lattice of congruences of a tournament are in general independent. In the last part of the paper we give some examples and applications to other fields.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号