 |
HAL-LIRMM - Open Archive |  |
Journal articles
Repetition Thresholds for Subdivided Graphs and Trees
Abstract : The repetition threshold introduced by Dejean and Brandenburg is the smallest real number α such that there exists an infinite word over a k-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.
https://hal-lirmm.ccsd.cnrs.fr/lirmm-00739384
Contributor : Pascal Ochem <>
Submitted on : Monday, October 8, 2012 - 10:30:02 AM
Last modification on : Thursday, November 5, 2020 - 3:12:29 AM
Contributor : Pascal Ochem <>
Submitted on : Monday, October 8, 2012 - 10:30:02 AM
Last modification on : Thursday, November 5, 2020 - 3:12:29 AM