Files in this item
Forbidden subgraphs of power graphs
Item metadata
dc.contributor.author | Manna, Pallabi | |
dc.contributor.author | Cameron, Peter J. | |
dc.contributor.author | Mehatari, Ranjit | |
dc.date.accessioned | 2021-07-14T13:30:03Z | |
dc.date.available | 2021-07-14T13:30:03Z | |
dc.date.issued | 2021-07-02 | |
dc.identifier | 274497442 | |
dc.identifier | 5640589a-46a9-444a-88e1-739b0f7b3893 | |
dc.identifier | 000670598100001 | |
dc.identifier | 85108981262 | |
dc.identifier.citation | Manna , P , Cameron , P J & Mehatari , R 2021 , ' Forbidden subgraphs of power graphs ' , Electronic Journal of Combinatorics , vol. 28 , no. 3 , P3.4 . https://doi.org/10.37236/9961 | en |
dc.identifier.issn | 1097-1440 | |
dc.identifier.other | ORCID: /0000-0003-3130-9505/work/96817529 | |
dc.identifier.uri | https://hdl.handle.net/10023/23557 | |
dc.description | Funding: CSIR, India (Grant No-09/983(0037)/2019-EMR-I), SERB, India through Core Research Grant (File Number-CRG/2020/000447). | en |
dc.description.abstract | The undirected power graph (or simply power graph) of a group G, denoted by P(G), is a graph whose vertices are the elements of the group G, in which two vertices u and v are connected by an edge between if and only if either u = vi or v = uj for some i,j. A number of important graph classes, including perfect graphs, cographs, chordal graphs, split graphs, and threshold graphs, can be defined either structurally or in terms of forbidden induced subgraphs. We examine each of these five classes and attempt to determine for which groups G the power graph P(G) lies in the class under consideration. We give complete results in the case of nilpotent groups, and partial results in greater generality. In particular, the power graph is always perfect; and we determine completely the groups whose power graph is a threshold or split graph (the answer is the same for both classes). We give a number of open problems. | |
dc.format.extent | 14 | |
dc.format.extent | 311153 | |
dc.language.iso | eng | |
dc.relation.ispartof | Electronic Journal of Combinatorics | en |
dc.subject | QA Mathematics | en |
dc.subject | Mathematics(all) | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA | en |
dc.title | Forbidden subgraphs of power graphs | en |
dc.type | Journal article | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.37236/9961 | |
dc.description.status | Peer reviewed | en |
dc.identifier.url | https://arxiv.org/abs/2010.05198 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.