Results 81 to 90 of about 21,615 (266)
Tree Independence Number III. Thetas, Prisms and Stars
Journal of Graph Theory, EarlyView.ABSTRACT We prove that for every t ∈ N $t\in {\mathbb{N}}$ there exists τ = τ ( t ) ∈ N $\tau =\tau (t)\in {\mathbb{N}}$ such that every (theta, prism, K 1 , t ${K}_{1,t}$)‐free graph has tree independence number at most τ $\tau $ (where we allow “prisms” to have one path of length zero).
Maria Chudnovsky +2 more
wiley +1 more source
The k-Ramsey number of two five cycles
AKCE International Journal of Graphs and CombinatoricsGiven any two graphs F and H, the Ramsey number R(F, H) is defined as the smallest positive integer n such that every red-blue coloring of the edges of the complete graph Kn of order n, there will be a subgraph of Kn isomorphic to F whose edges are all ...
Johannes H. Hattingh +2 more
doaj +1 more source
On a generalization of Ramsey numbers
Discrete Mathematics, 1973 Define \(m=N(l_1,k_1;l_2,k_2;r)\) as the smallest integer with the property that if the \(r\)-tuples of a set of \(m\) elements are arbitrarily split into two classes then for \(i=1\) or \(2\) there exists a subset of size \(l_i\) each of whose subsets of size \(k_i\) lies in some \(r\)-subset of the \(i\)-th class.
Paul Erdös, Patrik E. O'Neil
openaire +1 more source
JPGN Reports, EarlyView.Abstract Objectives The efficacy of cystic fibrosis transmembrane conductance regulator (CFTR)‐modulator therapies in preventing or ameliorating cystic fibrosis liver disease (CFLD) by correcting CFTR in cholangiocytes is not well‐documented. This study aimed to assess liver function during CFTR‐modulators.
Laura Giugliano +12 more
wiley +1 more source
On Ramsey numbers for trees versus fans of even order
Indonesian Journal of CombinatoricsGiven two graphs G and H. The graph Ramsey number R(G, H) is the least natural number r such that for every graph F on r vertices, either F contains a copy of G or F̅ contains a copy of H.
Intan Sherlin +3 more
doaj +1 more source
Discrete Mathematics, 2002 Let \(f_1\) and \(f_2\) be graphical parameters of positive integers. Let \(m\) and \(n\) be positive integers. Define the Ramsey number \(r(f_1\geq m\); \(f_2\geq n\)) as the least positive integer \(N\) such that for any graph \(G\) of order \(N\) either \(f_1(G)\geq m\) or \(f_2(\overline G)\geq n\).
Wai Chee Shiu +2 more
openaire +1 more source
, 2018 The Ramsey number \(R_X(p,q)\) for a class of graphs X is the minimum n such that every graph in X with at least n vertices has either a clique of size p or an independent set of size q. We say that Ramsey number is linear in X if there is a constant k such that \(R_{X}(p,q) \le k(p+q)\) for all p, q.
Aistis Atminas +2 more
openaire +1 more source
Journal of Quaternary Science, EarlyView.ABSTRACT Glaciokarst landscapes pose distinctive challenges for cosmogenic dating because meltwater and runoff can be rapidly rerouted into ponors and conduit networks, weakening glacier–river coupling and promoting local sediment storage. We reconstruct glacier retreat and postglacial stabilization on the Snežnik Plateau (SW Slovenia) using in situ ...
Onur Altınay +6 more
wiley +1 more source
A Note on Upper Bounds for Some Generalized Folkman Numbers
Discussiones Mathematicae Graph Theory, 2019 We present some new constructive upper bounds based on product graphs for generalized vertex Folkman numbers. They lead to new upper bounds for some special cases of generalized edge Folkman numbers, including the cases Fe(K3, K4 − e; K5) ≤ 27 and Fe(K4 −
Xu Xiaodong +2 more
doaj +1 more source
Journal of Combinatorial Theory, Series A, 1980 AbstractUpper bounds are found for the Ramsey function. We prove R(3, x) < cx2lnx and, for each k ⩾ 3, R(k, x) < ckxk − 1(ln x)k − 2 asymptotically in x.
Miklós Ajtai +2 more
openaire +1 more source