PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2017 | 15 | 1 | 393-397
Tytuł artykułu

Avoiding rainbow 2-connected subgraphs

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
While defining the anti-Ramsey number Erdős, Simonovits and Sós mentioned that the extremal colorings may not be unique. In the paper we discuss the uniqueness of the colorings, generalize the idea of their construction and show how to use it to construct the colorings of the edges of complete split graphs avoiding rainbow 2-connected subgraphs. These colorings give the lower bounds for adequate anti-Ramsey numbers.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
15
Numer
1
Strony
393-397
Opis fizyczny
Daty
wydano
2017-01-01
otrzymano
2015-10-26
zaakceptowano
2016-02-19
online
2017-04-17
Twórcy
  • Department of Applied Mathematics, Lublin University of Technology, Nadbystrzycka 38D, 20-618 Lublin,, i.gorgol@pollub.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_1515_math-2017-0035
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ć.