共查询到20条相似文献,搜索用时 15 毫秒
1.
《Discrete Mathematics》2022,345(8):112904
Let be the minimum integer such that every plane graph with girth g at least , minimum degree and no -paths consisting of vertices of degree 2, where , has a 3-vertex with at least t neighbors of degree 2, where .In 2015, Jendrol' and Maceková proved . Later on, Hudák et al. established , Jendrol', Maceková, Montassier, and Soták proved , and , and we recently proved that and .Thus is already known for and all t. In this paper, we prove that , , and whenever . 相似文献
2.
In this paper we completely classify the linearly full homogeneous holomorphic two-spheres in the complex Grassmann manifolds and . We also obtain the Gauss equation for the holomorphic immersions from a Riemann surface into . By using which, we give explicit expressions of the Gaussian curvature and the square of the length of the second fundamental form of these homogeneous holomorphic two-spheres in and . 相似文献
3.
《Discrete Mathematics》2022,345(5):112786
Let G be a connected graph with vertices and edges. The nullity of G, denoted by , is the multiplicity of eigenvalue zero of the adjacency matrix of G. Ma, Wong and Tian (2016) proved that unless G is a cycle of order a multiple of 4, where is the elementary cyclic number of G and is the number of leaves of G. Recently, Chang, Chang and Zheng (2020) characterized the leaf-free graphs with nullity , thus leaving the problem to characterize connected graphs G with nullity when . In this paper, we solve this problem completely. 相似文献
4.
6.
7.
《Journal of Pure and Applied Algebra》2019,223(11):5030-5048
Take positive integers m, n and d. Let Y be an m-fold cyclic cover of ramified over a general hypersurface of degree md. In this paper we study the space of lines in Y and show that it is smooth of dimension if and . When , our result gives a formula on the number of m-contact order lines of X (see Definition 1.2). 相似文献
8.
9.
Lawler, Schramm, and Werner gave in 2003 an explicit formula of the probability that does not intersect a deterministic hull. For general with , no such explicit formula has been obtained so far. In this paper, we shall consider a random hull generated by an independent chordal conformal restriction measure and obtain an explicit formula for the probability that does not intersect this random hull for any . As a corollary, we will give a new proof of Werner's result on conformal restriction measures. 相似文献
10.
11.
12.
《Discrete Mathematics》2022,345(11):113023
Let Γ be a graph with vertex set V, and let a and b be nonnegative integers. A subset C of V is called an -regular set in Γ if every vertex in C has exactly a neighbors in C and every vertex in has exactly b neighbors in C. In particular, -regular sets and -regular sets in Γ are called perfect codes and total perfect codes in Γ, respectively. A subset C of a group G is said to be an -regular set of G if there exists a Cayley graph of G which admits C as an -regular set. In this paper we prove that, for any generalized dihedral group G or any group G of order 4p or pq for some primes p and q, if a nontrivial subgroup H of G is a -regular set of G, then it must also be an -regular set of G for any and such that a is even when is odd. A similar result involving -regular sets of such groups is also obtained in the paper. 相似文献
13.
《Discrete Mathematics》2023,346(5):113344
For any positive integer k, let denote the least integer such that any n-vertex graph has an induced subgraph with at least vertices, in which at least vertices are of the same degree. Caro, Shapira and Yuster initially studied this parameter and showed that . For the first nontrivial case, the authors proved that , and the exact value was left as an open problem. In this paper, we first show that , improving the former result as well as a recent result of Kogan. For special families of graphs, we prove that for -free graphs, and for large -free graphs. In addition, extending a result of Erd?s, Fajtlowicz and Staton, we assert that every -free graph is an induced subgraph of a -free graph in which no degree occurs more than three times. 相似文献
14.
15.
Assis Azevedo Davide Azevedo Mário Bessa Maria Joana Torres 《Journal of Functional Analysis》2019,276(10):3261-3274
In this paper we prove a weak version of Lusin's theorem for the space of Sobolev- volume preserving homeomorphisms on closed and connected n-dimensional manifolds, , for . We also prove that if this result is not true. More precisely, we obtain the density of Sobolev- homeomorphisms in the space of volume preserving automorphisms, for the weak topology. Furthermore, the regularization of an automorphism in a uniform ball centered at the identity can be done in a Sobolev- ball with the same radius centered at the identity. 相似文献
16.
17.
Caio De Naday Hornhardt Helen Samara Dos Santos Mikhail Kochetov 《Journal of Pure and Applied Algebra》2019,223(4):1590-1616
We classify gradings by arbitrary abelian groups on the classical simple Lie superalgebras , , and on the simple associative superalgebras , , over an algebraically closed field: fine gradings up to equivalence and G-gradings, for a fixed group G, up to isomorphism. As a corollary, we also classify up to isomorphism the G-gradings on the classical Lie superalgebra that are induced from G-gradings on . In the case of Lie superalgebras, the characteristic is assumed to be 0. 相似文献
18.
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):112601