{"id":"https://openalex.org/W3091801135","doi":"https://doi.org/10.37236/9961","title":"Forbidden Subgraphs of Power Graphs","display_name":"Forbidden Subgraphs of Power Graphs","publication_year":2021,"publication_date":"2021-07-02","ids":{"openalex":"https://openalex.org/W3091801135","doi":"https://doi.org/10.37236/9961","mag":"3091801135"},"language":"en","primary_location":{"id":"doi:10.37236/9961","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9961","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p4/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p4/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038507072","display_name":"Pallabi Manna","orcid":"https://orcid.org/0000-0001-5716-2068"},"institutions":[{"id":"https://openalex.org/I16292982","display_name":"National Institute of Technology Rourkela","ror":"https://ror.org/011gmn932","country_code":"IN","type":"education","lineage":["https://openalex.org/I16292982"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Pallabi Manna","raw_affiliation_strings":["Department of Mathematics, NIT Rourkela, Odisha-769008"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, NIT Rourkela, Odisha-769008","institution_ids":["https://openalex.org/I16292982"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048639170","display_name":"Peter J\u200e. Cameron","orcid":"https://orcid.org/0000-0003-3130-9505"},"institutions":[{"id":"https://openalex.org/I16835326","display_name":"University of St Andrews","ror":"https://ror.org/02wn5qz54","country_code":"GB","type":"education","lineage":["https://openalex.org/I16835326"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Peter J. Cameron","raw_affiliation_strings":["School of Mathematics and Statistics,  University of St Andrews,  North Haugh,  St Andrews, Fife, KY16 9SS, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics,  University of St Andrews,  North Haugh,  St Andrews, Fife, KY16 9SS, UK","institution_ids":["https://openalex.org/I16835326"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037228963","display_name":"Ranjit Mehatari","orcid":"https://orcid.org/0000-0003-4615-9140"},"institutions":[{"id":"https://openalex.org/I16292982","display_name":"National Institute of Technology Rourkela","ror":"https://ror.org/011gmn932","country_code":"IN","type":"education","lineage":["https://openalex.org/I16292982"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ranjit Mehatari","raw_affiliation_strings":["Department of Mathematics, NIT Rourkela"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, NIT Rourkela","institution_ids":["https://openalex.org/I16292982"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3956,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.62235778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"28","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8100353479385376},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6874945759773254},{"id":"https://openalex.org/keywords/split-graph","display_name":"Split graph","score":0.5727206468582153},{"id":"https://openalex.org/keywords/block-graph","display_name":"Block graph","score":0.5518510937690735},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5430689454078674},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5428881049156189},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.5235416889190674},{"id":"https://openalex.org/keywords/vertex-transitive-graph","display_name":"Vertex-transitive graph","score":0.4708171486854553},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.46395745873451233},{"id":"https://openalex.org/keywords/distance-hereditary-graph","display_name":"Distance-hereditary graph","score":0.4501105844974518},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.4157867431640625},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.4146226942539215},{"id":"https://openalex.org/keywords/comparability-graph","display_name":"Comparability graph","score":0.4112967550754547},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4091087579727173},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.3773282468318939},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.34023725986480713}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8100353479385376},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6874945759773254},{"id":"https://openalex.org/C8554925","wikidata":"https://www.wikidata.org/wiki/Q3893853","display_name":"Split graph","level":5,"score":0.5727206468582153},{"id":"https://openalex.org/C43413943","wikidata":"https://www.wikidata.org/wiki/Q4927193","display_name":"Block graph","level":5,"score":0.5518510937690735},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5430689454078674},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5428881049156189},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.5235416889190674},{"id":"https://openalex.org/C113203676","wikidata":"https://www.wikidata.org/wiki/Q220997","display_name":"Vertex-transitive graph","level":5,"score":0.4708171486854553},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.46395745873451233},{"id":"https://openalex.org/C147792647","wikidata":"https://www.wikidata.org/wiki/Q5282847","display_name":"Distance-hereditary graph","level":5,"score":0.4501105844974518},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.4157867431640625},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.4146226942539215},{"id":"https://openalex.org/C198414033","wikidata":"https://www.wikidata.org/wiki/Q5155607","display_name":"Comparability graph","level":5,"score":0.4112967550754547},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4091087579727173},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.3773282468318939},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.34023725986480713}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/9961","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9961","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p4/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2010.05198","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2010.05198","pdf_url":"https://arxiv.org/pdf/2010.05198","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3091801135","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2010.05198.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2010.05198","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2010.05198","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.37236/9961","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9961","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v28i3p4/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1980302598","display_name":null,"funder_award_id":"CRG/2020/000447","funder_id":"https://openalex.org/F4320334771","funder_display_name":"Science and Engineering Research Board"},{"id":"https://openalex.org/G348638001","display_name":null,"funder_award_id":"09/983(0037)/2019-EMR-I","funder_id":"https://openalex.org/F4320320721","funder_display_name":"Council of Scientific and Industrial Research, India"},{"id":"https://openalex.org/G4867707873","display_name":null,"funder_award_id":"2019-EMR-I","funder_id":"https://openalex.org/F4320320721","funder_display_name":"Council of Scientific and Industrial Research, India"}],"funders":[{"id":"https://openalex.org/F4320320721","display_name":"Council of Scientific and Industrial Research, India","ror":"https://ror.org/021wm7p51"},{"id":"https://openalex.org/F4320334771","display_name":"Science and Engineering Research Board","ror":"https://ror.org/03ffdsr55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3091801135.pdf","grobid_xml":"https://content.openalex.org/works/W3091801135.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W417454972","https://openalex.org/W1503061542","https://openalex.org/W1570340896","https://openalex.org/W1579049696","https://openalex.org/W1856998012","https://openalex.org/W1973199140","https://openalex.org/W1981580608","https://openalex.org/W1993934043","https://openalex.org/W1997998268","https://openalex.org/W2006905866","https://openalex.org/W2028649637","https://openalex.org/W2036534180","https://openalex.org/W2044935944","https://openalex.org/W2066378598","https://openalex.org/W2089465933","https://openalex.org/W2100440346","https://openalex.org/W2120565842","https://openalex.org/W2153525410","https://openalex.org/W2302395355","https://openalex.org/W2314887497","https://openalex.org/W2607491448","https://openalex.org/W2739864867","https://openalex.org/W2787523568","https://openalex.org/W2963403635","https://openalex.org/W2980676274","https://openalex.org/W3014882618","https://openalex.org/W3034100760","https://openalex.org/W6643569721","https://openalex.org/W6659673393","https://openalex.org/W6741686887"],"related_works":["https://openalex.org/W2039302576","https://openalex.org/W3155289871","https://openalex.org/W3132248636","https://openalex.org/W3034503485","https://openalex.org/W1988639832","https://openalex.org/W3106397760","https://openalex.org/W2805591908","https://openalex.org/W1482329008","https://openalex.org/W3110723519","https://openalex.org/W2223422431","https://openalex.org/W1974893148","https://openalex.org/W2154878346","https://openalex.org/W2059431770","https://openalex.org/W2040767521","https://openalex.org/W2027653655","https://openalex.org/W2063410295","https://openalex.org/W2964511978","https://openalex.org/W3125937266","https://openalex.org/W2037621109","https://openalex.org/W3039035525"],"abstract_inverted_index":{"The":[0],"undirected":[1],"power":[2,6,97,125,137],"graph":[3,17,56,98,126,138,144],"(or":[4],"simply":[5],"graph)":[7],"of":[8,23,54,77,84,113,157],"a":[9,16,140,155],"group":[10,25],"$G$,":[11,26],"denoted":[12],"by":[13,36],"$P(G)$,":[14],"is":[15,127,139,147],"whose":[18,136],"vertices":[19,30],"are":[20,34],"the":[21,24,96,102,111,124,134,148],"elements":[22],"in":[27,75,101,110,119],"which":[28,93],"two":[29],"$u$":[31],"and":[32,41,66,88,116,130],"$v$":[33],"connected":[35],"an":[37],"edge":[38],"between":[39],"if":[40,43],"only":[42],"either":[44,72],"$u=v^i$":[45],"or":[46,74,142],"$v=u^j$":[47],"for":[48,92,150],"some":[49],"$i$,":[50],"$j$.":[51],"A":[52],"number":[53,156],"important":[55],"classes,":[57],"including":[58],"perfect":[59],"graphs,":[60,63,65,68],"cographs,":[61],"chordal":[62],"split":[64,143],"threshold":[67,141],"can":[69],"be":[70],"defined":[71],"structurally":[73],"terms":[76],"forbidden":[78],"induced":[79],"subgraphs.":[80],"We":[81,106,153],"examine":[82],"each":[83],"these":[85],"five":[86],"classes":[87],"attempt":[89],"to":[90],"determine":[91,132],"groups":[94,135],"$G$":[95],"$P(G)$":[99],"lies":[100],"class":[103],"under":[104],"consideration.":[105],"give":[107,154],"complete":[108],"results":[109,118],"case":[112],"nilpotent":[114],"groups,":[115],"partial":[117],"greater":[120],"generality.":[121],"In":[122],"particular,":[123],"always":[128],"perfect;":[129],"we":[131],"completely":[133],"(the":[145],"answer":[146],"same":[149],"both":[151],"classes).":[152],"open":[158],"problems.":[159]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}