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:

Gallai-Ramsey Numbers for Rainbow $S_3^+$ and Monochromatic Paths

Tytuł:
Gallai-Ramsey Numbers for Rainbow $S_3^+$ and Monochromatic Paths
Autorzy:
Li, Xihe
Wang, Ligong
Powiązania:
https://bibliotekanauki.pl/articles/32387979.pdf
Data publikacji:
2022-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Gallai-Ramsey number
rainbow coloring
monochromatic paths
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 2; 349-362
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
Motivated by Ramsey theory and other rainbow-coloring-related problems, we consider edge-colorings of complete graphs without rainbow copy of some fixed subgraphs. Given two graphs $G$ and $H$, the $k$-colored Gallai-Ramsey number $ gr_k(G : H)$ is defined to be the minimum positive integer $n$ such that every $k$-coloring of the complete graph on $n$ vertices contains either a rainbow copy of $G$ or a monochromatic copy of $H$. Let $ S_3^+$ be the graph on four vertices consisting of a triangle with a pendant edge. In this paper, we prove that $ gr_k(S_3^+ : P_5) = k+4 (k \ge 5)$, $ gr_k(S_3^+ : mP_2) = (m-1)k+m+1 (k \ge 1) $, $ gr_k(S_3^+ : P_3 \cup P_2) = k+4 (k \ge 5) $ and $ gr_k( S_3^+ : 2P_3) = k+5 (k \ge1) $.

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