共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
《Discrete Mathematics》2022,345(12):113082
Let G be a graph of order n with an edge-coloring c, and let denote the minimum color-degree of G. A subgraph F of G is called rainbow if all edges of F have pairwise distinct colors. There have been a lot of results on rainbow cycles of edge-colored graphs. In this paper, we show that (i) if , then every vertex of G is contained in a rainbow triangle; (ii) if and , then every vertex of G is contained in a rainbow ; (iii) if G is complete, and , then G contains a rainbow cycle of length at least k, where . 相似文献
3.
4.
5.
We characterize all finite metabelian 2-groups G whose abelianizations are of type , with , and for which their commutator subgroups have . This is given in terms of the order of the abelianizations of the maximal subgroups and the structure of the abelianizations of those normal subgroups of index 4 in G. We then translate these group theoretic properties to give a characterization of number fields k with 2-class group , , such that the rank of where is the Hilbert 2-class field of k. In particular, we apply all this to real quadratic number fields whose discriminants are a sum of two squares. 相似文献
6.
In this paper, we study the existence and concentration behavior of minimizers for , here and where and are constants. By the Gagliardo–Nirenberg inequality, we get the sharp existence of global constraint minimizers of for when , and . For the case , we prove that the global constraint minimizers of behave like for some when c is large, where is, up to translations, the unique positive solution of in and , and . 相似文献
7.
9.
Let GP be the m-Paley graph defined on the finite field with order . We study eigenfunctions and maximal cliques in generalised Paley graphs GP , where . In particular, we explicitly construct maximal cliques of size or in GP , and show the weight-distribution bound on the cardinality of the support of an eigenfunction is tight for the smallest eigenvalue of GP . These new results extend the work of Baker et al. and Goryainov et al. on Paley graphs of square order. We also study the stability of the Erdős-Ko-Rado theorem for GP (first proved by Sziklai). 相似文献
10.
《Discrete Mathematics》2022,345(3):112731
Let be the matching number of a graph G. A characterization of the graphs with given maximum odd degree and smallest possible matching number is given by Henning and Shozi (2021) [13]. In this paper we complete our study by giving a characterization of the graphs with given maximum even degree and smallest possible matching number. In 2018 Henning and Yeo [10] proved that if G is a connected graph of order n, size m and maximum degree k where is even, then , unless G is k-regular and . In this paper, we give a complete characterization of the graphs that achieve equality in this bound when the maximum degree k is even, thereby completing our study of graphs with given maximum degree and smallest possible matching number. 相似文献
11.
12.
13.
Let M be a random rank-r matrix over the binary field , and let be its Hamming weight, that is, the number of nonzero entries of M.We prove that, as with r fixed and tending to a constant, we have that converges in distribution to a standard normal random variable. 相似文献
14.
We explicitly determine generators of cyclic codes over a non-Galois finite chain ring of length , where p is a prime number and k is a positive integer. We completely classify that there are three types of principal ideals of and four types of non-principal ideals of , which are associated with cyclic codes over of length . We then obtain a mass formula for cyclic codes over of length . 相似文献
15.
16.
17.
18.
In this paper, we consider the following nonlinear elliptic equation involving the fractional Laplacian with critical exponent: where and , is periodic in with . Under some natural conditions on K near a critical point, we prove the existence of multi-bump solutions where the centers of bumps can be placed in some lattices in , including infinite lattices. On the other hand, to obtain positive solution with infinite bumps such that the bumps locate in lattices in , the restriction on is in some sense optimal, since we can show that for , no such solutions exist. 相似文献
19.
《Discrete Mathematics》2022,345(7):112866
Let G be a graph with n vertices. A path decomposition of G is a set of edge-disjoint paths containing all the edges of G. Let denote the minimum number of paths needed in a path decomposition of G. Gallai Conjecture asserts that if G is connected, then . If G is allowed to be disconnected, then the upper bound for was obtained by Donald [7], which was improved to independently by Dean and Kouider [6] and Yan [14]. For graphs consisting of vertex-disjoint triangles, is reached and so this bound is tight. If triangles are forbidden in G, then can be derived from the result of Harding and McGuinness [11], where g denotes the girth of G. In this paper, we also focus on triangle-free graphs and prove that , which improves the above result with . 相似文献
20.
《Discrete Mathematics》2021,344(12):112604
A well-known theorem of Vizing states that if G is a simple graph with maximum degree Δ, then the chromatic index of G is Δ or . A graph G is class 1 if , and class 2 if ; G is Δ-critical if it is connected, class 2 and for every . A long-standing conjecture of Vizing from 1968 states that every Δ-critical graph on n vertices has at least edges. We initiate the study of determining the minimum number of edges of class 1 graphs G, in addition, for every . Such graphs have intimate relation to -co-critical graphs, where a non-complete graph G is -co-critical if there exists a k-coloring of such that G does not contain a monochromatic copy of but every k-coloring of contains a monochromatic copy of for every . We use the bound on the size of the aforementioned class 1 graphs to study the minimum number of edges over all -co-critical graphs. We prove that if G is a -co-critical graph on vertices, then where ε is the remainder of when divided by 2. This bound is best possible for all and . 相似文献