Planar, Toroidal, and Projective Commuting and Noncommuting Graphs

REFERENCES

• Abdollahi , A. , Akbari , S. , Maimani , H. R. ( 2006 ). Non-commuting graph of a group . J. Algebra 298 : 468 – 492 .
   Web of Science ®Google Scholar
• Battle , J. , Harary , F. , Kodama , Y. , Youngs , J. W. T. ( 1962 ). Additivity of the genus of a graph . Bull. Amer. Math. Soc. 68 : 656 – 568 .
   Web of Science ®Google Scholar
• Beineke , L. W. , Harary , F. (1965). Inequalities involving the genus of a graph and its thickness. Prcoc. Glasgow Math. Assoc. 7:19–21.
   Google Scholar
• Bolker , E. D. ( 1972 ). Groups whose elements are of order two or three . Amer. Math. Monthly 79 ( 9 ): 1007 – 1010 .
   Web of Science ®Google Scholar
• Bouchet , A. ( 1978 ). Orientable and nonorientable genus of the complete bipartite graph . J. Combin. Theory Ser. B 24 : 24 – 33 .
   Web of Science ®Google Scholar
• The GAP Group , ( 2013 ). GAP-Groups, Algorithms and Programming, Version 4.6.4. Available at http://www.gap-system.org/ .
   Google Scholar
• 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 : 332 – 370 .
   Web of Science ®Google Scholar
• Gustafson , W. H. ( 1973 ). What is the probability that two group elements commute? Amer. Math. Monthly 80 : 1031 – 1304 .
   Web of Science ®Google Scholar
• Kuratowski , K. ( 1930 ). Sur le problème des courbes gauches en topologie . Fund. Math. 15 : 271 – 283 .
   Google Scholar
• Massey , W. ( 1967 ). Algebraic Topology: An Introduction . New York : Harcourt, Brace & World, Inc .
   Google Scholar
• Ringel , G. ( 1974 ). Map Color Theorem . New York , Heidelberg : Springer-Verlag .
   Google Scholar
• Solomon , R. M. , Woldar , A. J. ( 2013 ). Simple groups are characterized by their non-commuting graphs . J. Group Theory 16 ( 6 ): 793 – 824 .
   Web of Science ®Google Scholar
• Communicated by M. Bresar.
   Google Scholar