On the order supergraph of the power graph of a finite group
The power graph P G of a finite group G is the graph whose vertex set is G , two distinct vertices are adjacent if one is a power of the other. The order supergraph S G of P G is the graph with vertex set G , and two distinct vertices x , y are adjacent if o ( x )| o ( y ) or o ( y )| o ( x ). In t...
Gespeichert in:
Veröffentlicht in: | Ricerche di matematica 2022-11, Vol.71 (2), p.381-390 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The power graph
P
G
of a finite group
G
is the graph whose vertex set is
G
, two distinct vertices are adjacent if one is a power of the other. The order supergraph
S
G
of
P
G
is the graph with vertex set
G
, and two distinct vertices
x
,
y
are adjacent if
o
(
x
)|
o
(
y
) or
o
(
y
)|
o
(
x
). In this paper, we study the independence number of
S
G
and answer a question was posed by Hamzeh and Ashrafi. |
---|---|
ISSN: | 0035-5038 1827-3491 |
DOI: | 10.1007/s11587-020-00520-w |