{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T03:03:41Z","timestamp":1760151821010,"version":"build-2065373602"},"reference-count":20,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T00:00:00Z","timestamp":1649894400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>A side skirt is a planar rooted tree T, T\u2260P2, where the root of T is a vertex of degree at least two, and all other vertices except the leaves are of degree at least three. A reduced Halin graph or a skirted graph is a plane graph G=T\u222aP, where T is a side skirt, and P is a path connecting the leaves of T in the order determined by the embedding of T. The structure of reduced Halin or skirted graphs contains both symmetry and asymmetry. For n\u22652 and Pn=v1v2v3\u22efvn as a path of length n\u22121, we call the Cartesian product of a graph G and a path Pn, the n-generalized prism over a graph G. We have known that the n-generalized prism over a skirted graph is Hamiltonian. To support the Bondy\u2019s metaconjecture from 1971, we show that the n-generalized prism over a skirted graph is pancyclic.<\/jats:p>","DOI":"10.3390\/sym14040816","type":"journal-article","created":{"date-parts":[[2022,4,20]],"date-time":"2022-04-20T00:22:43Z","timestamp":1650414163000},"page":"816","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Pancyclicity of the n-Generalized Prism over Skirted Graphs"],"prefix":"10.3390","volume":"14","author":[{"given":"Artchariya","family":"Muaengwaeng","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0189-7799","authenticated-orcid":false,"given":"Ratinan","family":"Boonklurb","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Faculty of Science, Chulalongkorn University, Bangkok 10330, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sirirat","family":"Singhun","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Faculty of Science, Ramkhamhaeng University, Bangkok 10240, Thailand"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,14]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/s11464-009-0017-5","article-title":"Survey on Path and Cycle Embedding in Some Networks","volume":"4","author":"Xu","year":"2009","journal-title":"Front. Math. China"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1080\/00029890.1966.11970749","article-title":"The Theory of Round Robin Tournaments","volume":"73","author":"Harary","year":"1966","journal-title":"Am. Math. Mon."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"297","DOI":"10.4153\/CMB-1966-038-7","article-title":"On Subtournaments of a Tournament","volume":"9","author":"Moon","year":"1966","journal-title":"Can. Math. Bull."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"283","DOI":"10.4153\/CMB-1967-028-6","article-title":"Cycles of Each Length in Regular Tournaments","volume":"10","author":"Alspach","year":"1967","journal-title":"Can. Math. Bull."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0095-8956(71)90016-5","article-title":"Pancyclic Graphs I","volume":"11","author":"Bondy","year":"1971","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_6","unstructured":"Bondy, J.A. (1971, January 8\u201311). Pancyclic Graph. Proceedings of the Second Louisiana Conference on Combinatorics, Graph Theory and Computing, Baton Rouge, LA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"55","DOI":"10.2307\/2308928","article-title":"Note on Hamilton Circuits","volume":"67","author":"Ore","year":"1960","journal-title":"Am. Math. Mon."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0095-8956(72)90020-2","article-title":"On Hamilton\u2019s Ideals","volume":"12","year":"1972","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/0095-8956(74)90043-4","article-title":"Pancyclic Graphs and a Conjecture of Bondy and Chv\u00e1tal","volume":"17","author":"Schmeichel","year":"1974","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.4134\/JKMS.2014.51.6.1141","article-title":"Pancyclic Arcs in Hamiltonian Cycles of Hypertournaments","volume":"51","author":"Guo","year":"2014","journal-title":"J. Korean Math. Soc."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.jctb.2020.06.007","article-title":"Super-Pancyclic Hypergraphs and Bipartite Graphs","volume":"145","author":"Kostochka","year":"2020","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1002\/jgt.3190170205","article-title":"A Characterization of Hamiltonian Prisms","volume":"17","author":"Paulraja","year":"1993","journal-title":"J. Graph Theory"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0012-365X(00)00397-6","article-title":"Pancyclicity of The Prism","volume":"234","author":"Goddard","year":"2001","journal-title":"Discret. Math."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6337","DOI":"10.1016\/j.disc.2008.11.024","article-title":"Hamiltonicity and Pancyclicity of Cartesian Products of Graphs","volume":"309","author":"Flandrin","year":"2009","journal-title":"Discret. Math."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Muaengwaeng, A., Boonklurb, R., and Singhun, S. (2022). Pancyclicity of Generalized Prisms over Specific Types of Skirted Graphs. Thai J. Math., accepted.","DOI":"10.3390\/sym14040816"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1002\/jgt.3190090311","article-title":"Lengths of Cycles in Halin Graphs","volume":"9","author":"Bondy","year":"1985","journal-title":"J. Graph Theory"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Muaengwaeng, A., Boonklurb, R., and Singhun, S. (2022). Vertex Pancyclicity over Lexicographic Products. AKCE Int. J. Graphs Comb., accepted.","DOI":"10.1080\/09728600.2022.2059416"},{"key":"ref_18","unstructured":"West, D.B. (2000). Introduction to Graph Theory, Pearson Education. [2nd ed.]."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1750067","DOI":"10.1142\/S1793830917500677","article-title":"Graphs with Cyclomatic Number Three Having Panconnected Square","volume":"9","author":"Chia","year":"2017","journal-title":"Discret. Math. Algorithms Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1016\/j.akcej.2020.02.002","article-title":"Graphs with Cyclomatic Number Three Having Panconnected Square, II","volume":"17","author":"Chia","year":"2020","journal-title":"AKCE Int. J. Graphs Comb."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/816\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:54:03Z","timestamp":1760136843000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/14\/4\/816"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,14]]},"references-count":20,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["sym14040816"],"URL":"https:\/\/doi.org\/10.3390\/sym14040816","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2022,4,14]]}}}