SOME REMARKS ON THE ORDER SUPERGRAPH OF THE POWER GRAPH OF A FINITE GROUP

Let G be a finite group. The main supergraph S(G) is a graphwith vertex set G in which two vertices x and y are adjacent if and only ifo(x)|o(y) or o(y)|o(x). In an earlier paper, the main properties of this graphwas obtained. The aim of this paper is to investigate the Hamiltonianity,Eulerianness and 2-connectedness of this graph.

___

  • J. X. Bi, A characterization of symmetric groups (Chinese), Acta. Math. Sinica, 33 (1990), 70-77.
  • P. J. Cameron, The power graph of a fi nite group, II, J. Group Theory, 13 (2010), 779-783.
  • P. J. Cameron and S. Ghosh, The power graph of a fi nite group, Discrete Math., 311 (2011), 1220-1222.
  • I. Chakrabarty, S. Ghosh and M. K. Sen, Undirected power graphs of semi- groups, Semigroup Forum, 78 (2009), 410-426.
  • M. Chein, M. Habib and M. C. Maurer, Partitive hypergraphs, Discrete Math., 37 (1981), 35-50.
  • T. Gallai, Transitiv orientierbare graphen (German), Acta Math. Acad. Sci. Hungar., 18 (1967), 25-66.
  • M. Habib and C. Paul, A survey of the algorithmic aspects of modular decom- position, Comput. Sci. Rev., 4 (2010), 41-59.
  • A. Hamzeh, Spectrum and L-spectrum of the cyclic graph, Southeast Asian Bull. Math., 42 (2018), 875-884.
  • A. Hamzeh and A. R. Ashrafi , Automorphism groups of supergraphs of the power graph of a fi nite group, European J. Combin., 60 (2017), 82-88.
  • A. Hamzeh and A. R. Ashrafi , Spectrum and L-spectrum of the power graph and its main supergraph for certain fi nite groups, Filomat, 31(16) (2017), 5323- 5334.
  • A. Hamzeh and A. R. Ashrafi , The order supergraph of the power graph of a finite group, Turkish J. Math., 42 (2018), 1978-1989.
  • W. Imrich and S. Klavzar, Product Graphs: Structure and Recognition, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley- Interscience, New York, 2000.
  • A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of groups, Contributions to General Algebra, 12 (Vienna, 1999), Heyn, Klagen- furt, (2000), 229-235.
  • A. V. Kelarev and S. J. Quinn, Directed graphs and combinatorial properties of semigroups, J. Algebra, 251(1) (2002), 16-26.
  • A. V. Kelarev and S. J. Quinn, A combinatorial property and power graphs of semigroups, Comment. Math. Univ. Carolin., 45(1) (2004), 1-7.
  • A. V. Kelarev, S. J. Quinn and R. Smolikova, Power graphs and semigroups of matrices, Bull. Austral. Math. Soc., 63(2) (2001), 341-344.
  • A. R. Khalili Asboei, S. S. Salehi Amiri, A. Iranmanesh and A. Tehranian, A characterization of symmetric group Sr, where r is prime number, Ann. Math. Inform., 40 (2012), 13-23.
  • A. R. Khalili Asboei, S. S. Salehi Amiri, A. Iranmanesh and A. Tehranian, A characterization of sporadic simple groups by nse and order, J. Algebra Appl., 12 (2013), 1250158 (3 pp).
  • J. S. Rose, A Course on Group Theory, Cambridge University Prees, Cam- bridge, New York-Melbourne, 1978.
  • G. Sabidussi, Graph derivatives, Math. Z., 76 (1961), 385-401.
  • C. Shao and Q. Jiang, A new characterization of Mathieu groups, Arch. Math. (Brno), 46 (2010), 13-23.
  • M. Tarnauceanu, A generalization of the Euler's totient function, Asian-Eur. J. Math., 8(4) (2015), 1550087 (13 pp).
  • A. V. Vasil'ev, M. A. Grechkoseeva and V. D. Mazurov, Characterization of finite simple groups by spectrum and order, Algebra Logic, 48 (2009), 385-409.
  • D. B.West, Introduction to Graph Theory, Second Edition, Prentice Hall, Inc., Upper Saddle River, NJ, 2001.
  • J. S. Williams, Prime graph components of finite groups, J. Algebra, 69 (1981), 487-513.