Avoiding rainbow 2-connected subgraphs

• Autorzy: Izolda Gorgol
• 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

EN

Extremal edge-colorings; Anti-Ramsey number

Kategorie tematyczne

• 05C35: Extremal problems
• 05C55: Generalized Ramsey theory

• Wydawca: De Gruyter Open
• Czasopismo: Open Mathematics
• Rocznik: 2017
• Tom: 15
• Numer: 1
• Strony: 393-397

Daty

wydano

2017-01-01

otrzymano

2015-10-26

zaakceptowano

2016-02-19

online

2017-04-17

Twórcy

autor

Izolda Gorgol

• Department of Applied Mathematics, Lublin University of Technology, Nadbystrzycka 38D, 20-618 Lublin,

Identyfikatory

DOI

10.1515/math-2017-0035