Header menu link for other important links
X
Some results on Parikh word representable graphs and partitions
L. Mathew, N. Thomas, , K.G. Subramanian
Published in Academic Press Inc.
2019
Volume: 107
   
Pages: 102 - 115
Abstract
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. © 2019 Elsevier Inc.
About the journal
JournalAdvances in Applied Mathematics
PublisherAcademic Press Inc.
ISSN01968858