Abstract

: Pnueli Lempel and Even introduced the concept of Permutation Graphs in 1971. If i, j belong to a permutation on p symbols {1, 2, …, p} and i is less than j then there is an edge between i and j in the permutation graph if i appears after j in the sequence of permutation. The permutations realizing path, complete graph, bipartite graph, tripartite graph, double star, wind mill and elongated happy man had been characterized in the first phase of our research. The notion of extending a permutation by ConCatenating with other permutations was introduced by us earlier. This has persuaded to see the permutation of certain caterpillars as Catenation of permutations which is described in this paper.

Keywords

References

[1] A Pnueli, A Lempel, and S Even (1971) Transitive orientation of graphs and identification of permutation graphs, Canad. J. Math., 23:160-175.
[2] K.R.Parthasarathy, (1994) Basic Graph Theory, Tata McGraw-Hill Publishing Company Limited, New Delhi.
[3] J.Chithra, S.P.Subbiah, V.Swaminathan, (Special issue, Feb 2014), “Domination in Permutation Graph”, International Journal of Computing Algorithm, Vol. 3, 549-553.
[4] N Sridharan, M.Yamuna, Very excellenct Graphs and Rigid Very excellent Graphs, AKCE J.Graphs, Combin.,4,No.2(2007), pp. 211-221.
[5] S.Burr and P.Erdos, Extremal Ramsey theory for graphs, Utilitas Mathematica 9(1976) 247-258.
[6] J.Chithra, S.P.Subbiah, Permutations Adjusted By Finite Number Of Elements, International Journal of Engineering Science and Computing, ISSN 2321 3361, DOI 10.4010 / 2016.1668, June 2016, Volume 3 Issue 3, Pages 6988-6993.
[7] R.Chitra, J.Chithra, S.P.Subbiah(2016) A Note on Gracefulness and Concatenation of Permutations Roots, International Journal of Multidisciplinary Researches, Vol 3, Spl issue, 2016, ISSN 2349-8684,193-199.
[8] J.Chithra, S.P.Subbiah ,Permutation realising a path restructured to realise a Double Spanner, Roots, International Journal of Multidisciplinary Researches, Vol 3, Spl issue, 2016, ISSN 2349-8684,63-66