Sciweavers

672 search results - page 6 / 135
» Words and forbidden factors
Sort
View
ACTA
2002
83views more  ACTA 2002»
14 years 11 months ago
Words, univalent factors, and boxes
Arturo Carpi, Aldo de Luca, Stefano Varricchio
76
Voted
DM
2008
61views more  DM 2008»
14 years 10 months ago
Unbordered factors and Lyndon words
Jean-Pierre Duval, Tero Harju, Dirk Nowotka
DAM
2008
90views more  DAM 2008»
14 years 12 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...
72
Voted
IPL
2008
60views more  IPL 2008»
14 years 11 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