共查询到20条相似文献,搜索用时 171 毫秒
1.
Ping Sun 《Discrete Mathematics》2012,312(24):3649-3655
2.
In this paper, we consider combinatorial numbers , mentioned as Catalan triangle numbers where . These numbers unify the entries of the Catalan triangles and for appropriate values of parameters and , i.e., and . In fact, these numbers are suitable rearrangements of the known ballot numbers and some of these numbers are the well-known Catalan numbers that is .We present identities for sums (and alternating sums) of , squares and cubes of and, consequently, for and . In particular, one of these identities solves an open problem posed in Gutiérrez et al. (2008). We also give some identities between and harmonic numbers . Finally, in the last section, new open problems and identities involving are conjectured. 相似文献
3.
TextFor any given two positive integers and , and any set A of nonnegative integers, let denote the number of solutions of the equation with . In this paper, we determine all pairs of positive integers for which there exists a set such that for all . We also pose several problems for further research.VideoFor a video summary of this paper, please click here or visit http://www.youtube.com/watch?v=EnezEsJl0OY. 相似文献
4.
5.
Bart Litjens 《Discrete Mathematics》2018,341(6):1740-1748
6.
7.
8.
9.
Ryan Alweiss 《Discrete Mathematics》2018,341(4):981-989
The generalized Ramsey number is the smallest positive integer such that any red–blue coloring of the edges of the complete graph either contains a red copy of or a blue copy of . Let denote a cycle of length and denote a wheel with vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers of odd cycles versus larger wheels, leaving open the particular case where is even and . They conjectured that for these values of and , . In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that . In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that if , , and . 相似文献
10.
Susan A. van Aardt Christoph Brause Alewyn P. Burger Marietjie Frick Arnfried Kemnitz Ingo Schiermeyer 《Discrete Mathematics》2017,340(11):2673-2677
An edge-coloured graph is called properly connected if any two vertices are connected by a path whose edges are properly coloured. The proper connection number of a connected graph denoted by , is the smallest number of colours that are needed in order to make properly connected. Our main result is the following: Let be a connected graph of order and . If , then except when and where and 相似文献
11.
Let V be an n-dimensional vector space over the finite field consisting of q elements and let be the Grassmann graph formed by k-dimensional subspaces of V, . Denote by the restriction of to the set of all non-degenerate linear codes. We show that for any two codes the distance in coincides with the distance in only in the case when , i.e. if n is sufficiently large then for some pairs of codes the distances in the graphs and are distinct. We describe one class of such pairs. 相似文献
12.
14.
An configuration is a set of points and lines such that each point lies on lines while each line contains points. The configuration is geometric, topological, or combinatorial depending on whether lines are considered to be straight lines, pseudolines, or just combinatorial lines. The existence and enumeration of configurations for a given has been subject to active research. A current front of research concerns geometric configurations: it is now known that geometric configurations exist for all , apart from sporadic exceptional cases. In this paper, we settle by computational techniques the first open case of configurations: we obtain all topological configurations among which none are geometrically realizable. 相似文献
15.
16.
Elena Rubei 《Discrete Mathematics》2012,312(19):2872-2880
17.
18.
Hossein Hajiabolhassan 《Discrete Mathematics》2011,311(23-24):2663-2668
19.
A cyclic code is a -ary cyclic code of length , minimum Hamming distance and weight . In this paper, we investigate cyclic codes. A new upper bound on , the largest possible number of codewords in a cyclic code, is given. Two new constructions for optimal cyclic codes based on cyclic difference packings are presented. As a consequence, the exact value of is determined for any positive integer . We also obtain some other infinite classes of optimal cyclic codes. 相似文献
20.
Let denote the largest possible size among all -OOCs. An -OOC with codewords is said to be optimal. In this paper, the exact value of is determined. Equivalently, the size of an optimal optical orthogonal code is calculated. 相似文献