{"id":"https://openalex.org/W4224306947","doi":"https://doi.org/10.3390/sym14040816","title":"Pancyclicity of the n-Generalized Prism over Skirted Graphs","display_name":"Pancyclicity of the n-Generalized Prism over Skirted Graphs","publication_year":2022,"publication_date":"2022-04-14","ids":{"openalex":"https://openalex.org/W4224306947","doi":"https://doi.org/10.3390/sym14040816"},"language":"en","primary_location":{"id":"doi:10.3390/sym14040816","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14040816","pdf_url":"https://www.mdpi.com/2073-8994/14/4/816/pdf?version=1650016443","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/14/4/816/pdf?version=1650016443","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054446244","display_name":"Artchariya Muaengwaeng","orcid":null},"institutions":[{"id":"https://openalex.org/I158708052","display_name":"Chulalongkorn University","ror":"https://ror.org/028wp3y58","country_code":"TH","type":"education","lineage":["https://openalex.org/I158708052"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Artchariya Muaengwaeng","raw_affiliation_strings":["Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand","institution_ids":["https://openalex.org/I158708052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054717146","display_name":"Ratinan Boonklurb","orcid":"https://orcid.org/0000-0003-0189-7799"},"institutions":[{"id":"https://openalex.org/I158708052","display_name":"Chulalongkorn University","ror":"https://ror.org/028wp3y58","country_code":"TH","type":"education","lineage":["https://openalex.org/I158708052"]}],"countries":["TH"],"is_corresponding":true,"raw_author_name":"Ratinan Boonklurb","raw_affiliation_strings":["Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand"],"raw_orcid":"https://orcid.org/0000-0003-0189-7799","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand","institution_ids":["https://openalex.org/I158708052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086610178","display_name":"Sirirat Singhun","orcid":"https://orcid.org/0000-0002-2519-9701"},"institutions":[{"id":"https://openalex.org/I58196637","display_name":"Ramkhamhaeng University","ror":"https://ror.org/00mrw8k38","country_code":"TH","type":"education","lineage":["https://openalex.org/I58196637"]}],"countries":["TH"],"is_corresponding":false,"raw_author_name":"Sirirat Singhun","raw_affiliation_strings":["Department of Mathematics, Faculty of Science, Ramkhamhaeng University, Bangkok 10240, Thailand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science, Ramkhamhaeng University, Bangkok 10240, Thailand","institution_ids":["https://openalex.org/I58196637"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054717146"],"corresponding_institution_ids":["https://openalex.org/I158708052"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.3044,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57652428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"14","issue":"4","first_page":"816","last_page":"816"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.994700014591217,"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/mathematics","display_name":"Mathematics","score":0.7979569435119629},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7717229127883911},{"id":"https://openalex.org/keywords/wheel-graph","display_name":"Wheel graph","score":0.5529475808143616},{"id":"https://openalex.org/keywords/symmetric-graph","display_name":"Symmetric graph","score":0.5044223070144653},{"id":"https://openalex.org/keywords/polyhedral-graph","display_name":"Polyhedral graph","score":0.494069367647171},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.4689115285873413},{"id":"https://openalex.org/keywords/distance-regular-graph","display_name":"Distance-regular graph","score":0.465107262134552},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.43432071805000305},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41021257638931274},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38910484313964844},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3559502363204956},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3185456097126007}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7979569435119629},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7717229127883911},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.5529475808143616},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.5044223070144653},{"id":"https://openalex.org/C91233654","wikidata":"https://www.wikidata.org/wiki/Q4555371","display_name":"Polyhedral graph","level":5,"score":0.494069367647171},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.4689115285873413},{"id":"https://openalex.org/C56783289","wikidata":"https://www.wikidata.org/wiki/Q3115556","display_name":"Distance-regular graph","level":5,"score":0.465107262134552},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.43432071805000305},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41021257638931274},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38910484313964844},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3559502363204956},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3185456097126007}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym14040816","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14040816","pdf_url":"https://www.mdpi.com/2073-8994/14/4/816/pdf?version=1650016443","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:37138453717a47b8bc77ecd4f26fc605","is_oa":true,"landing_page_url":"https://doaj.org/article/37138453717a47b8bc77ecd4f26fc605","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 14, Iss 4, p 816 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/14/4/816/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym14040816","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym14040816","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym14040816","pdf_url":"https://www.mdpi.com/2073-8994/14/4/816/pdf?version=1650016443","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4224306947.pdf"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1993794556","https://openalex.org/W2000934872","https://openalex.org/W2004349782","https://openalex.org/W2005173957","https://openalex.org/W2008357727","https://openalex.org/W2016474956","https://openalex.org/W2019318707","https://openalex.org/W2027062493","https://openalex.org/W2035089435","https://openalex.org/W2047915396","https://openalex.org/W2091565336","https://openalex.org/W2144682446","https://openalex.org/W2757558283","https://openalex.org/W3042653186","https://openalex.org/W3048272096","https://openalex.org/W4213289662","https://openalex.org/W4224215392","https://openalex.org/W4224306947"],"related_works":["https://openalex.org/W4298388358","https://openalex.org/W4401241225","https://openalex.org/W2004791814","https://openalex.org/W4309222715","https://openalex.org/W4311409474","https://openalex.org/W2063965319","https://openalex.org/W1607265750","https://openalex.org/W2142636032","https://openalex.org/W4224306947","https://openalex.org/W2900680118"],"abstract_inverted_index":{"A":[0,36],"side":[1,53],"skirt":[2],"is":[3,15,44,51,57,128,147],"a":[4,16,41,45,52,58,92,103,107,114,125,144],"planar":[5],"rooted":[6],"tree":[7],"T,":[8],"T\u2260P2,":[9],"where":[10,49],"the":[11,28,61,66,70,99,110,121,132,140],"root":[12],"of":[13,18,31,63,72,76,94,102],"T":[14,50,64],"vertex":[17],"degree":[19,32],"at":[20,33],"least":[21,34],"two,":[22],"and":[23,55,85,89,106],"all":[24],"other":[25],"vertices":[26],"except":[27],"leaves":[29,62],"are":[30],"three.":[35],"reduced":[37,77],"Halin":[38,78],"graph":[39,43,47,104,115,127,146],"or":[40,79],"skirted":[42,80,126,145],"plane":[46],"G=T\u222aP,":[48],"skirt,":[54],"P":[56],"path":[59,93,108],"connecting":[60],"in":[65],"order":[67],"determined":[68],"by":[69],"embedding":[71],"T.":[73],"The":[74],"structure":[75],"graphs":[81],"contains":[82],"both":[83],"symmetry":[84],"asymmetry.":[86],"For":[87],"n\u22652":[88],"Pn=v1v2v3\u22efvn":[90],"as":[91],"length":[95],"n\u22121,":[96],"we":[97,137],"call":[98],"Cartesian":[100],"product":[101],"G":[105],"Pn,":[109],"n-generalized":[111,122,141],"prism":[112,123,142],"over":[113,124,143],"G.":[116],"We":[117],"have":[118],"known":[119],"that":[120,139],"Hamiltonian.":[129],"To":[130],"support":[131],"Bondy\u2019s":[133],"metaconjecture":[134],"from":[135],"1971,":[136],"show":[138],"pancyclic.":[148]},"counts_by_year":[{"year":2022,"cited_by_count":2}],"updated_date":"2026-05-22T06:13:13.366637","created_date":"2025-10-10T00:00:00"}