- Tytuł:
- An anti-Ramsey theorem on edge-cuts
- Autorzy:
- Montellano-Ballesteros, Juan
- Powiązania:
- https://bibliotekanauki.pl/articles/744183.pdf
- Data publikacji:
- 2006
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
anti-Ramsey
totally multicoloured
edge-cuts - Opis:
- Let G = (V(G), E(G)) be a connected multigraph and let h(G) be the minimum integer k such that for every edge-colouring of G, using exactly k colours, there is at least one edge-cut of G all of whose edges receive different colours. In this note it is proved that if G has at least 2 vertices and has no bridges, then h(G) = |E(G)| -|V(G)| + 2.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2006, 26, 1; 19-21
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł