共查询到20条相似文献,搜索用时 31 毫秒
1.
Let be an array of nonnegative numbers satisfying the recurrence relation with and unless . In this paper, we first prove that the array can be generated by some context-free Grammars, which gives a unified proof of many known results. Furthermore, we present criteria for real rootedness of row-generating functions and asymptotical normality of rows of . Applying the criteria to some arrays related to tree-like tableaux, interior and left peaks, alternating runs, flag descent numbers of group of type , and so on, we get many results in a unified manner. Additionally, we also obtain the continued fraction expansions for generating functions related to above examples. As results, we prove the strong -log-convexity of some generating functions. 相似文献
2.
3.
4.
5.
6.
For given graphs , , the -color Ramsey number, denoted by , is the smallest integer such that if we arbitrarily color the edges of a complete graph of order with colors, then it always contains a monochromatic copy of colored with , for some . Let be a cycle of length and a star of order . In this paper, firstly we give a general upper bound of . In particular, for the 3-color case, we have and this bound is tight in some sense. Furthermore, we prove that for all and , and if is a prime power, then the equality holds. 相似文献
7.
Building on recent work of Dvořák and Yepremyan, we show that every simple graph of minimum degree contains as an immersion and that every graph with chromatic number at least contains as an immersion. We also show that every graph on vertices with no independent set of size three contains as an immersion. 相似文献
8.
The Erd?s–Gallai Theorem states that every graph of average degree more than contains a path of order for . In this paper, we obtain a stability version of the Erd?s–Gallai Theorem in terms of minimum degree. Let be a connected graph of order and be disjoint paths of order respectively, where , , and . If the minimum degree , then except several classes of graphs for sufficiently large , which extends and strengths the results of Ali and Staton for an even path and Yuan and Nikiforov for an odd path. 相似文献
9.
《Discrete Mathematics》2022,345(9):112977
Consider functions , where A and C are disjoint finite sets. The weakly connected components of the digraph of such a function are cycles of rooted trees, as in random mappings, and isolated rooted trees. Let and . When a function is chosen from all possibilities uniformly at random, then we find the following limiting behaviour as . If , then the size of the maximal mapping component goes to infinity almost surely; if , a constant, then process counting numbers of mapping components of different sizes converges; if , then the number of mapping components converges to 0 in probability. We get estimates on the size of the largest tree component which are of order when and constant when , . These results are similar to ones obtained previously for random injections, for which the weakly connected components are cycles and linear trees. 相似文献
10.
Very recently, Tu et al. presented a sufficient condition on , see Theorem 1.1, such that is a class of permutation polynomials over with and m odd. In this present paper, we prove that the sufficient condition is also necessary. 相似文献
11.
12.
《Discrete Mathematics》2019,342(10):2834-2842
13.
In 2009, Kyaw proved that every -vertex connected -free graph with contains a spanning tree with at most 3 leaves. In this paper, we prove an analogue of Kyaw’s result for connected -free graphs. We show that every -vertex connected -free graph with contains a spanning tree with at most 4 leaves. Moreover, the degree sum condition “” is best possible. 相似文献
14.
Let be the -color Ramsey number of an odd cycle of length . It is shown that for each fixed , for all sufficiently large , where is a constant. This improves an old result by Bondy and Erd?s (1973). 相似文献
15.
Recently, Grynkiewicz et al. (2013), using tools from additive combinatorics and group theory, proved necessary and sufficient conditions under which the linear congruence , where () are arbitrary integers, has a solution with all distinct. So, it would be an interesting problem to give an explicit formula for the number of such solutions. Quite surprisingly, this problem was first considered, in a special case, by Schönemann almost two centuries ago(!) but his result seems to have been forgotten. Schönemann (1839), proved an explicit formula for the number of such solutions when , a prime, and but for all . In this paper, we generalize Schönemann’s theorem using a result on the number of solutions of linear congruences due to D. N. Lehmer and also a result on graph enumeration. This seems to be a rather uncommon method in the area; besides, our proof technique or its modifications may be useful for dealing with other cases of this problem (or even the general case) or other relevant problems. 相似文献
16.
《Discrete Mathematics》2020,343(10):112010
Let be the -partite multigraph in which each part has size , where two vertices in the same part or different parts are joined by exactly edges or edges, respectively. It is proved that there exists a maximal set of edge-disjoint Hamilton cycles in for , the upper bound being best possible. The results proved make use of the method of amalgamations. 相似文献
17.
18.
Charles Almeida Aline V. Andrade Rosa M. Miró-Roig 《Journal of Pure and Applied Algebra》2019,223(4):1817-1831
Let be a minimal monomial Togliatti system of forms of degree d. In [4], Mezzetti and Miró-Roig proved that the minimal number of generators of lies in the interval . In this paper, we prove that for and , the integer values in cannot be realized as the number of minimal generators of a minimal monomial Togliatti system. We classify minimal monomial Togliatti systems of forms of degree d with or 3n (i.e. with the minimal number of generators reaching the border of the non-existence interval). Finally, we prove that for , and there exists a minimal monomial Togliatti system of forms of degree d with . 相似文献
19.
In the papers (Benoumhani 1996;1997), Benoumhani defined two polynomials and . Then, he defined and to be the polynomials satisfying and . In this paper, we give a combinatorial interpretation of the coefficients of and prove a symmetry of the coefficients, i.e., . We give a combinatorial interpretation of and prove that is a polynomial in with non-negative integer coefficients. We also prove that if then all coefficients of except the coefficient of are non-negative integers. For all , the coefficient of in is , and when some other coefficients of are also negative. 相似文献
20.
Let and be positive integers with . Given a permutation of integers , we consider -consecutive sums of , i.e., for , where we let . What we want to do in this paper is to know the exact value of where denotes the set of all permutations of . In this paper, we determine the exact values of for some particular cases of and . As a corollary of the results, we obtain , and for any . 相似文献