Planar, Toroidal, and Projective Commuting and Noncommuting Graphs

DOI10.1080/00927872.2014.910796zbMath1327.05145arXiv1402.4978WikidataQ58841456 ScholiaQ58841456MaRDI QIDQ5500723

Kazem Khashyarmanesh, Mojgan Afkhami, Mohammad Farrokhi D. G.

Publication date: 7 August 2015

Published in: Communications in Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1402.4978

zbMATH Keywords

genuscommuting graphnoncommuting graphcrosscap

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

Related Items

Connectivity and planarity of g-noncommuting graph of finite groups, Power graphs of (non)orientable genus two, The complement of proper power graphs of finite groups, On Laplacian energy of non-commuting graphs of finite groups, Unnamed Item, The metric dimension & distance spectrum of non-commuting graph of dihedral group, Solvable graphs of finite groups, Graphs defined on groups, Unnamed Item, Groups whose non-commuting graph on a transversal is planar or toroidal, Unnamed Item, Unnamed Item, Non-solvable graphs of groups, Various energies of commuting graphs of some super integral groups, REALIZABILITY PROBLEM FOR COMMUTING GRAPHS, Characterization of groups with planar, toroidal or projective planar (proper) reduced power graphs

Uses Software

• GAP

Cites Work

• Orientable and non orientable genus of the complete bipartite graph
• 103 graphs that are irreducible for the projective plane
• Non-commuting graph of a group.
• What is the Probability that Two Group Elements Commute?
• Simple groups are characterized by their non-commuting graphs
• Inequalities involving the genus of a graph and its thicknesses
• Groups Whose Elements are of Order Two or Three