Geodesic
Anti-Ramsey Number of Hanoi Graphs
Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 1, pp. 285-296

Voir la notice de l'article provenant de la source Library of Science

Let ar(G,H) be the largest number of colors such that there exists an edge coloring of G with ar(G,H) colors such that each subgraph isomorphic to H has at least two edges in the same color. We call ar(G,H) the anti- Ramsey number for a pair of graphs (G,H). This notion was introduced by Erdős, Simonovits and Sόs in 1973 and studied in numerous papers. Hanoi graphs were introduced by Scorer, Grundy and Smith in 1944 as the model of the well known Tower of Hanoi puzzle. In the paper we study the anti-Ramsey number of Hanoi graphs and consider them both as the graph G and H. Among others we present the exact value of the anti-Ramsey number in case when both graphs are constructed for the same number of pegs.
Keywords: anti-Ramsey number, rainbow number, Hanoi graph 
@article{DMGT_2019_39_1_a21,
     author = {Gorgol, Izolda and Lechowska, Anna},
     title = {Anti-Ramsey {Number} of {Hanoi} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {285--296},
     publisher = {mathdoc},
     volume = {39},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a21/}
}
TY  - JOUR
AU  - Gorgol, Izolda
AU  - Lechowska, Anna
TI  - Anti-Ramsey Number of Hanoi Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2019
SP  - 285
EP  - 296
VL  - 39
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a21/
LA  - en
ID  - DMGT_2019_39_1_a21
ER  - 
%0 Journal Article
%A Gorgol, Izolda
%A Lechowska, Anna
%T Anti-Ramsey Number of Hanoi Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2019
%P 285-296
%V 39
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a21/
%G en
%F DMGT_2019_39_1_a21
Gorgol, Izolda; Lechowska, Anna. Anti-Ramsey Number of Hanoi Graphs. Discussiones Mathematicae. Graph Theory, Tome 39 (2019) no. 1, pp. 285-296. http://geodesic.mathdoc.fr/item/DMGT_2019_39_1_a21/