Anti-Ramsey numbers for disjoint copies of graphs
Artykuł w czasopiśmie
MNiSW
11
Lista B
| Status: | |
| Autorzy: | Gorgol Izolda, Görlich Agnieszka |
| Dyscypliny: | |
| Aby zobaczyć szczegóły należy się zalogować. | |
| Rok wydania: | 2017 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Numer czasopisma: | 4 |
| Wolumen/Tom: | 37 |
| Strony: | 567 - 575 |
| Web of Science® Times Cited: | 1 |
| Scopus® Cytowania: | 1 |
| Bazy: | Web of Science | Scopus | Web of Science Core Collection | MathSciNet |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | TAK |
| Licencja: | |
| Sposób udostępnienia: | Otwarte czasopismo |
| Wersja tekstu: | Ostateczna wersja autorska |
| Czas opublikowania: | W momencie opublikowania |
| Data opublikowania w OA: | 28 kwietnia 2017 |
| Abstrakty: | angielski |
| A subgraph of an edge-colored graph is called rainbow if all of its edges have different colors. For a graph G and a positive integer n, the anti-Ramsey number ar(n,G) is the maximum number of colors in an edge-coloring of Kn with no rainbow copy of H. Anti-Ramsey numbers were introduced by Erdȍs, Simonovits and Sós and studied in numerous papers. Let G be a graph with anti-Ramsey number ar(n,G). In this paper we show the lower bound for ar(n,pG), where pG denotes p vertex-disjoint copies of G. Moreover, we prove that in some special cases this bound is sharp. |
