International Research Journal of Commerce , Arts and Science

 ( Online- ISSN 2319 - 9202 )     New DOI : 10.32804/CASIRJ

Impact Factor* - 6.2311


**Need Help in Content editing, Data Analysis.

Research Gateway

Adv For Editing Content

   No of Download : 143    Submit Your Rating     Cite This   Download        Certificate

PERMUTATION OF TOPOLOGY AND PLANAR GRAPHS

    2 Author(s):  T.JEAN BRICE,G.EASWARA PRASAD

Vol -  11, Issue- 1 ,         Page(s) : 23 - 30  (2020 ) DOI : https://doi.org/10.32804/CASIRJ

Abstract

This paper is an attempt to discuss various links between planar permutation graphs and permutation topology. Permutation graphs were first introduced by Chartrand and Harary in 1967. The topological nature of the Chartrand and Harary paper is followed by the determination of all permutations yielding certain isomorphic planar permutation graphs. In brief this paper will give a vivid picture of various connections between the permutation of graphs and topology.

1. G. Chartrand & F.Harary, “Planar Permutation Graphs”. Ann Inst. H. Poincare vol.3, No.4, 1967, pp.433-438.
2. W. Dorfler, “On Mapping, Graphs and Permuation Graphs”, Math. Slovaca, vol.28, No.3, 1978, pp. 277-288.
3. JL.Gross & TW.Tucker,  “Generating all graph coverings by permutation Voltage assignments”, Discrete Math, vol.18, 1977, pp.273-283.
4. JL.Gross, & TW.Tucker, “Topological Graph Theory”, Wiley and Dover, 2001.
5. F.Harary, “Recent results in Topological graph theory”, Acta Math Acad. Sci. Hung, vol.15, 1964, pp.405-412.
6. Lowell W.Beineke & Robin. J Wilson, “Topics in Topological Graph Theory”
7. B.Piazza, “Properties of Permutaiton Graphs” Clemson University.
8. R.Ringeisen, “Crossing of Permutation Graphs of Cycles”, Amer. Math Soc. vol.26, No.1, A-26,1979 .
9. G.Sabidussi, “Vertex-transitive graphs”, Monatsh Math. vol.68, 1964, pp.426-438.
10. S.Stueckle & R.Ringeisen, “Cycle Permutation graphs and generated Petersen Graphs”.

*Contents are provided by Authors of articles. Please contact us if you having any query.






Bank Details