The equivalence graph of the comaximal graph of a group
Закрыть
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
414 13
Ultima descărcare din IBN:
2023-09-04 05:53
Căutarea după subiecte
similare conform CZU
519.171 (4)
Комбинаторный анализ. Теория графов (115)
SM ISO690:2012
HASANVAND, Atefeh, REZAEI, Rashid. The equivalence graph of the comaximal graph of a group. In: Quasigroups and Related Systems, 2020, vol. 28, nr. 1(43), pp. 89-100. ISSN 1561-2848.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Quasigroups and Related Systems
Volumul 28, Numărul 1(43) / 2020 / ISSN 1561-2848

The equivalence graph of the comaximal graph of a group

CZU: 519.171

Pag. 89-100

Hasanvand Atefeh, Rezaei Rashid
 
Malayer University
 
 
Disponibil în IBN: 1 iunie 2020


Rezumat

Let G be a nite group. The comaximal graph of G, denoted by Гм (G), is a graph whose vertices are the proper subgroups of G that are not contained in the Frattini subgroup of G and join two distinct vertices H and K, whenever G = hH;Ki. In this paper, we dene an equivalence relation  on V ( Гм (G)) by taking H  K if and only if their open neighborhoods are the same. We introduce a new graph determined by equivalence classes of V ( Гм (G)), denoted ГE (G), as follows. The vertices are V ( ГE (G)) = f[H]jH 2 V ( Гм (G))g and two equivalence classes [H] and [K] are adjacent in ГE (G) if and only if H and K are adjacent in Гм (G). We will state some basic graph theoretic properties of ГE (G) and study the relations between some properties of graph Гм (G) and ГE (G), such as the chromatic number, clique number, girth and diameter. Moreover, we classify the groups for which ГE (G) is complete, regular or planar. Among other results, we show that if the number of maximal subgroups of the group G is less or equal than 4, then Гм (G) and ГE (G) are perfect graphs.