Currently displaying 1 – 3 of 3

Showing per page

Order by Relevance | Title | Year of publication

Repetition thresholds for subdivided graphs and trees

Pascal Ochem;  Elise Vaslet — 2012

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

The introduced by Dejean and Brandenburg is the smallest real number such that there exists an infinite word over a -letter alphabet that avoids -powers for all   . We extend this notion to colored graphs and obtain the value of the repetition thresholds of trees and “large enough” subdivisions of graphs for every alphabet size.

Repetition thresholds for subdivided graphs and trees

Pascal Ochem;  Elise Vaslet — 2012

RAIRO - Theoretical Informatics and Applications

The introduced by Dejean and Brandenburg is the smallest real number such that there exists an infinite word over a -letter alphabet that avoids -powers for all   . We extend this notion to colored graphs and obtain the value of the repetition thresholds of trees and “large enough” subdivisions of graphs for every alphabet size.

Page 1

Download Results (CSV)