Sciweavers

672 search results - page 6 / 135
» Words and forbidden factors
Sort
View
ACTA
2002
83views more  ACTA 2002»
13 years 7 months ago
Words, univalent factors, and boxes
Arturo Carpi, Aldo de Luca, Stefano Varricchio
DM
2008
61views more  DM 2008»
13 years 6 months ago
Unbordered factors and Lyndon words
Jean-Pierre Duval, Tero Harju, Dirk Nowotka
DAM
2008
90views more  DAM 2008»
13 years 7 months ago
Polarity of chordal graphs
Polar graphs are a common generalization of bipartite, cobipartite, and split graphs. They are defined by the existence of a certain partition of vertices, which is NPcomplete to ...
Tinaz Ekim, Pavol Hell, Juraj Stacho, Dominique de...
IPL
2008
60views more  IPL 2008»
13 years 7 months ago
A note on the Markoff condition and central words
We define Markoff words as certain factors appearing in bi-infinite words satisfying the Markoff condition. We prove that these words coincide with central words, yielding a new c...
Amy Glen, Aaron Lauve, Franco V. Saliola