Search
Now showing items 61-70 of 84
Non repetitive walks in graphs and digraphs
(The University of Calgary, 1987-06)
A word $w$ over alphabet $\Sigma$ is {\em non-repetitive} if we cannot write $w=abbc$, $a,b,c\in\Sigma^*$, $b\ne\epsilon$. That is, no subword of $w$ appears twice in a row in $w$. In 1906, Axel Thue, the Norwegian number ...
Avoidability index for binary patterns with reversal
(The Electronic Journal of Combinatorics, 2016-02-19)
For every pattern p over the alphabet {x, x^R, y, y^R}, we specify the least k such that p is k-avoidable.
Binary Words Containing Infinitely Many Overlaps
(The Electronic Journal of Combinatorics, 2006-09-22)
We characterize the squares occurring in infinite overlap-free binary words and construct various α power-free binary words containing infinitely many overlaps.
A Characterization of Fractionally Well-Covered Graphs
(Ars Combinatoria, 1991)
A graph is called well-covered if every maximal independent set has the same size. One generalization of independent sets in graphs is that of a fractional cover -- attach nonnegative weights to the vertices and require ...
Latent Profile Analysis of Manitoban Teachers' Burnout during the COVID-19 Pandemic
(University of Winnipeg, 2021-03)
The Number of Ternary Words Avoiding Abelian Cubes Grows Exponentially
(2004-06-19)
We show that the number of ternary words of length n avoiding abelian cubes grows
faster than r^n, where r = 2^{1/24}
Transformational Leadership Approaches and Their Influence on Teacher Resilience During the COVID-19 Pandemic
(North American Business Press, 2022)
With stress documented beyond inherent levels in our initial research with Canadian teachers during the COVID-19 pandemic, this case study moves beyond the consideration of individual strategies to reduce burnout, toward ...
Generating self-complementary uniform hypergraphs
(Discrete Mathematics, 2010-02)
In 2007, Szymanski and Wojda proved that for positive integers n; k with k less than n, a self-complementary k-uniform hypergraph of order n exists if and only if n/k is even. In this paper, we characterize the cycle type ...
Prediction of the Moisture Content of Eastern Canadian Corn using Measurements of Capacitance and Test Weight
(NRC Research Press, 1989-01)
A statistical regression model for rapid prediction of moisture content based on measurements of dielectric capacitance and test weight was developed for Eastern Canadian corn (Zea mays L.). For 336 samples of the 1986 ...
A Ternary Square-free Sequence Avoiding Factors Equivalent to abcacba
(The Electronic Journal of Combinatorics, 2016-05-27)
We solve a problem of Petrova, finalizing the classification of letter patterns avoidable by ternary square-free words; we show that there is a ternary square-free word avoiding letter pattern xyzxzyx. In fact, we characterize ...