Periodic Partial Words and Random Bipartite Graphs
Lidia A. Idiatulina, Arseny M. Shur · Fundamenta Informaticae · 2014
The interaction property (or the Fine–Wilf property) for periodic partial words is studied. Partial words with two periods are represented by bipartite graphs and the interaction property is related to the edge connectedness property of these graphs.