Rainbow numbers for certain graphs
Artykuł w czasopiśmie
| Status: | |
| Autorzy: | Gorgol Izolda, Łazuka Ewa |
| Rok wydania: | 2006 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | angielski |
| Wolumen/Tom: | 24 |
| Strony: | 77 - 79 |
| Scopus® Cytowania: | 1 |
| Bazy: | Scopus |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | NIE |
| Abstrakty: | angielski |
| A subgraph of an edge-coloured graph is rainbow if all of its edges have different colours. For a given a graph H, a rainbow number is the minimum number r b (n, H) such that any edge-colouring of Kn with at least r b (n, H) number of colours contains a rainbow copy of H. We determine the rainbow numbers for certain stars with one edge added and for complete graphs with one edge added. © 2006 Elsevier B.V. All rights reserved. |
