共查询到20条相似文献,搜索用时 15 毫秒
1.
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.
Gregory J. Puleo 《Journal of Graph Theory》2015,80(1):12-17
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.
Chengguan Tan 《International Journal of Mathematical Education in Science & Technology》2013,44(7):1103-1107
In this paper, we give some new mean value theorems, which are generalizations of Flett, Myers and Tong's theorems. 相似文献
6.
《Integral Transforms and Special Functions》2012,23(7):528-546
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.
《Integral Transforms and Special Functions》2012,23(11):905-910
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.
Andreas Sauer 《Mathematische Nachrichten》1997,186(1):243-250
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.
11.
Nattawit Dejdumrong Huynh Ngoc Phien Hoang le Tien Kyaw Moe Lay 《International Journal of Mathematical Education in Science & Technology》2013,44(4):565-584
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.
Toru Araki 《Journal of Graph Theory》2014,77(3):171-179
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.
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. 相似文献