18 citations · 28 across the 17 of their papers we have counts for
3 papers · 1 filter
Parikh Word Representability of Bipartite Permutation Graphs
Wen Chean Teh, Zhen Chuan Ng, Muhammad Javaid +1
The class of Parikh word representable graphs were recently introduced. In this work, we further develop its general theory beyond the binary alphabet. Our main result shows that t…
Parikh Matrices for Powers of Words
Adrian Atanasiu, Ghajendran Poovanandran, Wen Chean Teh
Certain upper triangular matrices, termed as Parikh matrices, are often used in the combinatorial study of words. Given a word, the Parikh matrix of that word elegantly computes th…
Parikh Motivated Study on Repetitions in Words
Ghajendran Poovanandran, Adrian Atanasiu, Wen Chean Teh
We introduce the notion of general prints of a word, which is substantialized by certain canonical decompositions, to study repetition in words. These associated decompositions, wh…