共查询到20条相似文献,搜索用时 234 毫秒
1.
《Discrete Mathematics》2007,307(7-8):964-970
The Moore bound for a directed graph of maximum out-degree d and diameter k is . It is known that digraphs of order (Moore digraphs) do not exist for and . Similarly, the Moore bound for an undirected graph of maximum degree d and diameter k is . Undirected Moore graphs only exist in a small number of cases. Mixed (or partially directed) Moore graphs generalize both undirected and directed Moore graphs. In this paper, we shall show that all known mixed Moore graphs of diameter are unique and that mixed Moore graphs of diameter do not exist. 相似文献
2.
3.
We consider the problem of determining , the smallest possible length for which an code of minimum distance over the field of order 4 exists. We prove the nonexistence of codes for and the nonexistence of a code for using the geometric method through projective geometries, where . This yields to determine the exact values of for these values of . We also give the updated table for for all except some known cases. 相似文献
4.
5.
A matching in a 3-uniform hypergraph is a set of pairwise disjoint edges. A -matching in a 3-uniform hypergraph is a matching of size . Let be a partition of vertices such that and . Denote by the 3-uniform hypergraph with vertex set consisting of all those edges which contain at least two vertices of . Let be a 3-uniform hypergraph of order such that for any two adjacent vertices . In this paper, we prove contains a -matching if and only if is not a subgraph of . 相似文献
6.
《Journal of Mathematical Analysis and Applications》2014,419(2):783-795
We study restriction estimates for algebraic varieties in d-dimensional vector spaces over finite fields. Unlike the Euclidean case, if the dimension d is even, then it is conjectured that the Stein–Tomas restriction result can be improved to the estimate for both spheres and paraboloids in finite fields. In this paper we show that the conjectured restriction estimate holds in the specific case when test functions under consideration are restricted to d-coordinate functions or homogeneous functions of degree zero. To deduce our result, we use the connection between the restriction phenomena for our varieties in d dimensions and those for homogeneous varieties in dimensions. 相似文献
7.
《Discrete Mathematics》2018,341(10):2708-2719
8.
A Steiner 2- trade is a pair of disjoint partial Steiner triple systems, each on the same set of points, such that each pair of points occurs in if and only if it occurs in . A Steiner 2- trade is called d-homogeneous if each point occurs in exactly d blocks of (or ). In this paper we construct minimal d-homogeneous Steiner 2- trades of foundation and volume for sufficiently large values of . (Specifically, if is divisible by 3 and otherwise.) 相似文献
9.
10.
11.
A 2-coloring is a coloring of vertices of a graph with colors 1 and 2. Define for and We say that is -colorable if has a 2-coloring such that is an empty set or the induced subgraph has the maximum degree at most for and Let be a planar graph without 4-cycles and 5-cycles. We show that the problem to determine whether is -colorable is NP-complete for every positive integer Moreover, we construct non--colorable planar graphs without 4-cycles and 5-cycles for every positive integer In contrast, we prove that is -colorable where and 相似文献
12.
Let be integers with , and set and . Because is quadratic in , there exists a such that A theorem by Erd?s states that for , any -vertex nonhamiltonian graph with minimum degree has at most edges, and for the unique sharpness example is simply the graph . Erd?s also presented a sharpness example for each .We show that if and a -connected, nonhamiltonian -vertex graph with has more than edges, then is a subgraph of . Note that whenever . 相似文献
13.
In this paper, by using Picard–Fuchs equations and Chebyshev criterion, we study the upper bounds of the number of limit cycles given by the first order Melnikov function for discontinuous differential systems, which can bifurcate from the periodic orbits of quadratic reversible centers of genus one (r19): , , and (r20): , , and the periodic orbits of the quadratic isochronous centers , , and , . The systems (r19) and (r20) are perturbed inside the class of polynomial differential systems of degree n and the system and are perturbed inside the class of quadratic polynomial differential systems. The discontinuity is the line . It is proved that the upper bounds of the number of limit cycles for systems (r19) and (r20) are respectively and counting the multiplicity, and the maximum numbers of limit cycles bifurcating from the period annuluses of the isochronous centers and are exactly 5 and 6 (counting the multiplicity) on each period annulus respectively. 相似文献
14.
15.
Safari Mukeru 《Applied Mathematics Letters》2012,25(12):2168-2173
16.
Francisco Arias Javier de la Cruz Joachim Rosenthal Wolfgang Willems 《Discrete Mathematics》2018,341(10):2729-2734
In this paper we prove that rank metric codes with special properties imply the existence of -analogs of suitable designs. More precisely, we show that the minimum weight vectors of a dually almost MRD code which has no code words of rank weight form a -Steiner system . This is the q-analog of a result in classical coding theory and it may be seen as a first step to prove a q-analog of the famous Assmus–Mattson Theorem. 相似文献
17.
18.
19.
20.