Details

Autor(en) / Beteiligte

• Schreyer, Jens
• Škrabul’áková, Erika

Titel

Total Thue colourings of graphs

Ist Teil von

• European journal of mathematics, 2015-03, Vol.1 (1), p.186-197

Ort / Verlag

Cham: Springer International Publishing

Erscheinungsjahr

2015

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• We show that the strong total Thue chromatic number π T ( G ) < 15 Δ 2 for a graph G with maximum degree Δ ≥ 3 , and establish some other upper bounds for the weak and strong total Thue chromatic numbers depending on the maximum degree or size of the graph. We also give some lower bounds and some better upper bounds for these graph parameters considering special families of graphs. Moreover, considering the list version of the problem we show that the total Thue choice number of a graph is less than 18 Δ 2 .