Redirigiendo al acceso original de articulo en 15 segundos...
ARTÍCULO
TITULO

Relation between the simplicity of a tournament and various values of its diameter

Alexandra O. Shabarkova    
Mikhail B. Abrosimov    

Resumen

One of the most important types of graphs are tournaments, as they find practical application in many areas of our lives. Recall that a tournament is a complete oriented graph, that is, a directed graph, between each pair of its vertices there is a single arc, and there is a loop at each vertex. Like many algebraic objects, tournaments are made up of smaller elements. All the variety of their types allows us to describe such a structure as a congruence. The study of congruencies is of great interest, since knowledge of the scheme for constructing specific types of tournaments that have certain properties, such as, for example, the size of the diameter and simplicity, greatly simplifies the use of tournaments in practice, since it will be possible to build the necessary graph from scratch, and not check all known until the right one is found. Of great interest are simple tournaments, that is, tournaments whose congruence lattice consists of two elements. Taking into account the multiply increasing number of tournaments with the growth of dimension, the existence of a construction scheme will give a significant acceleration when choosing a tournament with given properties.This paper describes tournaments that have an infinite diameter, as well as diameters n ? 1 and n ? 2. The structure of such tournaments is considered, and the question of their simplicity is investigated. It is proved that all n-vertex tournaments with diameter n ? 1 are simple, but all tournaments with infinite diameter are not simple. Among tournaments with diameter n ? 2, there are both simple and not simple tournaments.

 Artículos similares

       
 
Milica Peric    
Research question: This research comes to examine the impact of FDI inflow on average wage and on employment in Serbia in the period 2005-2017. Motivation: FDI tendentiously increases the economic growth rates, taking into consideration the fact that dev... ver más
Revista: Management

 
Filiz Mizrak, Serhat Yüksel     Pág. 33 - 50
The purpose of this study is to determine major indicators of the Greek crisis that started in 2009 and the effects of which can still be observed. In this regard, 8 independent variables were applied so as to fulfill the objective. Besides, the annual d... ver más

 
Ana Silvia Pereira Santos,José Manuel Pereira Vieira     Pág. 50 - 68
No presente artigo, apresenta-se uma análise comparativa do enquadramento regulatório de reúso de água do Brasil e de Portugal, inserido nos seus cenários de gestão de saneamento ambiental e recursos hídricos. Verifica-se que os índices de atendimento em... ver más

 
Mayka Reghiany Pedrão, Fábio Augusto Garcia Coró, Elza Youssef Youssef, Talita Kato, Massami Shimokomaki (Author)     Pág. 473 - 476
The objective of this paper was to characterize the lipidic profile of the Rhomboideus muscle (humpback) present in the Nelore breed, and compare it to the Longissimis dorsi muscle (tenderloin). Male animals with 24 months of age, raised in pasture were ... ver más

 
Xin Tian and Yuan Meng    
Multi-relational graph neural networks (GNNs) have found widespread application in tasks involving enhancing knowledge representation and knowledge graph (KG) reasoning. However, existing multi-relational GNNs still face limitations in modeling the excha... ver más
Revista: Applied Sciences