The complement of subgroup graph of a group | [Journal of Prime Research in Mathematics • 2015]

Author(s):

1. F. KAKERI: Ferdowsi University of Mashhad, International Campus,Mashhad,Iran

2. A. ERFANIAN: Department of Pure Mathematics and Center of Excellence in Analysis on Algebraic Structures, Ferdowsi University of Mashhad,Mashhad,Iran

Abstract:

Let G be a nite group and H a subgroup of G. In 2012, David F. Anderson et al. introduced the subgroup graph of H in G as a simple graph with vertex set consisting all elements of G and two distinct vertices x and y are adjacent if and only if xy 2 H. They denoted this graph by H (G). In this paper, we consider the complement of H (G), denoted by H (G) and will give some graph properties of this graph, for instance diameter, girth, independent and dominating sets, regularity. Moreover, the structure of this graph, planerity and 1-planerity are also investigated in the paper.

Page(s): 55-60

DOI: DOI not available

Published: Journal: Journal of Prime Research in Mathematics, Volume: 11, Issue: 1, Year: 2015

Keywords:

Keywords are not available for this article.

References:

[1] Abdollahi A.,Akbari S.,Maimani H. R. .2006 .Non-commuting graph of a group. J. Algebra, 298 : 468-492.

[2] Anderson D.F.,Badawi A. .2008 .: On the zero-divisor graph of a ring. Comm. Algebra, 36 : 3073-3092.

[3] Anderson David F.,Fasteen Jodi,John D. Jodi . .LaGrange: The subgroup graph of a group. Arab J. Math. 1, (2012) : 17-27.

[4] Robinson D. J. S. .1982 .. the Theory of Groups, : .

[5] Godsil C. D.,Royle G .2001 .. , : .

[6] Czap J.,D. J. .2012 .Hudk: 1-planarity of complete multipartite graphs. Discrete Applied Mathematics, 160 : 505512-5.

[7] Williams J.S. .1981 .Prime graph components of nite groups. J. Algebra, 69(2) : 487513.

[8] Cameron P. J.,S. P. J. .2011 .Ghosh: The power graph of a fnite group. , 311 : 1220-1222.

Citations

Downloads

Views