LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On the order supergraph of the power graph of a finite group

Photo from wikipedia

The power graph $${\mathcal {P}}_{G}$$ P G of a finite group G is the graph whose vertex set is G , two distinct vertices are adjacent if one is a… Click to show full abstract

The power graph $${\mathcal {P}}_{G}$$ 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 $${\mathcal {S}}_{G}$$ S G of $${\mathcal {P}}_G$$ 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 $${\mathcal {S}}_{G}$$ S G and answer a question was posed by Hamzeh and Ashrafi.

Keywords: order supergraph; power; graph; finite group; power graph

Journal Title: Ricerche di Matematica
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.