Informacja o cookies

Zgadzam się Nasza strona zapisuje niewielkie pliki tekstowe, nazywane ciasteczkami (ang. cookies) na Twoim urządzeniu w celu lepszego dostosowania treści oraz dla celów statystycznych. Możesz wyłączyć możliwość ich zapisu, zmieniając ustawienia Twojej przeglądarki. Korzystanie z naszej strony bez zmiany ustawień oznacza zgodę na przechowywanie cookies w Twoim urządzeniu.

Publikacje Pracowników Politechniki Lubelskiej

Publikacje Pracowników PL z lat 1990-2010

Publikacje pracowników Politechniki Lubelskie z lat 1990-2010 dostępne są jak dotychczas w starej bazie publikacji
LINK DO STAREJ BAZY

Status:
Autorzy: Gorgol Izolda
Rok wydania: 2015
Język: angielski
Źródło: The Third Gdansk Workshop on Graph Theory : List of participants and abstracts, September 16-18, 2015, Gdańsk
Państwo wystąpienia: POLSKA
Efekt badań statutowych TAK
Abstrakty: angielski
A subgraph of an edge-coloured graph is rainbow if all of its edges have different colours. For graphs G and H the anti-Ramsey number ar(G;H) is the maximum number of colours in an edge-colouring of G with no rainbow copy of H. The notion was introduced by Erd}os, Simonovits and V. Sós and studied in case G=Kn. Afterwards exact values or bounds for anti-Ramsey numbers ar(Kn;H) were estab- lished for various H among others by Alon, Jiang & West, Montellano-Ballesteros & Neumann-Lara, Schiermeyer. There are also results concernig bipartite graphs, cubes or product of cycles as G obtained by Axenovich, Li, Montellano-Ballesteros, Schiermeyer and others. In the talk the survey of these results will be given. Also results concerning anti-Ramsey numbers for cycles in complete split graphs will be presented.