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 | ||||||
|
||||||
CZU: 519.171 | ||||||
Pag. 89-100 | ||||||
|
||||||
Descarcă PDF | ||||||
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. |
||||||
|