Parikh Word Representability of Bipartite Permutation Graphs
Combinatorics
2018-12-27 v1
Abstract
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 this class is equivalent to the class of bipartite permutation graphs. Furthermore, we study certain graph theoretic properties of these graphs in terms of the arity of the representing word.
Keywords
Cite
@article{arxiv.1812.10251,
title = {Parikh Word Representability of Bipartite Permutation Graphs},
author = {Wen Chean Teh and Zhen Chuan Ng and Muhammad Javaid and Zi Jing Chern},
journal= {arXiv preprint arXiv:1812.10251},
year = {2018}
}
Comments
Preprint, 20 pages