首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
    
《Discrete Mathematics》2022,345(9):112973
  相似文献   

2.
    
For a graph G, denote by t(G) (resp. b(G)) the maximum size of a triangle‐free (resp. bipartite) subgraph of G. Of course for any G, and a classic result of Mantel from 1907 (the first case of Turán's Theorem) says that equality holds for complete graphs. A natural question, first considered by Babai, Simonovits and Spencer about 20 years ago is, when (i.e., for what p = p(n)) is the “Erd?s‐Rényi” random graph G = G(n,p) likely to satisfy t(G) = b(G)? We show that this is true if for a suitable constant C, which is best possible up to the value of C. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 59–72, 2015  相似文献   

3.
    
Erd?s, Gallai, and Tuza posed the following problem: given an n‐vertex graph G, let denote the smallest size of a set of edges whose deletion makes G triangle‐free, and let denote the largest size of a set of edges containing at most one edge from each triangle of G. Is it always the case that ? We have two main results. We first obtain the upper bound , as a partial result toward the Erd?s–Gallai–Tuza conjecture. We also show that always , where m is the number of edges in G; this bound is sharp in several notable cases.  相似文献   

4.
Disjoint triangles and quadrilaterals in a graph   总被引:1,自引:0,他引:1  
Jin Yan 《Discrete Mathematics》2008,308(17):3930-3937
Let G be a simple graph of order n and s and k be two positive integers. Brandt et al. obtained the following result: If s?k, n?3s+4(k-s) and σ2(G)?n+s, then G contains k disjoint cycles C1,…,Ck satisfying |Ci|=3 for 1?i?s and |Ci|?4 for s<i?k. In the above result, the length of Ci is not specified for s<i?k. We get a result specifying the length of Ci for each s<i?k if n?3s+4(k-s)+3.  相似文献   

5.
In this paper, we give some new mean value theorems, which are generalizations of Flett, Myers and Tong's theorems.  相似文献   

6.
    
By using classical uncertainty principles for the Fourier transform and composition properties of the Opdam–Cherednik transform, analogs of the Hardy, Beurling, Cowling–Price, Gelfand–Shilov and Miyachi theorems are obtained.  相似文献   

7.
    
By Watson's and Whipple's theorems, we establish two general summation formulas, which are used to produce many Ramanujan-type series for π, 1/π and π2 with some free parameters.  相似文献   

8.
    
We consider functions f and g which are holomoxphic on closed sectors in C where they admit an asymptotic representation at ∞ in the form of power series in z-1. We give a simple geometrical condition under which the Hadamard product f*g of f and g porsesses again an asymp totic expansion at ∞. It turns out that the asymptotic expansion of f*g is essentially the formal Hsdamd product of the asymptotic expansions of f and g. Our result yields a slight generaliestion of a well known theorem of W. B. Ford.  相似文献   

9.
In this paper, we establish new versions of Hardy's and Miyachi's theorems for the Bessel–Struve transform.  相似文献   

10.
    
《Discrete Mathematics》2023,346(3):113269
  相似文献   

11.
A new transform proposed by Oyelami and Ale for impulsive systems is applied to an impulsive fish-hyacinth model. A biological policy regarding the growth of the fish and the hyacinth populations is formulated.  相似文献   

12.
13.
    
Two spanning trees T1 and T2 of a graph G are completely independent if, for any two vertices u and v, the paths from u to v in T1 and T2 are internally disjoint. In this article, we show two sufficient conditions for the existence of completely independent spanning trees. First, we show that a graph of n vertices has two completely independent spanning trees if the minimum degree of the graph is at least . Then, we prove that the square of a 2‐connected graph has two completely independent spanning trees. These conditions are known to be sufficient conditions for Hamiltonian graphs.  相似文献   

14.
王庆  周建伟 《大学数学》2017,33(3):101-106
近年,在研究射影几何在二次曲线上的运用中,发现有些平面几何问题用射影几何研究更自然、条理更清楚,而用平面几何方法处理则有难度.将二次曲线中的抛物线放在拓广平面上,借助射影几何中的Pascal定理、Steiner定理,给出了抛物线一些有趣的性质.  相似文献   

15.
By using the properties of w-distances and Gerstewitz's functions, we first give a vectorial Takahashi's nonconvex minimization theorem with a w-distance. From this, we deduce a general vectorial Ekeland's variational principle, where the objective function is from a complete metric space into a pre-ordered topological vector space and the perturbation contains a w-distance and a non-decreasing function of the objective function value. From the general vectorial variational principle, we deduce a vectorial Caristi's fixed point theorem with a w-distance. Finally we show that the above three theorems are equivalent to each other. The related known results are generalized and improved. In particular, some conditions in the theorems of [Y. Araya, Ekeland's variational principle and its equivalent theorems in vector optimization, J. Math. Anal. Appl. 346(2008), 9–16[ are weakened or even completely relieved.  相似文献   

16.
This study describes how Robert used his external representations (formulae, notations, sketches, models, and figures) to solve progressively more challenging counting tasks over a 16-year period. In his explorations of counting tasks, Robert discovered intricate connections between solutions to problems that looked different on the surface. Using video data from Robert's problem solving, analyses of his solutions are presented that shed light on how he built new ideas from existing ideas and how he modified external representations to make new mathematical discoveries and provide justifications for his solutions.  相似文献   

17.
We prove a hypergraph version of Hall's theorem. The proof is topological. © 2000 John Wiley & Sons, Inc. J Graph Theory 35: 83–88, 2000  相似文献   

18.
19.
    
The main aim of this article is to deal with the almost-sure stability of stochastic differential delay equations. Our improved theorems give better results while conditions imposed on the Lyapunov function are much weaker, thus, it is easier to find a right Lyapunov function in application.  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号