Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

PL EN

Widoczny [Schowaj] Abstrakt
Liczba wyników
• # Artykuł - szczegóły

## Colloquium Mathematicum

2015 | 139 | 2 | 273-298

## Turán's problem and Ramsey numbers for trees

EN

### Abstrakty

EN
Let T¹ₙ = (V,E₁) and T²ₙ = (V,E₂) be the trees on n vertices with $V = {v₀,v₁,...,v_{n-1}}$, $E₁ = {v₀v₁,..., v₀v_{n-3},v_{n-4}v_{n-2},v_{n-3}v_{n-1}}$ and $E₂ = {v₀v₁,..., v₀v_{n-3},v_{n-3}v_{n-2},v_{n-3}v_{n-1}}$. For p ≥ n ≥ 5 we obtain explicit formulas for ex(p;T¹ₙ) and ex(p;T²ₙ), where ex(p;L) denotes the maximal number of edges in a graph of order p not containing L as a subgraph. Let r(G₁,G₂) be the Ramsey number of the two graphs G₁ and G₂. We also obtain some explicit formulas for $r(Tₘ,Tₙ^i)$, where i ∈ {1,2} and Tₘ is a tree on m vertices with Δ(Tₘ) ≤ m - 3.

273-298

wydano
2015

### Twórcy

autor
• School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 223001, P.R. China
autor
• School of Science, China University of Mining and Technology, Xuzhou, Jiangsu 221116, P.R. China
autor
• School of Mathematical Sciences, Huaiyin Normal University, Huaian, Jiangsu 223001, P.R. China

### Identyfikatory JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.