Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

A Note on Upper Bounds for Some Generalized Folkman Numbers

Tytuł:
A Note on Upper Bounds for Some Generalized Folkman Numbers
Autorzy:
Xu, Xiaodong
Liang, Meilian
Radziszowski, Stanisław
Powiązania:
https://bibliotekanauki.pl/articles/31343184.pdf
Data publikacji:
2019-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Folkman number
Ramsey number
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 939-950
2083-5892
Język:
angielski
Prawa:
CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
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 − e, K4 − e; K5) ≤ 51. The latter bound follows from a construction of a K5-free graph on 51 vertices, for which every edge coloring with two colors contains a monochromatic K4 − e.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies