Sciweavers

36781 search results - page 241 / 7357
» Parameterizing by the Number of Numbers
Sort
View
162
Voted
CORR
2006
Springer
131views Education» more  CORR 2006»
15 years 5 months ago
Sequences with constant number of return words
An infinite word has the property Rm if every factor has exactly m return words. Vuillon showed that R2 characterizes Sturmian words. We prove that a word satisfies Rm if its compl...
Lubomíra Balková, Edita Pelantov&aac...
CPC
2006
45views more  CPC 2006»
15 years 5 months ago
Balanced Signings and the Chromatic Number of Oriented Matroids
Luis A. Goddyn, Petr Hlinený, Winfried Hoch...
CPC
2006
91views more  CPC 2006»
15 years 5 months ago
On the Independent Domination Number of Random Regular Graphs
William Duckworth, Nicholas C. Wormald