In his paper [1], J. Dénes proved that the set Tn of labeled trees of n vertices and the set of representations of a given cyclic permutation (belonging to the symmetric group of order n, Sn) as a product of n - 1 transpositions have the same cardinality. In [11 is also asked the question of finding a direct bijection between these sets, which is the purpose of the following work
Abstract. We give a new expression for the number of factorizations of a full cycle into an ordered ...
We consider the problem of counting transitive factorizations of permutations; that is, we study tu...
. In this paper we compute the number of reduced decompositions of certain permutations oe 2 Sn as a...
In his paper [1], J. Dénes proved that the set Tn of labeled trees of n vertices and the set of repr...
AbstractWe provide a bijection between the set of factorizations, that is, ordered (n−1)-tuples of t...
AbstractMoszkowski has previously given a direct bijection between labelled trees on n vertices and ...
AbstractIt has been shown that a connection can be made between labeled trees and representations of...
A combinatorial bijection is given between pairs of permutations in Sn the product of which is a giv...
AbstractFactorizations of the cyclic permutation (12…N) into two permutations with respectively n an...
A combinatorial bijection is given between pairs of permutations in S, the product of which is a giv...
We evaluate combinatorially certain connection coefficients of the symmetric group that count the nu...
AbstractWe determine all permutation graphs of order ⩽9. We prove that every bipartite graph of orde...
AbstractIf the symmetric group is generated by transpositions corresponding to the edges of a spanni...
In this paper we consider a problem related to the factorizations of elements of the wreath product ...
Abstract. In this paper we present a systematic approach to enumeration of differ-ent classes of tre...
Abstract. We give a new expression for the number of factorizations of a full cycle into an ordered ...
We consider the problem of counting transitive factorizations of permutations; that is, we study tu...
. In this paper we compute the number of reduced decompositions of certain permutations oe 2 Sn as a...
In his paper [1], J. Dénes proved that the set Tn of labeled trees of n vertices and the set of repr...
AbstractWe provide a bijection between the set of factorizations, that is, ordered (n−1)-tuples of t...
AbstractMoszkowski has previously given a direct bijection between labelled trees on n vertices and ...
AbstractIt has been shown that a connection can be made between labeled trees and representations of...
A combinatorial bijection is given between pairs of permutations in Sn the product of which is a giv...
AbstractFactorizations of the cyclic permutation (12…N) into two permutations with respectively n an...
A combinatorial bijection is given between pairs of permutations in S, the product of which is a giv...
We evaluate combinatorially certain connection coefficients of the symmetric group that count the nu...
AbstractWe determine all permutation graphs of order ⩽9. We prove that every bipartite graph of orde...
AbstractIf the symmetric group is generated by transpositions corresponding to the edges of a spanni...
In this paper we consider a problem related to the factorizations of elements of the wreath product ...
Abstract. In this paper we present a systematic approach to enumeration of differ-ent classes of tre...
Abstract. We give a new expression for the number of factorizations of a full cycle into an ordered ...
We consider the problem of counting transitive factorizations of permutations; that is, we study tu...
. In this paper we compute the number of reduced decompositions of certain permutations oe 2 Sn as a...