The planar and outerplanar indices of Cayley graphs of finite groups

Zahra Barati

doi:10.26637/mjm1004/001

Abstract

In our study, we consider the Cayley graph of finite groups and its iterated line graphs. We present a complete characterization of finite groups with planar and outerplanar indices.

Keywords:

Cayley graph, Finite group, Planar index, Outerplanar index

Mathematics Subject Classification:

05C25, 05C76, 20F65

Authors Imprint References Funding Related Articles Downloads

Zahra Barati Faculty of Science, Department of Mathematics, Kosar University of Bojnord, Bojnord, Iran https://orcid.org/0000-0003-0107-4805

Pages: 280-291
Date Published: 01-10-2022
Vol. 10 No. 04 (2022): Malaya Journal of Matematik (MJM)

A. Cayley, The theory of groups: Graphical representations, Amer. J. Math., 1(1878), 174-176.

R. Diestel, Graph Theory, 2nd ed., Graduate Texts in Mathematics, 173, Springer-Verlag, New York, 2000.

G. Cooperman, L. Finkelstein and N. Sarawagi, Applications of Cayley graphs, in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (1991), 367-378.

M. Ghebleh, M. Khatirinejad, Planarity of iterated line graphs, Discrete Math., 308 (2008), 144-147.

Huiqiu Lin, Weihua Yangb, Hailiang Zhanga, Jinlong Shua, Outerplanarity of line graphs and iterated line graphs, Appl. Math. Lett., 24(2011), 1214-1217.

A. V. Kelarev, On undirected Cayley graphs, Australas. J. Combin., 25(2002), 73-78.

A. V. Kelarev, J. Ryan and J. Yearwood, Cayley graphs as classifiers for data mining: The influence of asymmetries, Discrete Math., 309 (2009), 5360-5369.

A. V. Kelarev, Ch. E. Praeger, On transitive Cayley graphs of groups and semigroups, European J. Combin., 24 (2003), 59-72.

K. Knauer, U. Knauer, On planar right groups, Semigroup Forum, 92(2016), 142-157.

E. Konstantinova, Some problems on Cayley graphs, Linear Algebra Appl., 429(2008), 2754-2769.

H. W. Levinson, Planar and outerplanar Cayley graphs of free groups, Theory and applications of graphs (Proc. Internat. Conf., Western Mich. Univ., Kalamazoo, Mich., 1976), pp. 342-346. Lecture Notes in Math., Vol. 642, Springer, Berlin, 1978.

H. MASCHKE, The representation of finite groups, especially of the rotation groups of the regular bodies of three-and four-dimensional space, by Cayley's color diagrams, Am. J. Math., 18(1896), 156-194.

J. Sedláček, Some properties of interchange graphs, in: Theory of Graphs and its Applications (Proceedings of the Symposium, Smolenice,1963), Publishing House of the Czechoslovak Academy of Sciences, Prague, 1964, 145-150.

W. X IAO , Some results on diameters of Cayley graphs, Discrete Appl. Math., 154(2006), 1640-1644.