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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1016/j.aam.2019.02.009 | Advances in Applied Mathematics |
Keywords | Field | DocType |
68R15,05C45,05C60,05C76 | Graph,Combinatorics,Partition (number theory),Mathematics,Binary number,Parikh matrix | Journal |
Volume | ISSN | Citations |
107 | 0196-8858 | 0 |
PageRank | References | Authors |
0.34 | 0 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Lisa Mathew | 1 | 0 | 0.34 |
Nobin Thomas | 2 | 0 | 0.34 |
Somnath Bera | 3 | 4 | 2.79 |
K. G. Subramanian | 4 | 339 | 59.27 |