筛选条件 共查询到496条结果
排序方式
New equidistribution of set-valued statistics on permutations

期刊: DISCRETE MATHEMATICS, 2021; 344 (6)

We construct bijections to show that two pairs of multiple set-valued statistics of permutations are equidistributed on symmetric groups. This extends......

Star-critical Ramsey numbers involving graphs with long suspended paths

期刊: DISCRETE MATHEMATICS, 2021; 344 (3)

For graphs F, G and H, let F -> (G, H) signify that any red/blue edge coloring of F contains a red G or a blue H. The star-critical Ramsey number R......

A classification of cubic edge-transitive bi-2-metacirculants

期刊: DISCRETE MATHEMATICS, 2021; 344 (7)

Let p be a prime. A graph is called a bi-p-metacirculant on a metacyclic p-group H if admits a metacyclic p-group H of automorphisms acting semiregula......

The existence of r-large sets of Mendelsohn triple systems

期刊: DISCRETE MATHEMATICS, 2021; 344 (8)

An r-large set of Mendelsohn triple systems of order v, denoted by r-LMTS(v), is a large set of ordered designs of order v(LOD(v)) which contains rMTS......

Graphs in which G - N[v] is a cycle for each vertex v

期刊: DISCRETE MATHEMATICS, 2021; 344 (9)

We say that G has the property P if G - N[v] is a cycle for any vertex v is an element of V(G), where N[v] is the closed neighborhood of v in G. For a......

On balanced (Z(4u) x Z(8v), {4, 5}, 1) difference packings

期刊: DISCRETE MATHEMATICS, 2021; 344 (11)

Let K be a set of positive integers and let G be an additive group. A (G, K, 1) difference packing is a set of subsets of G with sizes from K whose li......

Value functions and two classes of binary codes

期刊: DISCRETE MATHEMATICS, 2021; 344 (3)

We state that the minimum and the maximum support weight of subcodes of a code are useful in several aspects. Based on the above findings, we will det......

Constructing MDS Galois self-dual constacyclic codes over finite fields

期刊: DISCRETE MATHEMATICS, 2021; 344 (6)

As a further development and deepening of two examples in the paper (Fan and Zhang, 2017), we construct MDS Galois self-dual constacyclic codes over f......

A better upper bound on the chromatic number of (cap, even-hole)-free graphs

期刊: DISCRETE MATHEMATICS, 2021; 344 (11)

A hole is an induced cycle of length at least 4, and an even-hole is a hole of even length. A cap is a graph consisting of a hole and an additional ve......

A class of two or three weights linear codes and their complete weight enumerators

期刊: DISCRETE MATHEMATICS, 2021; 344 (6)

In the past few years, linear codes with few weights constructed from defining-sets have been extensively studied. In this paper, we further investiga......

Saxl Conjecture for triple hooks

期刊: DISCRETE MATHEMATICS, 2021; 344 (6)

We make some progresses on Saxl Conjecture. Firstly, we show that the probability that a partition is comparable in dominance order to the staircase p......

Maxima of L-index and Q-index: Graphs with given size and diameter

期刊: DISCRETE MATHEMATICS, 2021; 344 (10)

The L-index (resp. Q-index) of a graph G is the largest eigenvalue of the Laplacian matrix (resp. signless Laplacian matrix) of G. In this paper, we d......

On ABC Estrada index of graphs

期刊: DISCRETE MATHEMATICS, 2021; 344 (11)

Let G be a graph with vertex set V-G = {v(1),v(2), ..., v(n)} and edge set E-G, and let di be the degree of the vertex v(i). The ABC matrix of G has t......

Characterizing P->= 2-factor and P->= 2-factor covered graphs with respect to the size or the spectral radius

期刊: DISCRETE MATHEMATICS, 2021; 344 (11)

A P->= k-factor (k >= 2) of a graph G is a spanning subgraph of G in which each component is a path of order at least k. A graph G is called a P......

Steiner diameter, maximum degree and size of a graph

期刊: DISCRETE MATHEMATICS, 2021; 344 (8)

Let G be a connected graph of order n. The Steiner distance d(G)(S) of a set S of vertices is the minimum size of a connected subgraph of G that conta......

共496条页码: 1/34页15条/页