منابع مشابه
a cauchy-schwarz type inequality for fuzzy integrals
نامساوی کوشی-شوارتز در حالت کلاسیک در فضای اندازه فازی برقرار نمی باشد اما با اعمال شرط هایی در مسئله مانند یکنوا بودن توابع و قرار گرفتن در بازه صفر ویک می توان دو نوع نامساوی کوشی-شوارتز را در فضای اندازه فازی اثبات نمود.
15 صفحه اولBipartite Graph Tiling
For each s ≥ 2, there exists m0 such that the following holds for all m ≥ m0: Let G be a bipartite graph with n = ms vertices in each partition set. If m is odd and minimum degree δ(G) ≥ n+3s 2 − 2, then G contains m vertex-disjoint copies of Ks,s. If m is even, the same holds under the weaker condition δ(G) ≥ n/2+ s− 1. This is sharp and much stronger than a conjecture of Wang [25] (for large n).
متن کاملThe periphery graph of a median graph
The periphery graph of a median graph is the intersection graph of its peripheral subgraphs. We show that every graph without a universal vertex can be realized as the periphery graph of a median graph. We characterize those median graphs whose periphery graph is the join ∗Work supported by the Ministry of Science of Slovenia and by the Ministry of Science and Technology of India under the bila...
متن کاملMinimum degree thresholds for bipartite graph tiling
Given a bipartite graph H and a positive integer n such that v(H) divides 2n, we define the minimum degree threshold for bipartite H-tiling, δ2(n,H), as the smallest integer k such that every bipartite graph G with n vertices in each partition and minimum degree δ(G) ≥ k contains a spanning subgraph consisting of vertex-disjoint copies of H. Zhao, Hladký-Schacht, Czygrinow-DeBiasio determined δ...
متن کاملMinimum degree threshold for bipartite graph tiling
We answer a question of Zhao [SIAM J. Disc. Math. 23 vol.2, (2009), 888-900] that determines the minimum degree threshold for a bipartite graph G to contain an H-factor (a perfect tiling of G with H) for any bipartite graph H. We also show that this threshold is best possible up to a constant depending only on H. This result can be viewed as an analog to Kuhn and Osthus' result [Combinatorica 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2019
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2018.11.004