共查询到20条相似文献,搜索用时 781 毫秒
1.
Guan-Huei Duh Yen-Chi Roger Lin Shi-Mei Ma Yeong-Nan Yeh 《Discrete Mathematics》2018,341(9):2478-2484
A permutation of the multiset is called a Stirling permutation of order if every entry between the two occurrences of is greater than for each . In this paper, we introduce the definitions of block, even indexed entry, odd indexed entry, Stirling derangement, marked permutation and bicolored increasing binary tree. We first study the joint distribution of ascent plateaux, even indexed entries and left-to-right minima over the set of Stirling permutations of order . We then present an involution on Stirling derangements. 相似文献
3.
Partitioning a set into similar, if not, identical, parts is a fundamental research topic in combinatorics. The question of partitioning the integers in various ways has been considered throughout history. Given a set of integers where , let the gap sequence of this set be the unordered multiset . This paper addresses the following question, which was explicitly asked by Nakamigawa: can the set of integers be partitioned into sets with the same gap sequence? The question is known to be true for any set where the gap sequence has length at most two. This paper provides evidence that the question is true when the gap sequence has length three. Namely, we prove that given positive integers and , there is a positive integer such that for all , the set of integers can be partitioned into 4-sets with gap sequence , . 相似文献
4.
5.
Elena Rubei 《Discrete Mathematics》2012,312(19):2872-2880
6.
DP-coloring of a simple graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. It is known that for each , every planar graph without is 4-choosable. Furthermore, Jin et al. (2016) showed that for each , every signed planar graph without is signed 4-choosable. In this paper, we show that for each , every planar graph without is 4-DP-colorable, which is an extension of the above results. 相似文献
7.
8.
9.
10.
Ce Xu 《Comptes Rendus Mathematique》2018,356(3):243-252
Recently, Dil and Boyadzhiev [10] proved an explicit formula for the sum of multiple harmonic numbers whose indices are the sequence . In this paper, we show that the sums of multiple harmonic numbers whose indices are the sequence can be expressed in terms of (multiple) zeta values, (multiple) harmonic numbers, and Stirling numbers of the first kind, and give an explicit formula. 相似文献
11.
Serhii Dyshko 《Discrete Mathematics》2018,341(11):2995-3002
For a finite vector space over , there are described all the pairs of multisets and of subspaces in such that for all the equality holds. 相似文献
12.
13.
The conservative number of a graph is the minimum positive integer , such that admits an orientation and a labeling of its edges by distinct integers in , such that at each vertex of degree at least three, the sum of the labels on the in-coming edges is equal to the sum of the labels on the out-going edges. A graph is conservative if . It is worth noting that determining whether certain biregular graphs are conservative is equivalent to find integer Heffter arrays.In this work we show that the conservative number of a galaxy (a disjoint union of stars) of size is for , , and otherwise. Consequently, given positive integers , , …, with for , we construct a cyclic -cycle system of infinitely many circulant graphs, generalizing a result of Bryant, Gavlas and Ling (2003). In particular, it allows us to construct a cyclic -cycle system of the complete graph , where . Also, we prove necessary and sufficient conditions for the existence of a cyclic -cycle system of , where is a 1-factor. Furthermore, we give a sufficient condition for a subset of to be sequenceable. 相似文献
14.
15.
16.
17.
We investigate retransmission permutation arrays (RPAs) that are motivated by applications in overlapping channel transmissions. An RPA is an array in which each row is a permutation of , and for , all symbols occur in each rectangle in specified corners of the array. The array has types 1, 2, 3 and 4 if the stated property holds in the top left, top right, bottom left and bottom right corners, respectively. It is called latin if it is a latin square. We show that for all positive integers , there exists a type-1, 2, 3, 4 and a type-1, 2 latin . 相似文献
18.
19.
20.
We say a graph is -colorable with of ’s and of ’s if may be partitioned into independent sets and sets whose induced graphs have maximum degree at most . The maximum average degree, , of a graph is the maximum average degree over all subgraphs of . In this note, for nonnegative integers , we show that if , then is -colorable. 相似文献