Search Results/Filters    

Filters

Year

Banks


Expert Group


Full-Text


Author(s): 

CAMERON PETER J.

Issue Info: 
  • Year: 

    2022
  • Volume: 

    11
  • Issue: 

    2
  • Pages: 

    53-107
Measures: 
  • Citations: 

    0
  • Views: 

    61
  • Downloads: 

    7
Abstract: 

This paper concerns aspects of various graphs whose vertex set is a group G and whose edges re ect group structure in some way (so that, in particular, they are invariant under the action of the automorphism group of G). The particular graphs I will chie y discuss are the power graph, enhanced power graph, deep commuting graph, commuting graph, and non-generating graph. My main concern is not with properties of these graphs individually, but rather with comparisons between them. The graphs mentioned, together with the null and complete graphs, form a hierarchy (as long as G is non-abelian), in the sense that the edge set of any one is contained in that of the next,interesting questions involve when two graphs in the hierarchy are equal, or what properties the diff, erence between them has. I also consider various properties such as universality and forbidden subgraphs, comparing how these properties play out in the diff, erent graphs. I have also included some results on intersection graphs of subgroups of various types, which are often in a \dual" relation to one of the other graphs considered. Another actor is the Gruenberg{Kegel graph, or prime graph, of a group: this very small graph has a surprising in uence over various graphs de , ned on the group. Other graphs which have been proposed, such as the nilpotence, solvability, and Engel graphs, will be touched on rather more brie y. My emphasis is on , nite groups but there is a short section on results for in , nite groups. There are briefer discussions of general Aut(G)-invariant graphs, and structures other than groups (such as semigroups and rings). Proofs, or proof sketches, of known results have been included where possible. Also, many open questions are stated, in the hope of stimulating further investigation.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 61

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 7 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
Issue Info: 
  • Year: 

    2021
  • Volume: 

    6
  • Issue: 

    1
  • Pages: 

    93-112
Measures: 
  • Citations: 

    0
  • Views: 

    84
  • Downloads: 

    51
Abstract: 

The Gallai graph and the anti-Gallai graph of a graph G are edge disjoint spanning subgraphs of the line graph L(G). The vertices in the Gallai graph are adjacent if two of the end vertices of the corresponding edges in G coincide and the other two end vertices are nonadjacent in G. The anti-Gallai graph of G is the complement of its Gallai graph in L(G). Attributed to Gallai (1967), the study of these graphs got prominence with the work of Sun (1991) and Le (1996). This is a survey of the studies conducted so far on Gallai and anti-Gallai of graphs and their associated properties.

Yearly Impact: مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View 84

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesDownload 51 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesCitation 0 مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic ResourcesRefrence 0
litScript
telegram sharing button
whatsapp sharing button
linkedin sharing button
twitter sharing button
email sharing button
email sharing button
email sharing button
sharethis sharing button