202
Views
17
CrossRef citations to date
0
Altmetric
Original Articles

Power graphs of (non)orientable genus two

ORCID Icon, &
Pages 276-288 | Received 16 Mar 2017, Accepted 28 Apr 2018, Published online: 15 Jan 2019

References

  • Abawajy, J., Kelarev, A. V., Chowdhury, M. (2013). Power graphs: a survey. Electron. J. Graph Theory Appl. 1(2):125–147.
  • Afkhami, M., Farrokhi, D. G. M. Khashyarmanesh, K. (2015). Planar, toroidal, and projective commuting and noncommuting graphs. Comm. Algebra 43(7):2964–2970.
  • Armstrong, M. A. (1988). Groups and Symmetry. New York, NY: Springer.
  • Battle, J., Harary, F., Kodama, Y., Youngs, J. W. T. (1962). Additivity of the genus of a graph. Bull. Amer. Math. Soc. 68(6):565–568.
  • Besche, H. U., Eick, B., O'Brien, E. A. (2002). A millennium project: constructing small groups. Int. J. Algebra Comput. 12(5):623–644.
  • Bloomfield, N., Wickham, C. (2010). Local rings with genus two zero divisor graph. Comm. Algebra 38(8):2965–2980.
  • Cameron, P. J. (2010). The power graph of a finite group, II. J. Group Theory 13:779–783.
  • Cameron, P. J., Ghosh, S. (2011). The power graph of a finite group. Discrete Math. 311(13):1220–1222.
  • Chakrabarty, I., Ghosh, S., Sen, M. K. (2009). Undirected power graphs of semigroups. Semigroup Forum 78(3):410–426.
  • Chiang-Hsieh, H.-J., Smith, N. O., Wang, H.-J. (2010). Commutative rings with toroidal zero-divisor graphs. Houston J. Math. 36:1–31.
  • Doostabadi, A., Ghouchan, M. F. D. (2017). Embeddings of (proper) power graphs of finite groups. Algebra Discrete Math. 24:221–234.
  • Feng, M., Ma, X., Wang, K. (2015). The structure and metric dimension of the power graph of a finite group. Eur. J. Combin. 43:82–97.
  • Feng, M., Ma, X., Wang, K. (2016). The full automorphism group of the power (di)graph of a finite group. Eur. J. Combin. 52:197–206.
  • GAP – Groups, Algorithms, Programming – a System for Computational Discrete Algebra, Version 4.6.5, (2013). http://gap-system.org.
  • Glover, H. H., Huneke, J. P., Wang, C. S. (1979). 103 Graphs that are irreducible for the projective plane. J. Combin. Theory Ser. B 27(3):332–370.
  • Kelarev, A. V., Quinn, S. J. (2004). A combinatorial property and power graphs of semigroups. Comment. Math. Uni. Carolinae 45:1–7.
  • Kelarev, A. V., Quinn, S. J. (2002). Directed graphs and combinatorial properties of semigroups. J. Algebra 251(1):16–26.
  • Kelarev, A. V., Quinn, S. J. (2000). A combinatorial property and power graphs of groups. Contrib. General Algebra 12:229–235.
  • Kelarev, A. V., Quinn, S. J., Smolikova, R. (2001). Power graphs and semigroups of matrices. BAZ 63(02):341–344.
  • Ma, X., Feng, M. (2015). On the chromatic number of the power graph of a finite group. Indag. Math. (N.S.) 26(4):626–633.
  • Ma, X., Feng, M., Wang, K. (2016). The rainbow connection number of the power graph of a finite group. Graphs Combin. 32(4):1495–1504.
  • Ma, X., Feng, M., Wang, K. (2017). The power index of a graph. Graphs Combin. 33(5):1381–1391.
  • Ma, X., Feng, M., Wang, K. (2018). The strong metric dimension of the power graph of a finite group. Discrete Appl. Math. 239:159–164.
  • Mirzargar, M., Ashrafi, A. R., Nadjafi-Arani, M. J. (2012). On the power graph of a finite group. Filomat 26(6):1201–1208.
  • Mohar, B., Thomassen, C. (2001). Graphs on Surfaces. Baltimore, MD: Johns Hopkins University Press.
  • Parsons, T., Pica, G., Pisanski, T., Ventre, A. (1987). Orientably simple graphs. Math. Slovaca 37:391–394.
  • Rajkumar, R., Devi, P. (2015). Toroidality and projective-planarity of intersection graphs of subgroups of finite groups. Preprint, available at https://arxiv.org/abs/1505.08094.
  • Stahl, S., Beineke, L. W. (1977). Blocks and the nonorientable genus of graphs. J. Graph Theory 1(1):75–78.
  • Thomassen, C. (1989). The graph genus problem is NP-complete. J. Algorithms 10(4):568–576.
  • Wang, H.-J. (2006). Zero-divisor graphs of genus one. J. Algebra 304(2):666–678.
  • White, A. T. (1984). Graphs, Groups and Surfaces, North-Holland Mathematics Studies 188, North-Holland, Amsterdam.
  • Wickham, C. (2009). Rings whose zero-divisor graphs have positive genus. J. Algebra 321(2):377–383.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.