{"id":"https://openalex.org/W2067121159","doi":"https://doi.org/10.7155/jgaa.00232","title":"Recursive generation of simple planar 5-regular graphs and pentangulations","display_name":"Recursive generation of simple planar 5-regular graphs and pentangulations","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2067121159","doi":"https://doi.org/10.7155/jgaa.00232","mag":"2067121159"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00232","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7155/jgaa.00232","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012734558","display_name":"Mahdieh Hasheminezhad","orcid":"https://orcid.org/0000-0001-5941-736X"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mahdieh Hasheminezhad","raw_affiliation_strings":["Amirkabir University of Technology"],"affiliations":[{"raw_affiliation_string":"Amirkabir University of Technology","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014961672","display_name":"Brendan D. McKay","orcid":"https://orcid.org/0000-0002-3553-0496"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Brendan D. McKay","raw_affiliation_strings":[" Australian National University."],"affiliations":[{"raw_affiliation_string":" Australian National University.","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065467203","display_name":"Tristan Reeves","orcid":null},"institutions":[],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Tristan Reeves","raw_affiliation_strings":["Polytopia Systems Pty. Ltd. 19 Colbeck Street Mawson, ACT, 2607, Australia"],"affiliations":[{"raw_affiliation_string":"Polytopia Systems Pty. Ltd. 19 Colbeck Street Mawson, ACT, 2607, Australia","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065467203"],"corresponding_institution_ids":[],"apc_list":{"value":0,"currency":"USD","value_usd":0,"provenance":"doaj"},"apc_paid":null,"fwci":0.277,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":16,"citation_normalized_percentile":{"value":0.845757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"15","issue":"3","first_page":"417","last_page":"436"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9981,"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.9981,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9943,"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"}},{"id":"https://openalex.org/T11383","display_name":"Advanced Antenna and Metasurface Technologies","score":0.9786,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.76864773},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5816396},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.58044493},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.50789577},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39150977},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36346662},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.24074757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.20688656},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.103688896},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00232","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.394.7306","pdf_url":"http://jgaa.info/accepted/2011/HasheminezhadMcKayReeves2011.15.3.pdf","source":{"id":"https://openalex.org/S4306400349","display_name":"CiteSeer X (The Pennsylvania State University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130769515","host_organization_name":"Pennsylvania State University","host_organization_lineage":["https://openalex.org/I130769515"],"host_organization_lineage_names":["Pennsylvania State University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.7155/jgaa.00232","pdf_url":null,"source":{"id":"https://openalex.org/S33451491","display_name":"Journal of Graph Algorithms and Applications","issn_l":"1526-1719","issn":["1526-1719"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1486761531","https://openalex.org/W1971578995","https://openalex.org/W1999227640","https://openalex.org/W2005124615","https://openalex.org/W2024911934","https://openalex.org/W2113775363","https://openalex.org/W2126880558","https://openalex.org/W2142285425","https://openalex.org/W3202159599","https://openalex.org/W67348729","https://openalex.org/W885933560"],"related_works":["https://openalex.org/W4235288607","https://openalex.org/W3086542228","https://openalex.org/W2976797620","https://openalex.org/W2776018879","https://openalex.org/W2334954212","https://openalex.org/W2262241524","https://openalex.org/W2017331178","https://openalex.org/W1984968719","https://openalex.org/W1978042415","https://openalex.org/W1887191277"],"abstract_inverted_index":{"We":[0],"describe":[1],"how":[2],"the":[3,36,39],"5-regular":[4,52],"simple":[5,71],"planar":[6,53,72],"graphs":[7,18,54],"can":[8],"all":[9],"be":[10],"obtained":[11,56,69],"from":[12],"an":[13,29],"elementary":[14],"family":[15],"of":[16,31,44,49],"starting":[17],"by":[19],"repeatedly":[20],"applying":[21],"a":[22,47],"few":[23],"local":[24],"expansion":[25],"operations.The":[26],"proof":[27],"uses":[28],"amalgam":[30],"theory":[32],"and":[33],"computation.By":[34],"incorporating":[35],"recursion":[37],"into":[38],"canonical":[40],"construction":[41],"path":[42],"method":[43],"isomorph":[45],"rejection,":[46],"generator":[48],"non-isomorphic":[50],"embedded":[51],"is":[55,68],"with":[57,74],"time":[58],"complexity":[59],"O(n":[60],"2":[61],")":[62],"per":[63],"isomorphism":[64],"class.A":[65],"similar":[66],"result":[67],"for":[70],"pentangulations":[73],"minimum":[75],"degree":[76],"2.":[77]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2067121159","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-01-08T08:29:50.429123","created_date":"2016-06-24"}