Get all the updates for this publication
Consequent to the introduction of the concept of Parikh matrix of a word which is based on the notion of subwords of a word, there has been an extensive research and study based on subwords. Parikh word representable graph is one such notion which has been introduced in the recent times. On the other hand connections of partitions of a number with counts of certain subword in a binary word are known. In this paper we introduce the notion of dual of a word and investigate its relationship with conjugate partition. As a result of this study, an expression for the number of nonisomorphic Parikh word representable graphs with a given number of edges, is obtained. Several other properties of Parikh word representable graphs are also derived.
Journal | Data powered by TypesetAdvances in Applied Mathematics |
---|---|
Publisher | Data powered by TypesetElsevier BV |
Open Access | No |